Try creamy polenta, risotto, large cous cous (not small), well-cooked lentils or barley, chunkier style mashed potatoes, yogurt, or apple sauce. A food mill vs. a food processor might get the right consistency.
When you're ready for seafood cooked fish filets like talapia or scallops flaked into small pieces.
I realize your child doesn't use a pincer grasp, but can he sip through a straw? Maybe fruit smoothies?
I also found this list of cookbooks online meant for older people or for people post dental work, but you might find some good recipes:
http://www.archwired.com/soft_foods_cookbooks.htm