Sweet potatoes are an excellent first food. It is recommended to start sweet potatoes at about 6 months. You can add sweet potatoes to your babies diet as early as 4 months. It is a great first food because it is uncommon for babies to have an allergy to it. It's also easily digestible, and a very soft and easy to swallow food for small babies.