My pediatrician said to start on veggies before fruits. He gave us a whole list of the order to feed solids. We started at four months and tried each for about a week before moving on. We went from rice cereal to oatmeal, then barley and mixed. After that it was yellow veggies, then orange, then green and finally on to the fruits and then juice.