Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe

I absolutely adore this Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe because it transforms a simple British classic into something truly extraordinary. Roasting the cauliflower instead of boiling it adds a depth of flavor and texture that makes every bite exciting, and the combination of Red Leicester and Gruyère cheeses creates a silky, golden sauce that’s rich and comforting. I find this dish perfect both as a hearty side or a satisfying main, and it never fails to impress anyone at my dinner table.

Why You'll Love This Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe

When I make this dish, the flavor always surprises me in the best way. The roasted cauliflower develops this beautiful caramelized edge while staying tender inside, which pairs wonderfully with the creamy cheese sauce. The Red Leicester adds a nutty, mild sharpness, while the Gruyère offers that gorgeous meltiness and subtle earthiness. Together, they create a flavor profile that’s comforting but far from boring.

One of the reasons I come back to this recipe time and again is how straightforward it is to prepare. Roasting the cauliflower takes just 20 minutes and does all the heavy lifting in terms of taste, and the Mornay sauce is surprisingly quick to make once you’ve got the hang of the roux. It’s exactly the sort of recipe I love: impressive enough for guests, but simple enough to fit into a weeknight routine. Plus, it’s incredibly versatile for various occasions, whether a cozy family dinner or a festive holiday side.

Ingredients You'll Need

These ingredients are wonderfully simple yet essential for creating the perfect balance in taste, texture, and appearance of this dish. Each one brings something unique: the cauliflower provides the base, the olive oil helps it roast to a lovely crisp, and the cheeses combine to form the silky sauce and golden topping that make this recipe shine.

• 1kg / 2 lb cauliflower florets: Using fresh, firm cauliflower ensures the best roasting results with slight firmness retained.
• 2 tablespoon extra virgin olive oil: Adds subtle fruitiness and helps develop a crisp texture on the cauliflower.
• ½ teaspoon sea salt: Enhances the natural flavors and seasons the cauliflower perfectly.
• ⅛ teaspoon pepper: A light touch to balance the seasoning without overpowering.
• 60g / 4 tablespoon unsalted butter: Creates a rich base for the roux, crucial to a smooth cheese sauce.
• 3½ tablespoon plain flour: Thickens the sauce to the perfect consistency.
• 1 cup milk (full fat best): Provides creaminess to the Mornay sauce while keeping it light.
• 1 cup cream (or more milk): Elevates the sauce’s silkiness and indulgence.
• ½ teaspoon cooking salt (kosher salt): Essential for seasoning the sauce.
• ¼ teaspoon nutmeg powder: Adds a warm, subtle aromatic note to complement the cheese.
• 1 cup Red Leicester cheese, grated: Brings vibrant color and a mellow, nutty flavor to the sauce.
• ½ cup Gruyère cheese, grated: Provides excellent melt and a sophisticated, slightly sweet taste.
• ½ cup Red Leicester cheese (topping): For a beautiful, golden crust.
• ½ cup Gruyère cheese (topping): Melts into a lovely bubbly finish on top.

Directions

Step 1: Preheat your oven to 220°C / 430°F (200°C fan). Toss the cauliflower florets in olive oil, sea salt, and pepper until evenly coated.

Step 2: Spread the cauliflower out on a large baking tray in a single layer and roast them for 20 minutes. Do not turn during roasting; you want those caramelized edges while keeping the florets slightly firm. Remove the tray from the oven once done.

Step 3: Reduce the oven temperature to 180°C / 350°F to prepare for baking the entire dish later.

Step 4: While the cauliflower cools slightly, gently heat the milk and cream together until hot, either on the stove or in the microwave—this helps avoid lumps in the sauce.

Step 5: Make the roux by melting the butter in a large saucepan over medium heat. Stir in the plain flour and cook for about 3 minutes, stirring frequently to cook off the raw flour taste but not letting it brown.

Step 6: Slowly pour in half the hot milk while stirring continuously to avoid lumps. Once the mixture thickens, stir in the remaining milk. Keep stirring on the heat for about 1 minute until the sauce thickens enough to coat the back of a wooden spoon.

Step 7: Turn off the heat but keep the pot on the warm stove. Add the cooking salt, nutmeg, Red Leicester, and Gruyère cheeses, stirring until fully melted and smooth. The sauce should be thick and creamy.

Step 8: Toss the roasted cauliflower into the cheese sauce, ensuring every floret is beautifully coated.

Step 9: Transfer the sauced cauliflower into a 2L / 2qt baking dish (about 30 x 20 x 5cm). Evenly sprinkle the remaining Gruyère and Red Leicester cheeses on top to create a golden crust when baked.

Step 10: Bake in the oven at 180°C / 350°F for 30 minutes, or until the cheese topping is melted, bubbly, and golden brown and the dish is piping hot throughout.

Step 11: Optionally garnish with fresh parsley for a splash of color and freshness. Let the dish stand for 5 minutes before serving to allow it to set slightly.

Servings and Timing

This recipe comfortably serves about 4 people as a main or 6 as a side dish. The prep time is roughly 10 minutes, and the total cook time—including roasting and baking—is about 1 hour. No additional resting time is required beyond the short 5-minute standing period after baking, which helps the cheese sauce set beautifully for serving.

How to Serve This Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe

I love serving this Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe as a luxurious side to roasted meats like leg of lamb or a juicy roast chicken. The creamy, cheesy cauliflower makes a perfect partner for hearty main dishes, soaking up all those delicious gravy juices on the side. For a vegetarian meal, it pairs wonderfully with crisp green salads and crusty bread to balance out the rich cheese sauce.

When it comes to presentation, I usually spoon the cauliflower cheese generously onto warm plates and sprinkle a little fresh parsley or chives on top to brighten it visually and add a hint of freshness. Serving it warm is key—straight from the oven is best—to savor the gooey, melty cheese and tender roasted cauliflower at their peak.

For drinks, I recommend a crisp white wine like a dry Sauvignon Blanc or a light, fruity Pinot Noir to cut through the richness. If you prefer non-alcoholic options, a sparkling elderflower or lemon soda adds a refreshing contrast. This dish is just as fitting for a cozy family dinner as it is for holiday gatherings, potlucks, or casual weekend lunches, thanks to its comforting flavors and crowd-pleasing nature.

Variations

Over time, I’ve experimented with ingredient swaps to keep this Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe fresh and adaptable. If you don’t have Red Leicester, mature Cheddar works beautifully, lending sharpness and depth. For a different twist, swapping Gruyère for Emmental or Comté adds lovely nutty notes. If you’re after a dairy-free or vegan version, I recommend using plant-based cheeses designed for melting alongside a creamy cashew or oat milk sauce thickened with flour and vegan butter.

If you want a little more texture contrast, adding toasted breadcrumbs mixed with herbs on top before baking brings a delightful crunch that I find irresistible. You can also spice it up by adding a pinch of smoked paprika or cayenne to the sauce for a subtle smoky heat. For a slightly lighter dish, replace some of the cream with extra milk, or add steamed broccoli or kale for more veggies mixed with the cauliflower.

Finally, I’ve tried steaming the cauliflower before roasting for a softer texture or even grilling the assembled dish briefly after baking to deepen the cheese crust’s color and flavor. Every method brings its own charm, but roasting the cauliflower first remains my favorite way to maximize flavor and texture in this comforting recipe.

Storage and Reheating

Storing Leftovers

I usually store any leftover Roasted Cauliflower Cheese with Red Leicester and Gruyère in an airtight container and keep it in the fridge. It stays fresh for up to 3 days, and I find that the flavors actually deepen a bit overnight, making it perfect for next-day meals or lunches. Using glass containers with tight-fitting lids helps maintain its moisture and texture best.

Freezing

This dish freezes well if you want to keep it longer, though the texture of the cauliflower may soften slightly upon thawing. I recommend dividing leftovers into individual portions in freezer-safe containers or heavy-duty freezer bags. Label them with the date and freeze for up to 2 months. When ready to enjoy, thaw overnight in the fridge for best results.

Reheating

For reheating, I prefer warming it gently in the oven at 160°C / 320°F until piping hot, which helps restore the creamy texture and crispy top. The microwave works in a pinch, but it can make the cheese sauce a little rubbery or separate, so I always add a splash of milk and stir halfway through microwaving to keep it creamy. Avoid overheating, as that can cause the cheese to become grainy. If the top has lost its golden crust, a quick blast under the grill can revive it nicely.

FAQs

Can I use a different cheese instead of Red Leicester and Gruyère?

Absolutely! While Red Leicester and Gruyère give a wonderful flavor and meltiness, you can substitute with mature Cheddar for a sharper bite or Fontina for a mellow, creamy texture. Just use cheeses that melt well to maintain the luscious sauce.

Is this recipe suitable for vegetarians?

Yes, this classic cauliflower cheese is naturally vegetarian as long as you use vegetarian-friendly cheeses that don’t contain animal rennet. Always check the packaging if you’re unsure.

Can I prepare this dish ahead of time?

Definitely! You can roast the cauliflower and prepare the cheese sauce in advance, even assemble it in the baking dish, then cover and refrigerate before baking. Bake it on the day you want to serve for the freshest, most bubbly results.

What can I serve this with as a main course?

I’ve enjoyed this dish as a main alongside simple green salads and crusty artisan bread, especially for a lighter vegetarian meal. For heartier options, pairing it with roasted pork or grilled chicken complements it beautifully.

How can I make this recipe gluten-free?

To make this Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe gluten-free, just substitute the plain flour in the roux with a gluten-free flour blend or cornstarch. The rest of the ingredients are naturally gluten-free.

Conclusion

If you’re looking for a comforting dish that’s bursting with flavor and easy enough to prepare for any occasion, I can’t recommend this Roasted Cauliflower Cheese with Red Leicester and Gruyère Recipe enough. It’s a classic made spectacular through roasting and cheesy goodness, guaranteed to become a favorite in your kitchen just like it is in mine. Give it a try – your taste buds will thank you!

Print