The rise of food allergy in childhood, particularly among developed countries, has a significant weight on public health and involves serious implications for patients’ quality of life. Even if the mechanisms of food tolerance and the complex interactions between the immune system and environmental factors are still mainly unknown, pediatricians have worldwide implemented preventive measures against allergic diseases. In the last few decades, the prevention of food allergy has tracked various strategies of complementary feeding with a modification of international guidelines from delayed introduction to early weaning. Current evidence shows that complementary foods, including allergenic ones, should be introduced into diet after four months, or even better, following World Health Organization advice, around six months irrespective of risk for allergy of the individual. The introduction of peanut is recommended before 12 months of age among infants affected by severe eczema and/or egg allergy to diminish the occurrence of peanut allergy in countries with high peanut consumption. The introduction of heated egg at 6–8 months of age may reduce egg allergy. Infants at high risk of allergy similarly to healthy children should introduce complementary foods taking into account family and cultural preferences.