The Ultimate Baked Cauliflower Cheese with Fennel: A Comfort Food Classic Reinvented

Prepare to elevate your side dish game with the absolute best baked cauliflower cheese, featuring delicate slices of fennel and generously bathed in an irresistibly rich, creamy cheese sauce. This culinary masterpiece is crowned with, you guessed it, even more golden cheese, emerging from the oven bubbling, beautifully golden, and emitting aromas so divine you’ll find it nearly impossible to resist diving straight in!

Baked cauliflower cheese truly represents the pinnacle of comfort food. It’s a versatile dish that offers warmth and satisfaction, making it a beloved addition to any table.

A Timeless Classic with an Aromatic Twist

Cauliflower cheese holds a special place in many hearts, often evoking fond memories of traditional Sunday roasts. Growing up, this cheesy delight was a non-negotiable part of our family meals, accompanying succulent roast beef or chicken alongside a vibrant array of vegetable side dishes. My Mum, a true culinary wizard, always pulled out all the stops, but the unanimous favorite, then and now, was always the gloriously golden, baked cauliflower cheese. Its creamy texture and rich, savory flavor provided the perfect counterpoint to any main course.

Indeed, this dish is pure comfort in a pan. It pairs beautifully with almost any main, from hearty meat dishes to lighter vegetarian fares. Honestly, it’s so incredibly satisfying that it stands perfectly well on its own. Present me with a plate of this bubbling baked cauliflower cheese for dinner, and I wouldn’t utter a single complaint!

For this rendition, I’ve introduced an exciting twist: the addition of fennel. While it might seem unconventional to some, baked cauliflower and fennel gratin is a delicious and well-regarded side dish originating from the culinary traditions of Northern Italy. The subtle anise-like notes of the fennel add an aromatic complexity and a delicate sweetness that perfectly complements the earthiness of the cauliflower and the richness of the cheese sauce, transforming a classic into a sophisticated, yet still incredibly comforting, experience.

Why Fennel and Cauliflower Are a Perfect Pair

Fennel, with its crisp texture and mild licorice-like flavor, provides a wonderful contrast to the tender, creamy cauliflower. When baked, fennel mellows beautifully, losing any harshness and developing a delicate sweetness that enhances the overall profile of the gratin. Both vegetables are also nutritional powerhouses; cauliflower is rich in vitamins C and K, and a good source of fiber, while fennel offers vitamin C, fiber, and potassium. Together, they create a harmonious blend of flavors and textures, making this dish not just delicious but also wonderfully wholesome.

Elevate Your Cauliflower Cheese: Delicious Additions and Variations

While this baked cauliflower cheese with fennel is exceptional on its own, there’s always room for customization and culinary creativity. Experimenting with additional ingredients can introduce new textures and flavor dimensions, allowing you to tailor this versatile dish to your personal taste or whatever ingredients you have on hand. Here are some fantastic options to consider:

• Crispy Bacon: For a smoky, salty crunch, finely diced bacon lardons can be fried until crispy and sprinkled over the top before baking, or mixed into the cheese sauce.
• Fresh Spring Onions: A sprinkling of chopped spring onions (scallions) adds a mild oniony freshness and a vibrant splash of green, perfect as a garnish or stirred into the sauce.
• Sweet Leeks: Sautéed leeks can be incorporated into the vegetable mix or layered with the cauliflower and fennel. Their gentle sweetness and soft texture blend seamlessly with the creamy sauce.
• Broccoli Florets: For an extra dose of green goodness and varied texture, add broccoli florets alongside the cauliflower. Baked cauliflower and broccoli cheese is a classic combination that’s incredibly delicious and visually appealing.
• Different Cheeses: Don’t limit yourself to just one type of cheese! Introducing a different cheese, such as a pungent blue cheese like Gorgonzola, can add an exciting depth of flavor and a sophisticated twist. Why not be adventurous with your cheese choices?
• Golden Breadcrumbs: For an irresistible crunchy topping, mix some breadcrumbs with a little melted butter and sprinkle them over the final layer of cheese before the last baking stage. This creates a delightful golden crust that adds texture.

How To Make Baked Cauliflower Cheese With Fennel – Step By Step Guide

Creating this delectable gratin is simpler than you might think. Follow these straightforward steps to achieve a perfectly golden and bubbling dish every time:

1. Prepare the Vegetables: Begin by carefully cutting the vibrant green fronds from the fennel bulb. Reserve these delicate fronds; they make an exquisite garnish later. Slice the fennel bulb into thick, even pieces. Next, prepare the cauliflower by cutting off the main stalk, which makes it much easier to break or cut the head into small, uniform florets. This ensures even cooking.
2. Blanch the Vegetables: Bring a large pot of salted water to a rolling boil. Add both the prepared fennel and cauliflower florets to the boiling water and blanch them for exactly 3 minutes. This par-cooking step softens the vegetables slightly and helps them absorb the flavors of the cheese sauce better. Drain them thoroughly and set aside.
3. Preheat Oven: While preparing the sauce, preheat your oven to 400°F (200°C) to ensure it’s ready when your gratin is assembled.
4. Craft the Bechamel Base: In a medium saucepan, melt the butter over a medium heat. Once the butter is fully melted and slightly shimmering, add the flour, stirring continuously with a whisk or wooden spoon to form a thick, smooth paste, known as a roux. Allow this roux to cook for 1 minute while stirring; this crucial step cooks out the raw floury taste, ensuring your sauce has a clean flavor.
5. Build the Cheese Sauce: Gradually add the milk to the roux, one cup at a time, whisking vigorously after each addition to prevent any lumps from forming. Continue whisking until the mixture thickens before adding the next cup. Once all the milk is incorporated and the sauce has thickened to your desired consistency, stir in a good pinch of salt, freshly ground black pepper, and a dash of nutmeg for an aromatic depth. Finally, add 1 cup (110g) of your chosen grated cheese. Stir until the cheese is completely melted and beautifully integrated into the creamy sauce, then immediately turn off the heat to keep the sauce perfectly smooth.
6. Assemble the Gratin: Arrange the blanched fennel and cauliflower evenly in a large baking dish. Pour the luscious cheese sauce generously over the vegetables, ensuring they are thoroughly coated.
7. Initial Bake: Cover the baking dish tightly with aluminum foil. This helps to steam the vegetables and infuse them with the sauce without drying out the top. Bake in the preheated oven for 20 minutes.
8. Golden Finish: Carefully remove the foil from the baking dish. Sprinkle the remaining grated cheese evenly over the top of the baked cauliflower and fennel. Return the dish to the oven, uncovered, and continue to bake for another 10-15 minutes, or until the cheese topping is gloriously golden brown, bubbling with delight, and perfectly melted. Garnish with the reserved fennel fronds for an elegant touch, then serve hot and enjoy!

The Best Cheeses To Use For a Superb Cauliflower Cheese

The choice of cheese is paramount to the success of your baked cauliflower cheese. Each cheese brings its own unique flavor profile and melting characteristics to the dish. For this particular recipe, I opted for grated Fontal cheese, a popular Italian cheese known for its mild, nutty flavor and excellent melting properties. It’s quite similar to Fontina cheese, which would also be an outstanding choice, though it can sometimes be a little pricier. Here’s a curated list of excellent cheeses that will make your cauliflower cheese truly shine:

• Strong Cheddar: A perennial favorite, strong cheddar provides a sharp, robust flavor that stands up beautifully to the creamy sauce and tender vegetables. It melts wonderfully, creating a classic golden crust.
• Smoked Cheddar (e.g., Applewood): For a more adventurous and deeply flavorful gratin, smoked cheddar offers a distinct smoky aroma and taste that adds complexity and a comforting warmth.
• Cheddar and Blue Cheese Mix (e.g., Gorgonzola): Combining a sharp cheddar with a potent blue cheese like Gorgonzola creates an incredibly rich and tangy flavor profile. The blue cheese adds a gourmet touch and a memorable kick.
• Mozzarella and Cheddar Blend: For a delightful stretchiness and a milder flavor, try topping the baked cauliflower with a mix of mozzarella and cheddar. The mozzarella offers that appealing gooey texture, while the cheddar provides the flavor backbone.
• Fontina: As mentioned, Fontina is an Italian semi-soft cheese with a wonderfully creamy texture and a rich, nutty, and slightly earthy flavor. It melts beautifully, creating a silky-smooth sauce.
• Fontal: Similar to Fontina, Fontal is another excellent Italian option. It’s often more readily available and offers a comparable creamy texture and delicate flavor, making it perfect for gratins.
• Gruyere: This hard yellow Swiss cheese boasts a distinctive sweet and salty flavor with earthy undertones. Gruyere melts into a rich, complex, and incredibly flavorful sauce, adding a sophisticated touch to your dish.
• Parmesan (Parmigiano Reggiano): While Parmesan is fantastic for adding a sharp, salty depth to the sauce, it doesn’t melt quite as smoothly as some other cheeses. It’s best used for flavor within the sauce or as a final dusting over the top, in combination with one of the better melting cheeses listed above.

Serving Suggestions and Perfect Pairings

This baked cauliflower cheese with fennel is incredibly versatile and can be served in numerous ways. While it’s the quintessential side dish for a traditional Sunday roast, its rich flavor and comforting warmth make it suitable for a variety of meals. Consider serving it alongside pan-seared chicken breasts, roasted pork loin, or even a simple grilled fish. For a hearty vegetarian meal, pair it with a crisp green salad and some crusty bread. It’s also fantastic as part of a larger buffet spread or a holiday feast. Its creamy texture and savory notes provide a delightful contrast to lighter proteins and fresh vegetables.

Make-Ahead and Storage Tips

This dish is an excellent candidate for making ahead, which can be a real time-saver for entertaining or busy weeknights. You can assemble the entire gratin, pour over the cheese sauce, and cover it before baking. Store it in the refrigerator for up to 24 hours. When ready to bake, add an extra 10-15 minutes to the initial covered baking time to ensure it heats through evenly before removing the foil and browning the top. Leftovers can be stored in an airtight container in the refrigerator for 2-3 days and reheated gently in the oven or microwave, though the topping might lose some of its crispness.

Step By Step Photos Above

Most of our recipes come with step by step photos, helpful tips and tricks to make it perfectly first time!

Baked Cauliflower Cheese and Fennel Recipe

By Emily

Prep:
10 mins

Cook:
40 mins

Total:
50 mins

Servings:
6 people

Pin Recipe
Print Recipe

The best baked cauliflower cheese made with slices of fennel and baked in an absolutely delicious cheese sauce. It’s topped with, wait for it…more cheese and comes out of the oven bubbling, golden and smelling so delicious it’s hard to wait before getting stuck in!

Ingredients

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

Instructions

1. First, cut the green tops off the fennel (keeping the fronds for garnish). Cut the fennel bulb into thick slices and break the cauliflower into small florets. You’ll need to cut the main stalk off the cauliflower first to make this easier.
2. Boil the sliced fennel and cauliflower florets in a large pot of salted boiling water for 3 minutes. Drain them thoroughly and set aside.
3. Preheat your oven to 400°F (200°C).
4. To prepare the cheese sauce, melt the butter in a saucepan over a medium heat. Once melted, add the flour and stir constantly to create a thick paste (roux). Cook for 1 minute while stirring to eliminate any raw flour taste.
5. Next, gradually add 1 cup (250ml) of milk, whisking continuously to prevent lumps. Continue whisking until the sauce thickens, then add another cup of milk and whisk until thick again. Finally, add the last cup of milk along with a good pinch of salt, pepper, and nutmeg. Once the sauce begins to thicken, stir in 1 cup (110g) of the grated cheese until it completely melts. Turn off the heat.
6. Transfer the blanched fennel and cauliflower to a large baking dish. Pour the freshly made cheese sauce evenly over the vegetables.
7. Cover the baking dish tightly with aluminum foil and bake in the preheated oven for 20 minutes.
8. Remove the foil and top the baked cauliflower cheese with the remaining grated cheese. Continue to bake uncovered for another 10-15 minutes, or until the cheese is beautifully golden, bubbling, and fully melted. Garnish with the reserved fennel fronds (optional) and serve immediately.

Notes

Additional Variations & Customization Ideas

Feel free to get creative with your gratin! Try these other delicious additions:

• Crispy Bacon
• Chopped Spring onions
• Sautéed Leeks
• Broccoli florets (for a baked cauliflower and broccoli cheese combination)
• Different cheeses such as a strong blue cheese (e.g., Gorgonzola) for a pungent kick.
• A crunchy topping of buttery breadcrumbs.

Choosing the Best Cheeses

The right cheese makes all the difference. While Fontal (similar to Fontina) was used here, many cheeses work beautifully:

• Strong cheddar for classic sharpness.
• Smoked cheddar like Applewood for a deep, smoky flavor.
• A blend of cheddar and blue cheese (e.g., Gorgonzola) for complex notes.
• Mozzarella and cheddar for a gooey, stretchy top.
• Fontina or Fontal for creamy, nutty richness.
• Gruyere for sophisticated, earthy sweetness.
• Parmesan (best for flavor in the sauce or as a sprinkle, combined with better melting cheeses for topping).

Nutrition Facts

Baked Cauliflower Cheese and Fennel

Amount Per Serving

Calories 266
Calories from Fat 162

% Daily Value*

Fat 18g28%

Saturated Fat 11g69%

Cholesterol 60mg20%

Sodium 353mg15%

Potassium 386mg11%

Carbohydrates 9g3%

Fiber 1g4%

Sugar 6g7%

Protein 13g26%

Vitamin A 805IU16%

Vitamin C 9mg11%

Calcium 432mg43%

Iron 0.6mg3%

* Percent Daily Values are based on a 2000 calorie diet.

We truly hope you enjoy making and savoring this delightful Baked Cauliflower Cheese and Fennel. It’s a dish that brings warmth, comfort, and a touch of elegance to any meal. Don’t forget to share your experiences and creations!