The appropriate age recommended for the introduction of cereals to a baby is 6 months of age. During complementary feeding stage, breastfeeding should continue.