As always, please check with your pediatrician before introducing new foods to your baby. "For most babies, it does not matter what the first solid foods are. By tradition, single-grain cereals are usually introduced first. However, there is no medical evidence that introducing solid foods in any particular order has an advantage for your baby. Although many pediatricians will recommend starting vegetables before fruits, there is no evidence that your baby will develop a dislike for vegetables if fruit is given first. " -American Academy of Pediatrics