The American Academy of Pediatrics recommends starting around 6 months when your baby shows signs of readiness for solid foods.