We gave broccoli and cauliflower from 6 months but as finger foods rather than puree - they are perfect for holding and munching on. Broccoli is still a favourite with my kids!
My DS reated to fresh strawberries (blotches all around his mouth) but was ok with them cooked and added to things like yoghurt, DD I didn't give any to until she was closer to 1 because of DS's reaction.
Laura