Bake this super creamy Cauliflower Cheese for your next BBQ or dinner! This classic Australian recipe is the perfect side dish and so easy to make, with only 6 ingredients.

In This Post You’ll Learn
Why We Love This
This cauliflower cheese recipe is a family favourite oven bake perfected by Laura’s mum! Just like Sarah’s mum’s potato bake, it’s a perfect comfort food dish alongside Sunday roasts, at BBQs or family gatherings.
This is the best home-style cauliflower cheese that you find on many Australian tables, especially at Christmas time.
It’s a super easy recipe that you can tweak to suit your tastes. Keep it basic as per the recipe below, or use our variation ideas to amp it up and make it your own!
Related: Tuna Mornay / Greek Moussaka / Chicken Pasta Bake
4 Common White Sauce Issues and How to Fix Them
Once you’ve added the milk to your butter and cornstarch mix, it should thicken quite quickly. You’re looking for a white sauce that’s thick, but still easy to pour over your cauliflower. Here’s some common things that may occur, which are super easy to fix:
Sauce is too thick: Add more milk, and whisk, whisk, whisk it in to achieve your desired texture.
Sauce is too thin: Add another 1/2 tbsp of cornstarch at a time, whisking it through thoroughly on low heat and waiting a minute, until it thickens to where you want it.
Sauce is lumpy: Take it off the heat and make sure you’re using a whisk. Whisk it quite fast, making sure to scrape those edges and bottom of the pan! In no time, you should be back to an ultra smooth sauce. It may also be too thick, so add a splash of milk!
Sauce is burnt on the bottom: Get it off the heat, it was too high! It may still be salvageable. Have a quick taste, and if it doesn’t taste burnt, go ahead and pour over the cauliflower and just try not to touch the bottom with your whisk or scraper.

What is Cauliflower Cheese?
Depending on where you live, cauliflower cheese can also be known as cauliflower bake, cauliflower casserole or cauliflower gratin.
It consists of boiled or roasted cauliflower florets baked in a cheesy mornay sauce (similar to béchamel).
This is a common side dish in Australia, usually served up alongside a roast, at a BBQ or a Sunday night family dinner.
This is Laura’s Mum’s recipe, and Laura and her brother still fight over the leftovers for this, even worse than pumpkin soup!
What You’ll Need
- Cauliflower – Sub with half broccoli for extra colour and nutrition.
- Butter – We love salted butter for this recipe. You can use regular butter, margarine or Nuttelex if you prefer.
- Cornstarch / Cornflour – This helps to thicken the sauce while keeping it deliciously smooth. Again, if you’re planning on making this recipe gluten-free, check the package to make sure your brand isn’t made from wheat.
- Milk – We use full cream milk, you can use skim milk if you like. You could also add a splash of cream if you feel like lashing out for an extra creamy cheese sauce!
- Spices – We love adding nutmeg and optional salt with freshly ground black pepper. You may also like to add a sprinkling of mustard powder.
- Cheese – You’ll need plenty of shredded cheese / grated cheddar cheese for the sauce to garnish over the top before baking. For a more intense cheese flavour, use extra sharp cheddar cheese varieties or even Parmesan.

How to make Home Style Cauliflower Cheese Bake:



- Place cauliflower florets in a large saucepan and cover with around 1.5 L / 3 pints of water. Bring to the boil and boil for 15-20 mins or until cauliflower has softened (test with a fork). Drain and transfer to a baking dish.
For the cheese sauce:
- Melt the butter in the same saucepan you used to cook the cauliflower, on medium – high. Add cornstarch / cornflour and stir well with a whisk for about 1 minute to make sure it’s cooked through. This will stop it tasting like flour in the final sauce. Tip: Aim for a lemon curd consistency here – if it’s too thin, add another ½ tbsp cornstarch / cornflour and mix well.
- Turn off the heat to pour in milk (this will stop the sauce becoming lumpy). Whisk through quickly, then pop back onto low heat and keep whisking until thickened, around 1 minute. Tip: If the sauce becomes too thick at this stage, add a little more milk to loosen.



- Add 1 cup of cheddar cheese and stir to melt it through the sauce. Tip: You can increase heat slightly to help the cheese melt if needed.
- Season with nutmeg, and optional salt and pepper to taste. Mix well. Tip: If the sauce is too thick to pour, add a little more milk once again to loosen.
To Bake:
- Pre-heat oven to 180°C / 360°F.
- Pour the cheese sauce over the cauliflower florets, making sure each piece is well coated.
- Top generously with remaining 1/2 cup cheddar cheese. Bake for around 20 minutes or until the cheesy top is bubbly and golden brown.

Wandercook’s Tips
- Avoid Watery Sauce – Make sure to drain the cauliflower really well so you don’t end up with extra liquid in your baking dish.
- Sauce Texture – If your sauce is too thick, add another splash of milk and stir to loosen.
- Melting the Cheese – If your cheese is stubbornly refusing to melt, don’t worry! You can increase the heat slight and keep stirring – it will melt eventually!
- Storage – Leftover cauliflower cheese will last for 2-3 days in the fridge, possibly longer, when stored in an airtight container in the fridge.
FAQs
Cauliflower cheese is the ultimate side dish, although when you love it as much as we do, you might even want to eat it on its own as a main!
Serve it up alongside roast chicken (or lamb, beef or pork), grilled chicken, BBQ rissoles or cevapi, with some crisp salads like shopska salad or wafu salad on the side to lighten it up.
Yes you can. Boil the cauliflower, drain and cool completely, then pop in an airtight container. Make the sauce and allow it to cool, then make sure it’s sealed and pop it in the fridge as well.
On the day, transfer the cauliflower to a baking dish. Heat the sauce gently to loosen, then pour over the cauliflower. Top with cheese and bake until cooked through and the cheese is golden brown.
This recipe works well in a large (29cm / 11 in) rectangle glass baking dish. We’ve also cooked it in a slightly smaller, deeper dish and it’s worked just as well. If you have an even larger dish, you could possibly double the recipe to make it go even further and really feed a crowd!
Don’t panic, your sauce will still be perfect with a little tweaking.
If it’s too thin – add a little extra cornstarch / cornflour, or another handful of cheese to thicken it up.
If it’s too thick – add another splash of milk and mix well to loosen.
Cauliflower cheese is easily made gluten free as long as you use cornstarch / cornflour that is actually made from ground corn grains.
Aussie readers, be sure to check your package labels as some brands of “cornflour” in Australia are actually made from wheat!
Variations
- Topping – Sprinkle the top with breadcrumbs, panko or seasoned stuffing mix for extra texture and flavour on that decadent cheese topping!
- Cheese – Swap the cheddar for gruyere, Jarlsberg or raclette for extra bite!
- Roast Instead of Boil – Mum always boils her cauliflower, but you can also use roasted cauliflower if you prefer. Pop on a lined baking tray and roast at 200˚C / 400˚F for around 20 mins until softened and lightly golden on the edges.
- Easier Sauce – Instead of making the mornay cheese sauce, top the cooked cauliflower with thickened cream / heavy cream and cheese, similar to potato bake.
- Extra Veggies – Try it with finely chopped garlic, sliced onions, capsicum / bell pepper or mushrooms stirred through the cauliflower.
- Loaded Cauliflower Cheese – Stir in some lightly fried bacon and/or al dente macaroni before baking for a fusion cauliflower mac and cheese.
- Leftover Sauce? – Use it as a base for spinach cob loaf or cheese and bacon dip.

More classic Aussie recipes to try next:
- Easy Weeknight Tuna Mornay – The perfect quick, easy and budget friendly dinner the family will love!
- Zucchini Slice – A classic Australian bake that’s as good served up hot as it is eaten cold.
- Easy Spinach & Feta Cheese Triangles – Keep a batch in the freezer for when you need them most.
- Weetbix Cake with Dates – Morning Tea Loaf – So delicious and so easy to prepare!
- Quick & Creamy Spinach Cob Loaf Dip – Get the party started with this amazing retro dip.
- Easy Australian Oysters Kilpatrick – Classic entertaining recipe perfect for Christmas or Easter celebrations!
★ Did you make this recipe? Please leave a comment and a star rating below!
Ingredients
- 800 g cauliflower up to 1 kg will work, separated into chunky florets, with leaves removed and stem removed
- 4 tbsp butter 60 g / 2.1 oz
- 5 tbsp cornstarch / cornflour 60 g / 2.1 oz
- 1 ½ cups milk 375 ml / 12.7 fl oz
- 1 ½ cups cheddar cheese 165 g / 5.8 oz, shredded / grated
- ½ tsp nutmeg
Optional
- salt and pepper to taste
Instructions
- Place cauliflower florets in a large saucepan and cover with around 1.5 L / 3 pints of water. Bring to the boil and boil for 15-20 mins or until cauliflower has softened (test with a fork). Drain and transfer to a baking dish.800 g cauliflower
For the cheese sauce:
- Melt the butter in the same saucepan you used to cook the cauliflower, on medium – high. Add cornstarch / cornflour and stir well with a whisk for about 1 minute to make sure it’s cooked through. This will stop it tasting like flour in the final sauce. Tip: Aim for a lemon curd consistency here – if it’s too thin, add another ½ tbsp cornstarch / cornflour and mix well.4 tbsp butter, 5 tbsp cornstarch / cornflour
- Turn off the heat to pour in milk (this will stop the sauce becoming lumpy). Whisk through quickly, then pop back onto low heat and keep whisking until thickened, around 1 minute. Tip: If the sauce becomes too thick at this stage, add a little more milk to loosen.1 ½ cups milk
- Add 1 cup of cheddar cheese and stir to melt it through the sauce. Tip: You can increase heat slightly to help the cheese melt if needed.1 ½ cups cheddar cheese
- Season with nutmeg, and optional salt and pepper to taste. Mix well. Tip: If the sauce is too thick to pour, add a little more milk once again to loosen.½ tsp nutmeg, salt and pepper
To bake:
- Pre-heat oven to 180°C / 360°F.
- Pour the cheese sauce over the cauliflower florets, making sure each piece is well coated. Top generously with remaining 1/2 cup cheddar cheese. Bake for around 20 minutes or until the cheesy top is bubbly and golden brown.1 ½ cups cheddar cheese
Video
Recipe Notes
- Avoid Watery Sauce – Make sure to drain the cauliflower really well so you don’t end up with extra liquid in your baking dish.
- Sauce Texture – If your sauce is too thick, add another splash of milk and stir to loosen.
- Melting the Cheese – If your cheese is stubbornly refusing to melt, don’t worry! You can increase the heat slight and keep stirring – it will melt eventually!
- Storage – Leftover cauliflower cheese will last for 2-3 days in the fridge, possibly longer, when stored in an airtight container in the fridge.
- Topping – Sprinkle the top with breadcrumbs, panko or seasoned stuffing mix for extra texture and flavour on that decadent cheese topping!
- Cheese – Swap the cheddar for gruyere, Jarlsberg or raclette for extra bite!
- Roast Instead of Boil – Mum always boils her cauliflower, but you can also use roasted cauliflower if you prefer. Pop on a lined baking tray and roast at 200˚C / 400˚F for around 20 mins until softened and lightly golden on the edges.
- Easier Sauce – Instead of making the mornay cheese sauce, top the cooked cauliflower with thickened cream / heavy cream and cheese, similar to potato bake.
- Extra Veggies – Try it with finely chopped garlic, sliced onions, capsicum / bell pepper or mushrooms stirred through the cauliflower.
- Loaded Cauliflower Cheese – Stir in some lightly fried bacon and/or al dente macaroni before baking for a fusion cauliflower mac and cheese.
Nutrition

No Comments