Creamy Cauliflower Cheese Recipe

There’s something incredibly comforting about cauliflower cheese. On chilly evenings when I want to make something that’ll warm everyone up, this dish never lets me down. I’ve been making it for years, and it’s become one of those recipes my kids actually ask for by name – which is pretty impressive for something packed with vegetables!

I love how straightforward this recipe is. While the cauliflower bakes, I can help with homework or tidy up the kitchen, and that cheese sauce? It’s basically foolproof. Sometimes I’ll prep everything earlier in the day when I have a free moment, then just pop it in the oven when dinner time rolls around.

Whether you’re looking for a side dish or want to make it the star of the show, cauliflower cheese fits the bill. Add a sprinkle of extra cheese on top, and even the pickiest eaters at your table might just come back for seconds.

What Kind of Cauliflower Should I Use?

When shopping for cauliflower, look for heads that are firm, compact, and bright white without any brown spots or discoloration. The size of the cauliflower head doesn’t affect the taste, so you can choose based on how many people you’re serving – a medium head typically feeds 4-6 people as a side dish. Fresh cauliflower is best for this recipe, though you could use frozen florets in a pinch (just know they might be a bit more watery). When preparing your cauliflower, make sure to cut the florets into similar-sized pieces so they cook evenly, and don’t forget to wash them thoroughly under cold water to remove any hidden dirt.

Options for Substitutions

This cozy dish is pretty flexible with substitutions, so let’s talk about what you can swap:

• Cauliflower: While cauliflower is really the star here, you can try broccoli or a mix of both for a different take. Just keep in mind that broccoli cooks a bit faster, so reduce the cooking time by 2-3 minutes.
• Cheese combinations: Don’t worry if you can’t find Red Leicester or Gruyère. Sharp cheddar works great instead of Red Leicester, and you can swap Gruyère with Emmental, Jarlsberg, or even Gouda. Just make sure to use mostly firmer cheeses that melt well.
• Cream and milk: You can use all whole milk instead of the milk-cream combo. For a lighter version, use 2% milk, though the sauce won’t be quite as rich. Just avoid skim milk as it makes the sauce too thin.
• Nutmeg: If you don’t have nutmeg, you can skip it or add a tiny pinch of cinnamon. The dish will still taste good without it.
• Plain flour: For a gluten-free version, you can use rice flour or cornstarch (use 2½ tablespoons instead of 3½). The texture might be slightly different but it’ll work just fine.

Watch Out for These Mistakes While Cooking

The biggest mistake when making cauliflower cheese is overcooking the cauliflower before it goes into the oven – you want it just tender when pierced with a fork, as it will continue cooking in the sauce. A common error with the cheese sauce is adding hot milk too quickly to the roux (butter and flour mixture), which can result in lumps – instead, gradually stream in room temperature milk while whisking constantly for a silky-smooth sauce. To prevent a grainy sauce, make sure to remove the pan from heat before stirring in the cheese, as too much heat can cause the proteins to seize and separate. For the best texture, don’t skip the step of draining and patting dry your cauliflower after boiling – excess water will thin out your cheese sauce and make the final dish watery.

What to Serve With Cauliflower Cheese?

This rich and cheesy dish works really well as a side for simple roasted meats – I especially love it alongside a juicy roast chicken or sliced ham. Since it’s quite rich, try balancing it out with some lighter sides like steamed green beans or a fresh garden salad with a tangy vinaigrette. If you’re serving this as a main dish, some crusty bread on the side is perfect for soaking up the extra cheese sauce, and a side of roasted cherry tomatoes adds a nice pop of acidity to cut through the richness. Keep in mind that simple is best here – you don’t want to overshadow the star of the show!

Storage Instructions

Keep Fresh: Your cauliflower cheese will stay good in the fridge for up to 3 days when stored in an airtight container. The cheese sauce might thicken up a bit in the fridge, but don’t worry – that’s totally normal!

Freeze: While you can freeze cauliflower cheese, the texture of the sauce might change a bit when thawed. If you want to freeze it, store it in a freezer-safe container for up to 2 months. Just keep in mind that the cauliflower might be a little softer after freezing.

Reheat: To warm up your leftover cauliflower cheese, pop it in the oven at 350°F (180°C) for about 20-25 minutes until it’s hot throughout. You can also microwave individual portions, but the oven method will give you the best results with that nice crusty top. If the sauce seems a bit thick, just stir in a splash of milk while reheating.

Preparation Time	15-25 minutes
Cooking Time	50-60 minutes
Total Time	65-85 minutes
Level of Difficulty	Medium

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 2200-2500
• Protein: 50-60 g
• Fat: 150-170 g
• Carbohydrates: 150-160 g

Ingredients

For the roasted cauliflower:

• 1/8 tsp black pepper
• 1/2 tsp sea salt
• 2 lb cauliflower florets (cut into 1-2 inch pieces)
• 2 tbsp olive oil

For the cheese sauce:

• 1/4 tsp nutmeg (freshly grated for best flavor)
• 1/2 cup grated gruyere cheese
• 1 cup milk (whole milk for richness)
• 3.5 tbsp all-purpose flour
• 4 tbsp unsalted butter (I like Kerrygold unsalted butter for this)
• 1 cup grated red leicester cheese
• 1/2 tsp kosher salt
• 1 cup cream

For the topping:

• 1/2 cup grated gruyere cheese
• 1/2 cup grated red leicester cheese

Step 1: Roast the Cauliflower

Preheat your oven to 220°C / 430°F (200°C for fan ovens).

Toss the cauliflower in some oil, salt, and pepper.

Spread the cauliflower evenly on a large baking tray and roast for about 20 minutes.

Do not turn them; they should be slightly firm with a bit of color.

Once done, remove from the oven and set aside.

Lower the oven temperature to 180°C/350°F.

Step 2: Prepare the Roux and Heat the Milk

While the cauliflower is roasting, heat the milk and cream on the stove or in the microwave until hot.

In a large saucepan or small pot over medium heat, melt the butter.

Add flour to the melted butter and cook while stirring regularly for about 3 minutes to make a roux.

Step 3: Create the Cheese Sauce

Gradually add the heated milk to the roux.

Begin by stirring in half of the milk until the mixture thickens and the roux is fully dissolved.

Then, add the remaining milk, continuing to stir for about 1 minute.

The mixture should be thick enough to coat the back of a spoon.

Turn off the stove but leave the pot on the stove.

Stir in salt, nutmeg, and both cheeses until you achieve a thick sauce consistency.

Step 4: Combine Cauliflower with Sauce

Add the roasted cauliflower to the pot of cheese sauce and toss until all pieces are well-coated.

Step 5: Assemble and Bake

Transfer the cauliflower and cheese sauce mixture into a 2L / 2qt baking dish, approximately 30 x 20 x 5 cm (12 x 8 x 2 inches).

Sprinkle Gruyère and Red Leicester cheese on top.

Bake in your preheated oven set to 180°C/350°F for about 30 minutes, or until the cheese melts, and the dish is bubbly and golden.

Step 6: Serve and Enjoy

After baking, let the dish stand for 5 minutes.

Sprinkle with parsley if desired, then serve your delicious cheesy cauliflower bake!