Taiwan - NO
Japan - YES
Thailand - NO
Fiji - NO
Australia - YES
Malaysia -YES
Sri Lanka - NO

In general we have found that the types of baby food available are very different to what we would normally get at home..
In Fiji, you pretty much can't buy baby food! Everything is made fresh! Which sounds wonderful! BUT, it's swimming in sugar..
We were wondering why Gypsy liked it so much, then we walked into the kitchen one day...
Luckily she also loves her fruit!! She ate alot of fruit after that fateful sugar filled day...

In Japan it was a bit easier. You can atleast get plain rice, tofu and miso soup everywhere and the flavours are quite simple and gentle on a child's palate. Noodles, spaghetti, rice dishes, bread, savoury breads and premade baby foods (with pretty healthy sounding ingredients) are available pretty much everywhere.

In Malaysia baby food was a bit harder to come by. You can find some pre-made stuff at myden and other supermarkets, but that was about it. Gypsy was 1 yr when we were there and we found she enjoyed some plain rice porridge for breakfast and roti for lunch. Luckily she loves her rice so we usually had fried rice for dinner. 
As much as the restaurant owner will tell you there is no chilli in the dahl or curry, ALWAYS try it first as we found that only 1 of them was actually chilli-free.
Fruit is super cheap and fresh and easy to find. 

In SriLanka it's actually pretty easy to feed a toddler. Premade baby food is non-existent except for rice cereal which you can find everywhere, and a small selection of packaged stuff at the super expensive import supermarkets.
BUT, Srilankans LOVE babies and will go out of their way to make food for you! Just say those magic words "for the baby" and they will run out back to whip something super fresh, super healthy and super chilli-free up for you!
Winning foods we have found so far include: dahl, paratha, snacks (deep fried lentils), hoppers, string hoppers, ada, kothu, fried rice, and of course, the beloved papadum!
You can also buy bananas, papaya and, most importantly, yoghurt at about 15metre intervals along every street in the country! 

Even fussy miss Gypsy is always full!