Skip to main content
Coles

  • Egg free
  • Nut free
  • Peanut free
  • Sesame free
  • Soy free
  • Shellfish free
  • Seafood free
  • No added sugar
  • Vegetarian
  • High in protein
  • 2 serves veg or fruit

This cauliflower cheese recipe ticks all the boxes: it’s hearty, rich and easy to make. Try it once, and it will become an instant family favourite.

  • Serves8
  • Cook time40 minutes
  • Prep time10 minutes
Cauliflower Cheese

Ingredients

  • 1 (900g) cauliflower
  • 90g butter
  • 1/2 cup (75g) plain flour
  • 4 cups (1L) milk
  • 1 tbs Dijon mustard
  • 1 tbs wholegrain mustard
  • 1/4 tsp salt
  • Pinch ground nutmeg
  • Pinch ground chilli (optional)
  • 2 cups (240g) shredded tasty cheese
  • 1/3 cup (25g) panko breadcrumbs
  • Mixed salad leaves, to serve

Nutritional information

Per serve: Energy: 1588kJ/380 Cals (18%), Protein: 16g (32%), Fat: 26g (37%), Sat Fat: 17g (71%), Sodium: 518mg (23%), Carb: 22g (7%), Sugar: 12g (13%), Dietary Fibre: 2g (7%).

Check ingredient labels to make sure they meet your specific dietary requirements and always consult a health professional before changing your diet. View dietary information here.

Percentage Daily Intake information on our recipes is calculated using the nutrition reference values for an average Australian adult.

Method

  1. Step 1

    Preheat oven to 230°C. Place a large baking tray in the oven for 5 mins to preheat.

  2. Step 2

    Use a large sharp knife to cut the cauliflower into small florets and cut stalks into 2cm cubes. Arrange the cauliflower in a single layer on the hot baking tray. Season. Spray with oil. Roast for 25 mins or until crisp.

  3. Step 3

    Meanwhile, melt the butter in a medium saucepan over medium heat. Add the flour and cook, stirring, for 1 min or until mixture becomes grainy. While constantly stirring, gradually add the milk. Cook, stirring constantly, for 4-5 mins or until sauce boils and thickens. Remove from heat. Add the mustard, salt, nutmeg, chilli and 1/2 cup of the cheese and whisk for 2 mins or until cheese melts. Season.

  4. Step 4

    Add cauliflower to the cheese sauce and toss gently to coat. Pour into an 8-cup (2L) ovenproof dish. Sprinkle with breadcrumbs and remaining cheese.

  5. Step 5

    Bake for 15-20 mins or until cheese and breadcrumbs are golden. Serve cauliflower cheese with salad.

Recipe tip

COOK. STORE. SAVE.
Use it up:
Don’t throw out the cauliflower leaves – toss them in olive oil and salt and pepper, and roast them to make easy cauliflower leaf chips. They can also be served to garnish soups, like a whole cauliflower soup.

Your 101 guide: How to make cauliflower cheese

When you think of rich side dishes for roasts, barbecued meats or pork chops, your mind probably goes straight to potato bake, and for good reason – it’s creamy, filling and a sure-fire crowd-pleaser (especially when it’s a cheesy potato bake). Spare a place on your table, though, for the equally delicious cauliflower cheese bake. Our recipe is loaded with flavour from Dijon mustard, wholegrain mustard and cheese, and has a crisp topping thanks to the panko breadcrumbs. While you can add extra ingredients to your dish (check out this bacon, broccoli and cauliflower cheese recipe), we’ve kept this one simple – and vegetarian – to help you easily master the basic recipe. 

Do you need to roast the cauliflower?

The short answer is yes. You could microwave or steam the cauliflower before adding it to the other ingredients, but in our opinion, the best recipes for cauliflower cheese roast the veggie. Roasting makes it nice and crisp and gives it a lovely flavour. More importantly, the cauliflower tends to dry out a bit during the roasting process, which means the finished dish is less likely to be runny and wet when you pull it out of the oven. 

The cauliflower cheese main ingredients and some simple swaps

One of the great features of cauliflower cheese sauce is that most of the ingredients are likely to be in your pantry or fridge already. The spices add interesting flavours but can easily be left out – or substituted – if you don’t have them on hand. For example, you can use pretty much any hard cheese in the fridge and any mustard will work, too. The panko breadcrumbs are light and add a beautiful crunch but you can use any breadcrumbs you have or even make your own by blitzing up day-old bread in the food processor.

How to cook cauliflower cheese: getting the sauce right

Roasted cauliflower cheese is simple to make, but there’s one tricky part – the cheese sauce. In technical terms, this sauce is called a roux and is a combination of flour and fat (in this case, butter). You’ll commonly see this technique used in recipes for bechamel sauce and it’s a great way to thicken up a sauce, soup or gravy.

The not-so-easy part of this sauce is getting the consistency right – you want a smooth, lump-free texture. Follow these tips to get it right every time. 

  • Melt the butter gently: medium heat is all you need here. If the pan is too hot, you risk burning the butter.

  • Stir the flour and butter together: this step takes the raw taste out of the flour. Cook, stirring for 1 minute. Once combined, the mixture should look grainy. 

  • Whisk constantly: this is make or break time – you need to whisk constantly as you stir in the milk to combine the sauce. Stop whisking at this stage and your sauce may end up with lumps. 

What to serve cauliflower cheese with – some tasty ideas

Once the cauliflower is roasted and the cheese sauce is ready, all you need to do is combine the two in a baking dish and cook it in the oven. Baked cauliflower with cheese makes a great vegetarian main dish, served alongside roasted potatoes and buttery green beans. As a side dish, baked cauliflower cheese is delicious with roast chicken or a perfectly cooked steak.  

FAQs

Cauliflower cheese

Cauliflower cheese
  • Serves8
  • Cook time40 minutes
  • Prep time10 minutes
Ingredients
  • 1 (900g) cauliflower
  • 90g butter
  • 1/2 cup (75g) plain flour
  • 4 cups (1L) milk
  • 1 tbs Dijon mustard
  • 1 tbs wholegrain mustard
  • 1/4 tsp salt
  • Pinch ground nutmeg
  • Pinch ground chilli (optional)
  • 2 cups (240g) shredded tasty cheese
  • 1/3 cup (25g) panko breadcrumbs
  • Mixed salad leaves, to serve
    Description

    This cauliflower cheese recipe ticks all the boxes: it’s hearty, rich and easy to make. Try it once, and it will become an instant family favourite.

    Method
    1. Step 1

      Preheat oven to 230°C. Place a large baking tray in the oven for 5 mins to preheat.

    2. Step 2

      Use a large sharp knife to cut the cauliflower into small florets and cut stalks into 2cm cubes. Arrange the cauliflower in a single layer on the hot baking tray. Season. Spray with oil. Roast for 25 mins or until crisp.

    3. Step 3

      Meanwhile, melt the butter in a medium saucepan over medium heat. Add the flour and cook, stirring, for 1 min or until mixture becomes grainy. While constantly stirring, gradually add the milk. Cook, stirring constantly, for 4-5 mins or until sauce boils and thickens. Remove from heat. Add the mustard, salt, nutmeg, chilli and 1/2 cup of the cheese and whisk for 2 mins or until cheese melts. Season.

    4. Step 4

      Add cauliflower to the cheese sauce and toss gently to coat. Pour into an 8-cup (2L) ovenproof dish. Sprinkle with breadcrumbs and remaining cheese.

    5. Step 5

      Bake for 15-20 mins or until cheese and breadcrumbs are golden. Serve cauliflower cheese with salad.