The general medical consensus is at approximately 6 months of age, provided the baby can sit with support and shows interest in food. Start with single-ingredient purees or iron-fortified cereals to prevent iron deficiency as breast milk levels naturally dip.