The new AAP guidelines, based on the landmark clinical studies, recommend introducing your baby to common allergenic foods in their first year of life, starting as early as 4-6 months of age.