Isaac who is also 16 months. loves corn on the cob and raw cauliflour (sorry spp?)
maybe try some raw veg and same dip. Isaac only has 6 teeth but still managers to crunch on the raw stuff ok.

also i found my DS eats so much better if i just let him eat with his hands including veg mash. its soooooo messy but at least he is eating. also i found that DS wont eat food without flavour. so all our veg mash etc contains stuff like garlic, paprica, herbs and salt reduced butter etc. he is fussy that way.

at this age their tastes change so often. and also if your concerned about nutrition you can supliment with infant liquid vitimins.