Whole Baked Cauliflower Cheese Recipe

Introduction

Whole baked cauliflower cheese is a comforting and impressive vegetarian dish that combines tender cauliflower with a rich, cheesy sauce. It’s perfect as a main course or a hearty side to your favorite roast.

Ingredients

• 1 large cauliflower (about 1kg)
• 50g unsalted butter
• 50g plain flour
• Large pinch of sweet smoked paprika
• 600ml whole milk
• 2 tsp English mustard
• 170g mature cheddar, gruyère, comté or a mixture
• ½ bunch of chives, finely chopped

Instructions

1. Step 1: Bring a large pan of salted water to the boil. Remove any large leaves from the cauliflower, leaving the smaller ones attached. Carefully lower the cauliflower into the boiling water and cook for 15 minutes. Drain and set aside.
2. Step 2: Preheat the oven to 180°C (160°C fan)/gas mark 4. In a medium pan over medium heat, melt the butter. Stir in the flour and smoked paprika, cooking for 1–2 minutes.
3. Step 3: Remove the pan from the heat and gradually whisk in the milk until smooth. Stir in the English mustard, then return the pan to the heat and bring to a boil, whisking constantly.
4. Step 4: Add two-thirds of the cheese to the sauce and whisk until melted. Season to taste with salt and pepper.
5. Step 5: Place the boiled cauliflower in the center of a deep baking dish. Pour the cheese sauce evenly over it, then sprinkle the remaining cheese on top.
6. Step 6: Bake uncovered for 30–35 minutes until the top is golden brown and bubbling.
7. Step 7: Remove from the oven, scatter with finely chopped chives, and serve warm.

Tips & Variations

• For extra richness, stir a little grated Parmesan into the cheese sauce.
• Try adding a pinch of nutmeg to the sauce for a subtle warming flavor.
• Use a mix of cheeses for a more complex taste—Gruyère and Comté melt beautifully.
• Serve with crusty bread or roasted potatoes for a complete meal.

Storage

Store any leftovers covered in the refrigerator for up to 2 days. Reheat gently in the oven at 160°C until warmed through to maintain the sauce’s creaminess and keep the top crisp.

How to Serve

Serve this delicious recipe with your favorite sides.

FAQs

Can I use low-fat milk for the cheese sauce?

While you can use low-fat milk, the sauce may be less rich and creamy. Whole milk is recommended for the best texture and flavor.

How do I know when the cauliflower is cooked properly before baking?

The cauliflower should be tender but still firm enough to hold its shape when boiled for 15 minutes. You can test by piercing it with a knife; it should meet slight resistance.

Whole Baked Cauliflower Cheese Recipe

Print Recipe

★★★★★

4.9 from 95 reviews

This Whole Baked Cauliflower Cheese is a comforting and indulgent vegetarian dish featuring a tender boiled cauliflower smothered in a rich, smoky cheese sauce and baked to golden perfection. Perfect as a hearty side or a main, it combines creamy mature cheddar and gruyère with a hint of smoked paprika and mustard for depth and warmth.

• Author: Stella
• Prep Time: 10 minutes
• Cook Time: 50 minutes
• Total Time: 1 hour
• Yield: 4 servings 1x
• Category: Vegetarian Main
• Method: Baking
• Cuisine: British
• Diet: Vegetarian

Ingredients

Scale 1x2x3x

Vegetables

• 1 large cauliflower (about 1kg)
• ½ bunch of chives, finely chopped

Cheese Sauce

• 50g unsalted butter
• 50g plain flour
• large pinch of sweet smoked paprika
• 600ml whole milk
• 2 tsp English mustard
• 170g mature cheddar, gruyère, comté or a mixture

Instructions

1. Boil the Cauliflower: Bring a large pan of salted water to a rolling boil. Remove any large outer leaves from the cauliflower, keeping smaller leaves intact. Gently lower the whole cauliflower into the boiling water and cook for 15 minutes until tender when pierced with a knife. Drain thoroughly and set aside.
2. Prepare Cheese Sauce: Preheat the oven to 180C/160C fan/gas mark 4. In a medium saucepan over medium heat, melt the butter. Stir in the plain flour and the smoked paprika, cooking for 1-2 minutes to form a roux and develop flavor without browning. Remove the pan from heat.
3. Make Sauce Smooth: Gradually whisk the cold whole milk into the roux until a smooth sauce forms. Stir in the English mustard. Return the pan to medium heat and continue whisking as you bring the sauce to a gentle boil. Add two-thirds of the grated cheese and whisk until fully melted and the sauce is creamy. Season with salt and pepper to taste.
4. Assemble and Bake: Place the boiled cauliflower into the center of a deep baking dish. Pour the cheese sauce evenly over the cauliflower, making sure it is well coated. Sprinkle the remaining cheese on top. Place the dish uncovered in the preheated oven and bake for 30-35 minutes until the top is golden brown and the sauce is bubbling around the edges.
5. Garnish and Serve: Remove the baked cauliflower cheese from the oven and sprinkle with the finely chopped chives. Allow it to cool slightly before serving to let the sauce set for a deliciously creamy and cheesy centerpiece or side dish.

Notes

• To ensure even cooking, make sure the cauliflower is fully submerged in boiling water when boiling.
• A mix of cheddar, gruyère, and comté cheeses enhances flavor complexity in the sauce.
• English mustard adds a subtle tanginess; adjust quantity to taste or substitute with Dijon mustard if unavailable.
• Serve with crusty bread or a fresh green salad to balance richness.
• Leftovers keep well refrigerated for up to 2 days and can be reheated in an oven for best texture.

Keywords: cauliflower cheese, baked cauliflower, vegetarian cheese sauce, smoky cheese bake, British comfort food, cheesy cauliflower casserole