Ground, cooked, single-grain cereal or infant cereal with breast milk or formula. Cooked and pureed carrots, peas or sweet potato. Mashed banana or avocado.Click to see full answer. Keeping this in consideration, what vegetables should baby eat first? First Veggies Root vegetables make the perfect weaning food because of their naturally sweet taste and smooth texture when pureed. Try carrots, potatoes, sweet potatoes, butternut squash, rutabaga, and parsnip. what is the best baby cereal to start with? For years, baby rice cereal was considered the the best first food for baby, but now the American Academy of Pediatrics just recommends any easily digestible foods. If you start with cereal, pick a single-grain variety (rice, barley, or oat). Then, how do I introduce vegetables to my baby? Make Veggies One of Her First Foods According to the American Academy of Pediatrics, it’s a good idea to introduce your child to solid foods starting at 6 months. You can add cooked (pureed) veggies to the mix as soon as you want, but be sure to avoid potential allergens, such as corn.What fruit should I give my baby first?After introducing a few veggies, let baby try one single-ingredient fruit at a time. There are plenty of first fruits to choose from: Pureed apples. Pureed bananas.