You might be surprised what he can mange with no teeth. Neither of mine had teeth until late.
Have you tried cooking the vegies less?
Arancini
Baked polenta with grated vegies
chicken tenders crumbed and baked