My almost 3 year old actually can't eat potatoes as he is allergic to them! He hasn't had them since he was about 18 months old when we found out and it doesn't cause us any problemas at all. He loves bread and pasta (but wont touch rice any more) and just has extra vegetables at every meal.
