FWIW, my DS did not get into solids until after 12 months. I believe milk (FF or BF) is supposed to be their primary source of nutrition until 12 months in any case ("food is fun until they are one"). I would NOT be decreasing his bottles to get him to eat- I hate to second guess your doctor, but I don't think that's great advice. Give him more time, he will eventually get into food. In the meantime, keep up the milk and stick with his fave foods that he will eat. If you try to force it, it will just create real difficulties for him and food, especially if he is gagging- he will hate eating then.
Around that age, we got right into baby lead solids, and it was SO much less stressful than trying to get him to eat what and how I "thought" he should be eating. Its well worth checking out.
I do really feel your frustration- even up to 11 months, my DS was pretty hopeless with solids, just pushing them away and being generally very fussy about the whole thing. I really thought he would never eat. I was pretty stressed about it, but what do you know- around 12 months, something changed and he decided food was great. I guess his body knew when it was ready for more solids and your DS is probably the same. If he was over 1 you might want to be concerned, but atm I wouldn't be. If his weight loss continues and is worriesome, I would probably get a second dr's opinion.
Bookmarks