Baked Cauliflower Cheese And Fennel

Jump to Recipe

This post may contain affiliate links. Please read our disclosure policy.

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!

Baked cauliflower cheese, the ultimate comfort food side dish.

An overhead shot of baked cauliflower cheese in a oval baking dish on a wooden surface
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Checkboxes

Cauliflower cheese is a side dish I grew up with as part of a Sunday roast which consisted of either roast beef or roast chicken and a whole array of veggie side dishes. My Mum would pull out all the stops (and still does) but the thing we all loved the most was the cheesy, golden, baked cauliflower cheese.

It’s just pure comfort food and pretty much goes with any main course (almost) I mean, it’s even great on its own. If someone plonked a plate of baked cauliflower cheese down in front of me for dinner and nothing else well, I would not complain one bit.

I added a twist to this recipe by adding fennel and believe it or not baked cauliflower and fennel gratin is a delicious side dish from the North of Italy.

What Can I Add To Baked Cauliflower Cheese?

  • Bacon
  • Spring onions
  • Leeks
  • Broccoli (baked cauliflower and broccoli cheese, so good!)
  • Different cheeses such as blue cheese (because why not?)
  • You can also top it with breadcrumbs
Never Miss a Recipe!
Get all the latest recipes and Italian content sent straight to your inbox (plus our top 10 Italian cooking secrets!)
Please enable JavaScript in your browser to complete this form.

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

First, cut the green tops off the fennel (keep the fronds for garnish) cut it into thick slices and break the cauliflower into small florets. You’ll need to cut the stalk off the cauliflower first then it’s easy to break and cut apart (photo 1).

Boil the fennel and cauliflower in a large pot of salted boiling water for 3 minutes then drain and set aside.

To make the bechamel sauce, add the butter to a saucepan over a medium heat, once melted add the flour and stir to a thick paste. Let it cook for 1 minute whilst stirring (this cooks out the floury taste) (photo 2).

Next, add 1 cup (250ml) of milk whilst whisking to avoid any lumps (keep whisking until it thickens then add 1 more cup of milk. Whisk again until it thickens then add the final cup with a good pinch of salt, pepper and nutmeg. Once that starts to thicken add 1 cup (110g) of grated cheese and stir until it melts, turn off the heat (photos 3-6).

step by step photos for making baked cauliflower cheese

Pin this now to find it later

Pin It

Add the fennel and cauliflower to a large baking dish and pour over the cheese sauce (photos 7 & 8). Cover the dish with tin foil and bake in the oven for 20 minutes.

Remove the foil and top the baked cauliflower cheese with the remaining grated cheese. Bake uncovered for another 10-15 minutes or until the cheese is golden, melted and bubbling. Serve.

The Best Cheeses To Use To Make Cauliflower Cheese

For this recipe I used grated fontal cheese which is a common cheese found in Italy, it’s very similar to Fontina cheese which would be another good choice but it’s a little pricier. Here is a list of good cheeses you could use;

  • Strong cheddar
  • Smoked cheddar such as Applewood
  • A mix of cheddar and blue cheese such as Gorgonzola
  • Try topping the baked cauliflower with a mix of mozzarella and cheddar
  • Fontina
  • Fontal
  • Gruyere
  • Parmesan (use one of the above cheeses for topping)
A close up golden melted cheese on top of baked cauliflower cheese

If you’ve tried this baked cauliflower cheese and fennel or any other recipe on the blog then don’t forget to rate the recipe and let me know how you got on in the comments below, I love hearing from you! You can also FOLLOW ME on FACEBOOK, TWITTER, INSTAGRAM and PINTEREST to see more delicious food and what I’m getting up to.

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 and even video!

Baked Cauliflower Cheese and Fennel

4.94 from 15 votes

By Emily

Prep: 10 minutes
Cook: 40 minutes
Total: 50 minutes
Servings: 6 people
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!
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Checkboxes

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)
  • 1 pinch nutmeg
  • 1 good pinch salt and pepper

Instructions 

  • First, cut the green tops off the fennel (keep the fronds for garnish) cut it into thick slices and break the cauliflower into small florets. You’ll need to cut the stalk off the cauliflower first then it’s easy to break and cut apart.
  • Boil the fennel and cauliflower in a large pot of salted boiling water for 3 minutes then drain and set aside.
  • Preheat the oven to 400F (200C).
  • To make the cheese sauce, add the butter to a saucepan over a medium heat, once melted add the flour and stir to a thick paste. Let it cook for 1 minute whilst stirring (this cooks out the floury taste).
  • Next, add 1 cup (250ml) of milk whilst whisking to avoid any lumps (keep whisking until it thickens then add 1 more cup of milk. Whisk again until it thickens then add the final cup with a good pinch of salt, pepper and nutmeg. Once that starts to thicken add 1 cup (110g) of grated cheese and stir until it melts, turn off the heat.
  • Add the fennel and cauliflower to a large baking dish and pour over the cheese sauce (photos 7 & 8). Cover the dish with tin foil and bake in the oven for 20 minutes.
  • Remove the foil and top the baked cauliflower cheese with the remaining grated cheese. Bake uncovered for another 10-15 minutes or until the cheese is golden. melted and bubbling. Garnish with fennel fronds (optional) serve.

Notes

What Can I Add To Baked Cauliflower Cheese? 

Try these other variations;
  • Bacon
  • Spring onions
  • Leeks
  • Broccoli (baked cauliflower and broccoli cheese, so good!)
  • Different cheeses such as blue cheese (because why not?)
  • You can also top it with breadcrumbs

The Best Cheeses To Use To Make Cauliflower Cheese

For this recipe I used grated fontal cheese which is a common cheese found in Italy, it’s very similar to Fontina cheese which would be another good choice but it’s a little pricier. Here is a list of good cheeses you could use;
  • Strong cheddar
  • Smoked cheddar such as Applewood
  • A mix of cheddar and blue cheese such as Gorgonzola
  • Try topping the baked cauliflower with a mix of mozzarella and cheddar
  • Fontina
  • Fontal
  • Gruyere
  • Parmesan (use one of the above 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.

Helpful Info for All Recipes

  • I always use extra virgin olive oil in all of my recipes unless stated otherwise
  • When I use canned or jarred tomatoes of any kind I always use Cirio or Mutti brands for the best results and flavour.
  • All vegetables are medium sized unless stated otherwise
  • All recipes are tested and developed using a fan (convection) oven
  • Find out more about how nutrition is calculated.
  • Check out our must have Italian Pantry Staples.
  • You can also find all our Essential Kitchen Tools for Italian Cooking.

Nutrition

Calories: 266kcal | Carbohydrates: 9g | Protein: 13g | Fat: 18g | Saturated Fat: 11g | Cholesterol: 60mg | Sodium: 353mg | Potassium: 386mg | Fiber: 1g | Sugar: 6g | Vitamin A: 805IU | Vitamin C: 9mg | Calcium: 432mg | Iron: 0.6mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you try this recipe?Leave a comment below!
4.94 from 15 votes (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

33 Comments

  1. Jazmin says:

    After picking fresh Florence Fennel from the garden today, I made this gorgeous dish. Iโ€™d used this recipe months before, and it was so delish it inspired me to grow my own. As a garden geek, I donโ€™t need much encouragement in experimenting with different crops. Since they were easy to grow and the outcome so drool worthy, I can definitely say Iโ€™ll be growing and eating more of this! I added a leek and some broccoli to mine as well.5 stars

  2. natasha says:

    looks delicious! what temperature to bake it at?

    1. Emily says:

      Ah sorry, can’t believe I missed that. Baked at 400F (200C) I’ve added it into the recipe now ๐Ÿ™‚

      1. natasha says:

        thank you!
        cooked it today – soooo good!

  3. Sandra Kolic says:

    Love it, gonna make it today, will post the impressions…

    1. Inside the rustic kitchen says:

      Brilliant, hope you enjoy it!

  4. Cynthia says:

    What do you think about adding some browned chicken breast pieces to the dish or leftover rotisserie chicken? Iโ€™m thinking it would be a good main dish. Increase cooking time at all?4 stars

    1. Inside the rustic kitchen says:

      Hi Cynthia, I’ve never tried adding chicken but I think it would work great. No need to adjust the cooking temp or time if using cooked chicken.

  5. Tiffany Alexandria says:

    I can eat this ALLL DAYYY! all my favorite things in a bowl.

    1. Inside the rustic kitchen says:

      Haha it’s addictive isn’t it?

  6. Marlee Brady says:

    I would gobble this up! I love cauliflower and I love fennel. I need to try them together!5 stars

    1. Inside the rustic kitchen says:

      Thanks so much Marlee, it’s so yummy!

  7. Marisa Franca @ All Our Way says:

    The cauliflower and fennel immediately captured my attention. We love the flavor of fennel and we have a cauliflower in the fridge. As I was reading about it I was distracted and the green-eyed monster popped up. I was totally captivated by your backdrop. OMG!! That rustic wood!!!! I love it. If you ever find it missing you’ll know where to start. ๐Ÿ˜‰ I am definitely making your recipe — love everything about it.5 stars