The American Academy of Pediatrics (AAP) recommends starting with iron-fortified infant cereal, such as rice cereal, as a baby's first solid food. Other good options include pureed fruits and vegetables.