Your baby can typically start eating sweet potatoes around 4 to 6 months of age, once they show signs of readiness such as sitting up with support and showing interest in food. Always introduce one new food at a time and consult with your pediatrician if you have any concerns.