Go Back
+ servings
Oval dish containing golden Cauliflower & Broccoli cheese with flecks of orange from the melted, Red Leicester. The oval dish is sat ontop of a blue stripey tea towel against a dark, worn wooden board.

Cauliflower & Broccoli Cheese

The ultimate accompaniment to literally everything, slap a portion with your Sunday lunch, a pork chop, stick it in a toastie in you like! This Cauliflower & Broccoli Cheese is a wonder!
Prep Time 15 mins
Cook Time 40 mins
Course Side Dish
Cuisine Roast, Sides & Starters
Servings 6 people
Calories 402 kcal


  • 1 medium head Cauliflower
  • 1 medium Broccoli
  • 200 g Cheddar
  • 100 g Red Leicester
  • 50 g Salted Butter
  • 50 g Plain Flour
  • 600 ml Semi-Skimmed Milk
  • 1 teaspoon fresh Thyme finely chopped
  • 1 teaspoon fresh Rosemary finely chopped
  • 1 teaspoon English Mustard Powder


  • Preheat oven to 180 Celcius
  • Break broccoli and cauliflower into large florets, finely chop the cauliflower leaves and add them all to a large ovenproof dish. Drizzle over a little olive oil, season generously with salt + pepper and roast for 20 minutes. 
  • Place a saucepan over medium heat, add the butter and melt. Heat until it just begins to bubble. 
  • Add the flour to the melted and combine using a whisk, allow to cook out for 1 to 2 minutes. 
  • Add the finely chopped rosemary and thyme, and cook for another minute. 
  • Gradually add the milk, whisking continuously, until you have a thick sauce. This will take between 10 ad 15 minutes. Stir in the mustard powder if using. 
  • Remove from the sauce from the heat and add ⅔ of each cheese, stir a briefly and let the cheese melt - 5 - 6 minutes*
  • Tip the cheese sauce over the cauliflower & broccoli, top with the remaining cheese and a few cracks of black pepper, and return to the oven for 15 - 20 minutes, or until the top is golden, bubbling and crunchy.
  • Serve immediately.


* If the cheese needs a little more encouragement to fully melt, pop back over low heat and stir continuously until the sauce is velvety and smooth. 


Calories: 402kcalCarbohydrates: 24gProtein: 21gFat: 26gSaturated Fat: 16gCholesterol: 78mgSodium: 460mgPotassium: 812mgFiber: 5gSugar: 9gVitamin A: 1379IUVitamin C: 139mgCalcium: 552mgIron: 2mg
Keyword Family Favourites, Sunday Lunch, Vegetarian
Tried this recipe?Let us know how it was!