clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon print print icon squares squares icon
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

  • Author: JPLongland
  • Prep Time: 15
  • Cook Time: 40
  • Total Time: 55 minutes
  • Yield: Serves 6 1x
  • Diet: Vegetarian


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!



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


  1. Preheat oven to 180 Celcius
  2. 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. 
  3. Place a saucepan over medium heat, add the butter and melt. Heat until it just begins to bubble. 
  4. Add the flour to the melted and combine using a whisk, allow to cook out for 1 to 2 minutes. 
  5. Add the finely chopped rosemary and thyme, and cook for another minute. 
  6. 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. 
  7. Remove from the sauce from the heat and add 2/3 of each cheese, stir a briefly and let the cheese melt – 5 – 6 minutes*
  8. 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.
  9. Serve immediately.


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

  • Category: Side
  • Method: Oven
  • Cuisine: Sunday Lunch

Keywords: cauliflower, broccoli, cauliflower cheese, cauliflower and broccoli cheese, cauliflower and broccoli bake, cheese sauce