Introducing solid foods to your baby ... formula from birth to 4 to 6 months old. Anywhere from 4 to 6 months (and only if they're showing signs of readiness), your baby can start tasting small ...