you can eat cauliflower leaves. they're just as edible as the cauliflower stems or florets (the immature flowers of the plant) we usually cook up. they're also a versatile ingredient which adds tasty flavour to many dishes.