Cauliflower leaves taste like greens — think kale or cabbage. Their flavor is fairly mild! Adding seasoning or marinades definitely enhances their taste.