Baked Cauliflower Cheese with Mature Cheddar and Leeks
Indulge in this comforting British classic: tender cauliflower and sweet leeks smothered in a rich, mature cheddar sauce, baked until golden and bubbling. It pairs beautifully with a robust bitter or a crisp dry cider, making it perfect for any meal.

Baked Cauliflower Cheese with Mature Cheddar and Leeks
This quintessential British side dish elevates the humble cauliflower to star status. Combining tender florets and gently sautéed leeks in a luxurious, sharp mature cheddar cheese sauce, then baked until gloriously golden and bubbling, it's the ultimate comfort food. This recipe is designed to be straightforward yet incredibly flavourful, making it an ideal companion for a hearty roast or a stand-alone treat.
Ingredients
1 large cauliflower, about 800g-1kg
2 medium leeks, white and light green parts only
50g unsalted butter
50g plain flour
700ml whole milk
200g mature cheddar cheese, grated (plus extra for topping)
1 teaspoon Dijon mustard
Pinch of freshly grated nutmeg
Salt and freshly ground black pepper to taste
Instructions
Prepare the Cauliflower: Preheat your oven to 190°C (170°C fan / Gas Mark 5). Wash the cauliflower thoroughly and cut it into evenly sized florets. Bring a large pot of salted water to a boil. Add the cauliflower florets and blanch for 5-7 minutes, until just tender but still holding their shape (al dente). Drain well and set aside.
Prepare the Leeks: While the cauliflower is blanching, trim and thoroughly wash the leeks, ensuring no grit remains. Slice them into thin rounds. In a large saucepan or deep frying pan, melt 20g of the butter over medium heat. Add the sliced leeks and cook gently for 5-7 minutes, stirring occasionally, until softened and translucent but not browned. Remove from the pan and set aside.
Make the Cheese Sauce (Béchamel): In the same saucepan (no need to wash), melt the remaining 30g of butter over medium heat. Add the plain flour and cook, stirring constantly, for 1-2 minutes to create a roux.
Build the Sauce: Gradually whisk in the milk, a little at a time, ensuring each addition is fully incorporated before adding more. Continue whisking until the sauce is smooth and thick. Bring to a gentle simmer and cook for 2-3 minutes, stirring, to cook out the flour taste.
Add Cheese and Seasoning: Remove the pan from the heat. Stir in 180g of the grated mature cheddar cheese, the Dijon mustard, and the freshly grated nutmeg until the cheese has melted and the sauce is smooth. Season generously with salt and freshly ground black pepper. Taste and adjust seasoning if necessary.
Combine and Bake: Gently fold the blanched cauliflower florets and the softened leeks into the cheese sauce, ensuring everything is well coated. Pour the mixture into an ovenproof baking dish. Sprinkle the remaining 20g of grated cheddar cheese (or more, if desired) over the top.
Bake until Golden: Bake in the preheated oven for 20-25 minutes, or until the top is golden brown and the sauce is bubbling deliciously.
Serving Suggestions
This Baked Cauliflower Cheese with Mature Cheddar and Leeks is a versatile side dish. It's a classic accompaniment to a traditional Sunday roast, especially with beef or lamb. It also pairs wonderfully with grilled sausages, pork chops, or even as a comforting vegetarian main course alongside a crisp green salad and some crusty bread.
Pairing Tips
The rich, creamy texture and sharp cheddar flavour of this dish call for a beverage that can cut through its richness while complementing its savoury depth.
Beer: A robust British Bitter, such as a traditional English Ale or a Best Bitter, works exceptionally well. Its malty character and subtle hop bitterness provide a fantastic contrast to the creamy cheese, cleansing the palate. An amber ale or a brown ale would also be excellent choices.
Cider: A dry, traditional West Country cider is a superb pairing. Its crisp acidity and sometimes tannic notes will cut through the richness of the cheese sauce, while its apple fruitiness offers a lovely counterpoint to the leeks and cauliflower. Avoid overly sweet ciders, as they might clash.
Dietary Information:
Pairs well with:





