DS's first tastes were apple, apricot, banana, pear, raw onion and garlic (he used to sit on the worktop watching me cook and he ate anything he could grab), melon, steamed carrot, mashed potato...
He also LOVED cheese but it didn't love him so I cut that back until about 10m - I have been called cruel for not giving DS food he likes, for not giving him chocolate, my mother fed him ice-cream after being told no dairy, the health visitors kept telling me to give him more butter, cream and cheese because he needs the calories... tbh, just like the age of starting solids, the age of introducing individual foods should depend on the child. There's no right or wrong in doing this - unless you are pushing a food that upsets your child or they are refusing to eat.
The evidence for starting solids is that SOMEWHEN between 4-6m the baby's stomach is mature enough to take solid food. It varies with every child. If you start at 4m your baby probably isn't ready, if you start at 6m your baby will be. Some babies are ready at 4m, some are happy without for their first year. I did my best to hold off but tbh DS wasn't at all happy with that and couldn't stop wolfing down the solids once he figured out he could feed himself. It's up to the individual family to make up their own minds.
Bookmarks