The Best Baked Cauliflower Cheese and Fennel Gratin Recipe

Prepare to elevate your comfort food experience with our irresistible Baked Cauliflower Cheese and Fennel Gratin. This dish takes the classic, beloved cauliflower cheese to a new level by incorporating tender slices of fennel, all bathed in an incredibly rich and velvety cheese sauce. Topped generously with even more golden cheese, it emerges from the oven bubbling with perfection, emitting an aroma so divine it will be challenging to wait before diving in.

A Timeless Comfort Food: Cauliflower Cheese Reimagined

Cauliflower cheese holds a special place in the hearts of many, often conjuring memories of family gatherings and hearty Sunday roasts. Growing up, it was a staple on our table, accompanying anything from succulent roast beef to perfectly cooked roast chicken, alongside an array of delicious vegetable side dishes. My mum always went all out (and still does!), but without a doubt, the dish that stole the show every time was the cheesy, golden, bubbling baked cauliflower cheese.

It’s the epitome of comfort food – warm, creamy, and satisfying to the core. Its versatility knows few bounds, pairing wonderfully with almost any main course. In fact, it’s so utterly delicious that it can easily stand alone as a light meal. If a plate of this baked cauliflower cheese was placed before me for dinner with nothing else, rest assured, there would be absolutely no complaints. This recipe builds upon that cherished classic, introducing a subtle yet impactful twist that enhances its flavor profile.

The Subtle Elegance of Fennel in a Cheesy Gratin

For this rendition, we’ve introduced the sophisticated flavor of fennel, a truly inspired addition. While it might surprise some, baked cauliflower and fennel gratin is a delicious and well-regarded side dish originating from Northern Italy. Fennel brings a delicate, anise-like sweetness and a delightful texture that complements the tender cauliflower and rich cheese sauce beautifully. When baked, the fennel softens and its flavors mellow, integrating seamlessly into the creamy gratin without overpowering the other ingredients. This addition elevates the dish, offering a more complex and refined taste experience that is both familiar and exciting.

Beyond the Roast: Versatile Serving Suggestions

While this baked cauliflower cheese with fennel is a perfect companion to traditional roast dinners, its versatility extends far beyond. Consider serving it alongside pan-seared salmon for a lighter meal, or with grilled chicken or pork chops for a hearty weeknight dinner. For a comforting vegetarian main course, simply serve a generous portion of this gratin with a crisp green salad and some crusty bread. It’s also an excellent choice for potlucks and holiday gatherings, guaranteed to be a crowd-pleaser that stands out from typical side dishes. Its rich, satisfying flavor makes it a fantastic option whenever you crave something warm, cheesy, and utterly delicious.

Recipe: The Best Baked Cauliflower Cheese and Fennel Gratin

Quick Overview

• Prep Time: 10 minutes
• Cook Time: 40 minutes
• Total Time: 50 minutes
• Servings: 6 people

Ingredients You’ll Need

• 1 large fennel bulb
• ½ cauliflower
• 1.5 oz (40g) butter
• 2 heaped tbsp all-purpose flour
• 3 cups (750ml) semi-skimmed milk
• 2 cups (220g) grated cheese (strong cheddar, fontina, or gruyere recommended)
• 1 pinch nutmeg
• 1 good pinch of salt and black pepper (to taste)

Essential Equipment

• Large pot for boiling vegetables
• Saucepan for béchamel sauce
• Whisk
• Large baking dish (oven-safe)
• Aluminum foil
• Grater (for cheese)
• Sharp knife and cutting board

Step-by-Step Instructions for a Perfect Gratin

1. Prepare the Vegetables: First, remove the green tops from the fennel bulb (reserve the delicate fronds for an optional garnish). Cut the fennel into thick, even slices. Break the cauliflower into small, uniform florets. To make this easier, first cut off the main stalk of the cauliflower before separating the florets.
2. Pre-cook the Vegetables: Bring a large pot of salted water to a rolling boil. Carefully add the prepared fennel and cauliflower. Boil for precisely 3 minutes to tenderize them slightly without overcooking. Drain the vegetables thoroughly and set them aside.
3. Preheat Oven: While the vegetables are draining, preheat your oven to 400°F (200°C).
4. Craft the Béchamel Sauce Base: In a medium saucepan, melt the butter over a medium heat. Once the butter is fully melted and slightly shimmering, add the all-purpose flour. Stir continuously with a whisk or wooden spoon until a thick, smooth paste (a ‘roux’) forms. Continue to cook this roux for about 1 minute, stirring constantly. This crucial step cooks out the raw, floury taste, ensuring a silky-smooth sauce.
5. Create the Creamy Cheese Sauce: Gradually add the milk, one cup at a time, to the roux while whisking vigorously to prevent any lumps from forming. Continue whisking until the sauce thickens after each addition. Once all the milk is incorporated and the sauce is thickening, stir in a good pinch of salt, black pepper, and nutmeg. Finally, add 1 cup (110g) of your chosen grated cheese to the sauce. Stir until the cheese is completely melted and incorporated, then immediately turn off the heat.
6. Assemble and Initial Bake: Arrange the pre-cooked fennel and cauliflower evenly in your large baking dish. Pour the rich, cheesy sauce over the vegetables, ensuring they are well coated. Cover the baking dish tightly with aluminum foil and bake in the preheated oven for 20 minutes.
7. Final Bake and Golden Finish: Carefully remove the foil from the baking dish. Sprinkle the remaining grated cheese generously over the top of the baked cauliflower and fennel gratin. Return the dish to the oven, uncovered, and continue to bake for another 10-15 minutes, or until the cheese topping is beautifully golden, bubbling, and irresistibly melted. If desired, garnish with the reserved fennel fronds before serving.

Pro Tips for Perfect Baked Cauliflower Cheese

• Don’t Overcook Vegetables: Boiling the cauliflower and fennel for just 3 minutes ensures they are tender-crisp and won’t turn mushy during the final bake. They will continue to soften in the oven.
• Lump-Free Sauce: The key to a smooth béchamel is gradually adding cold milk to the hot roux while whisking continuously. If lumps appear, remove the pan from the heat and whisk vigorously, or use an immersion blender to smooth them out.
• Flavor Boost: A pinch of nutmeg is traditional in béchamel and enhances the cheese flavor beautifully. Don’t skip it!
• Season Generously: Taste your cheese sauce before pouring it over the vegetables. Adjust salt and pepper as needed. Remember, the vegetables are pre-boiled in salted water, so account for that.
• Achieve Golden Perfection: For an extra crispy, golden crust on top, you can briefly place the gratin under a preheated broiler (grill) for a minute or two at the end, watching it carefully to prevent burning.

Customizing Your Cauliflower Cheese Gratin

One of the best aspects of cauliflower cheese is how adaptable it is. Feel free to experiment with different additions and cheese combinations to suit your taste or what you have on hand.

Delicious Add-ins for Extra Flavor

These variations can transform your gratin:

• Bacon: Crispy fried bacon bits stirred into the sauce or sprinkled on top add a wonderful smoky, savory crunch.
• Spring Onions: Finely sliced spring onions (scallions) stirred into the sauce provide a mild oniony bite and a touch of freshness.
• Leeks: Sautéed leeks, softened until sweet, blend beautifully with the cauliflower and fennel.
• Broccoli: For a mixed vegetable gratin, add broccoli florets alongside the cauliflower for “baked cauliflower and broccoli cheese” – a delicious combination!
• Herbs: Fresh thyme, rosemary, or parsley can be added to the sauce or as a garnish.
• Mustard: A teaspoon of Dijon mustard in the cheese sauce can add a subtle tang and deepen the savory notes.

You can also top your gratin with a sprinkle of crispy breadcrumbs (panko works wonderfully) mixed with a little melted butter for an extra crunchy texture.

Choosing the Best Cheeses for Your Gratin

The type of cheese you use profoundly impacts the flavor and texture of your cauliflower gratin. For this recipe, I initially used grated fontal cheese, which is readily available in Italy and quite similar to Fontina – another excellent, though slightly pricier, choice. Here’s a list of fantastic cheeses that melt beautifully and provide rich flavor:

• Strong Cheddar: A classic choice, offering a sharp, robust flavor and excellent melt.
• Smoked Cheddar (e.g., Applewood): For a delightful smoky depth that pairs wonderfully with the vegetables.
• Cheddar and Blue Cheese Blend: A daring but delicious mix, combining strong cheddar with a pungent blue cheese like Gorgonzola for a complex, tangy kick.
• Mozzarella and Cheddar Blend: Use mozzarella for its incredible stretch and mild flavor, balanced with cheddar for tang and depth, especially good for the topping.
• Fontina: A semi-soft, nutty Italian cheese that melts beautifully and has a lovely smooth texture.
• Fontal: Similar to Fontina, often a more affordable option, with a mild, buttery flavor.
• Gruyere: A Swiss cheese known for its rich, creamy, and somewhat nutty flavor, which creates an exceptionally smooth sauce.
• Parmesan (Parmigiano Reggiano): While it doesn’t melt as smoothly as others, a sprinkle of freshly grated Parmesan can add a salty, umami kick to the topping, especially when combined with a good melting cheese underneath.

Make Ahead and Storage Tips

This baked cauliflower cheese and fennel gratin is excellent for making ahead, making it a convenient option for entertaining or busy weeknights.

• Make Ahead: You can assemble the gratin completely, pouring the sauce over the vegetables in the baking dish, but do not bake it yet. Cover it tightly with plastic wrap and refrigerate for up to 24 hours. When ready to bake, remove it from the fridge 30 minutes before baking to bring it closer to room temperature, then bake as directed, adding an extra 5-10 minutes to the covered baking time if needed.
• Storage: Leftovers can be stored in an airtight container in the refrigerator for up to 3-4 days.
• Reheating: Reheat individual portions in the microwave or larger portions covered in the oven at 350°F (175°C) until heated through and bubbly. For crispier topping, uncover for the last few minutes.
• Freezing: While possible, the texture of the cauliflower and sauce can change slightly upon freezing and thawing. If freezing, bake the gratin fully, let it cool completely, then wrap it tightly in aluminum foil and plastic wrap. Freeze for up to 2-3 months. Thaw overnight in the refrigerator before reheating in the oven.

Frequently Asked Questions (FAQ)

Can I make this recipe gluten-free?

Yes, absolutely! To make it gluten-free, substitute the all-purpose flour with a gluten-free flour blend when making the béchamel sauce. Ensure it’s a blend suitable for sauces to achieve the right consistency.

Can I use a different type of milk?

While semi-skimmed milk is recommended for a balanced richness, you can use full-fat milk for an even creamier, richer sauce. For a slightly lighter option, you could try skimmed milk, though it might yield a less luxurious texture. Plant-based milks like unsweetened almond or oat milk can also be used, but be aware that they might slightly alter the flavor profile and consistency of the sauce.

What if I don’t like fennel?

If fennel isn’t to your taste, you can simply omit it and make a classic baked cauliflower cheese. Alternatively, you could substitute it with another vegetable like thinly sliced leeks, broccoli, or even parsnips for a different flavor twist.

How do I prevent my cheese sauce from being lumpy?

The key to a smooth béchamel is to gradually add cold milk to the hot roux while whisking vigorously and continuously. Ensure the milk is added slowly, allowing the sauce to thicken slightly after each addition before adding more. If lumps still form, you can pass the sauce through a fine-mesh sieve or use an immersion blender to smooth it out.

Conclusion & Call to Action

We hope this recipe for Baked Cauliflower Cheese and Fennel Gratin brings warmth and deliciousness to your table. It’s a testament to how classic comfort food can be thoughtfully enhanced with simple, yet impactful additions. The creamy, savory cheese sauce combined with the tender cauliflower and aromatic fennel creates a truly memorable side dish that’s perfect for any occasion.

If you’ve tried this baked cauliflower cheese and fennel recipe, or any other recipe on our blog, please don’t forget to rate the recipe and let us know how you got on in the comments below. We absolutely love hearing from you and seeing your culinary creations!

You can also FOLLOW ME on FACEBOOK, TWITTER, INSTAGRAM, and PINTEREST to see more delicious food and stay updated with what we’re cooking up.

Nutrition Information

Essential Cooking Notes for All Recipes

• I always use extra virgin olive oil in all of my recipes unless stated otherwise.
• When using canned or jarred tomatoes of any kind, I recommend using Cirio or Mutti brands for the best results and flavor.
• All vegetables are assumed to be medium-sized unless specifically stated otherwise.
• All recipes are rigorously tested and developed using a fan (convection) oven.
• Find out more about how nutrition is calculated on our site.
• Check out our must-have Italian Pantry Staples for your kitchen.
• You can also find all our Essential Kitchen Tools for Italian Cooking to help you create delicious meals.