Broccoli, when steamed to a soft consistency, is a wonderful first food for your baby as soon as they are ready for solids, which is generally around 6 months old. Broccoli is very nutritous and the little buds on the florets make it a fun food for babies to touch and explore.