Whole Baked Cauliflower with Cheesy Sauce and Chives Recipe
Introduction
This whole baked cauliflower cheese is a comforting and impressive dish that’s perfect as a hearty side or a vegetarian main. With a creamy, cheesy sauce infused with a touch of smoked paprika and mustard, it offers rich flavors wrapped around tender cauliflower. It’s simple to prepare but sure to wow at your next meal.

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
- Step 1: Bring a large pan of salted water to the boil. Remove any large leaves from the cauliflower, leaving smaller leaves attached. Carefully lower the cauliflower into the boiling water and cook for 15 minutes. Drain and set aside.
- Step 2: Preheat your oven to 180°C (160°C fan) or gas mark 4. In a medium pan over medium heat, melt the butter. Stir in the flour and paprika, cooking for 1–2 minutes to form a roux.
- Step 3: Remove the pan from the heat and slowly whisk in the milk until smooth. Stir in the English mustard. Return the pan to the heat and bring the mixture to a boil, whisking constantly.
- Step 4: Add two-thirds of the cheese to the sauce and whisk until melted and smooth. Season to taste with salt and pepper.
- Step 5: Place the cauliflower in the center of a deep baking dish. Pour the cheese sauce evenly over the cauliflower. Sprinkle the remaining cheese on top.
- Step 6: Bake uncovered in the oven for 30–35 minutes, until the top is golden brown and the sauce is bubbling.
- Step 7: Remove from the oven and scatter with finely chopped chives before serving warm.
Tips & Variations
- Use a mix of cheeses like cheddar and gruyère for a richer flavor combination.
- For a spicier kick, add a pinch of cayenne pepper to the cheese sauce.
- Serve with crusty bread or roast potatoes to soak up the delicious sauce.
- Try adding a handful of breadcrumbs on top before baking for a crunchy topping.
Storage
Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven at 160°C until warmed through to avoid the cheese sauce separating. This dish is best enjoyed fresh but can be reheated carefully.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use other vegetables instead of cauliflower?
Yes, firm vegetables like broccoli or Romanesco can work well. Just adjust the boiling time so they don’t become too soft before baking.
Is it possible to make this recipe gluten-free?
Absolutely. Substitute the plain flour with a gluten-free flour blend or cornstarch to make the cheese sauce gluten-free. Ensure all other ingredients are also gluten-free.
Print
Whole Baked Cauliflower with Cheesy Sauce and Chives Recipe
- Total Time: 1 hour
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
A comforting whole baked cauliflower cheese recipe featuring a tender boiled cauliflower smothered in a rich, creamy cheese sauce with a smoky paprika twist. This classic British dish is finished with melting mature cheddar and fresh chives, perfect as a hearty side or a vegetarian main.
Ingredients
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
- Boil Cauliflower: Bring a large pan of salted water to a boil. Remove any large leaves from the cauliflower, keeping the smaller ones attached. Carefully lower the whole cauliflower into the boiling water and cook for 15 minutes until tender. Drain and set aside.
- Make Cheese Sauce: 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 plain flour and smoked paprika, cooking for 1-2 minutes to form a roux. Remove from heat and gradually whisk in the milk until the sauce is smooth. Mix in the English mustard, then return the pan to the stove and bring to a boil while whisking continuously. Add two-thirds of the cheese and stir until melted. Season to taste with salt and pepper.
- Assemble and Bake: Place the drained cauliflower in the center of a deep baking dish. Pour the cheese sauce evenly over the cauliflower. Sprinkle the remaining cheese on top. Bake uncovered in the preheated oven for 30 to 35 minutes, until the top is golden brown and the sauce is bubbling.
- Garnish and Serve: Remove from the oven and scatter the finely chopped chives over the dish before serving. Enjoy warm.
Notes
- Use a cheese blend like cheddar, gruyère, or comté for richer flavor.
- Ensure the cauliflower is tender but not overcooked when boiling to maintain shape during baking.
- Leftovers can be refrigerated and gently reheated in the oven.
- Add a pinch of nutmeg to the sauce for extra depth if desired.
- This dish pairs well with crusty bread or a crisp green salad.
- Prep Time: 10 minutes
- Cook Time: 50 minutes
- Category: Side Dish
- Method: Baking
- Cuisine: British
Keywords: cauliflower cheese, baked cauliflower, vegetarian cheese bake, comfort food, British recipe

