Potatoes, especially those that have been cooked and cooled, contain resistant starch, which is undigested and serves as fuel for the good bacteria in the gut. Especially when babies are young and their digestive systems are not quite as developed, too much fiber, including resistant starch, can cause gas or constipation. If your baby shows signs of discomfort, reduce the amount of potato served at one time.