According to WHO, “complementary feeding (CF) is the process starting when breast milk alone or infant formula alone is no longer sufficient to meet the nutritional requirements of infants, and therefore, other foods and liquids are needed, along with breast human milk or a breastmilk substitute”. CF is one of the most important “critical and sensitive periods” in human life: indeed, timing and approaches to solid foods introduction in an infant’s nutrition are of utmost importance as potential epigenetic factors from infancy to adulthood. CF is also deeply influenced by each country and single-family traditions, culture, and beliefs. The aim of our narrative review is to analyze traditional CF practices, including innovative and alternative ones that emerged in the last decades, such as baby-led weaning or plant-based weaning, and to evaluate their effects on the risk of developing non-communicable diseases. Moreover, we will discuss pitfalls and misunderstandings that pediatricians frequently have to face when dealing with complementary feeding. Health care professionals must not have prejudices against parents’ wishes or traditions about CF; rather, they should support and educate them in case of any alternative CF choice, always pursuing the infant’s adequate growth, neuro- and taste development, and the achievement of correct eating behavior as the primary goal.