Creamy Cauliflower, Brioche & Bay Bake Recipe
Introduction
This creamy cauliflower, brioche, and bay leaf bake is a comforting and elegant dish perfect for any occasion. Featuring tender cauliflower in a rich, cheesy sauce with crispy brioche on top, it offers a lovely balance of textures and flavors.

Ingredients
- 750ml whole milk
- 3 bay leaves
- 1 large cauliflower (about 750g), cut into pieces, leaves and all
- 75g butter
- 75g plain flour
- 75ml double cream
- Grating of nutmeg
- 2 tsp Dijon mustard
- 75g parmesan or vegetarian alternative
- 50g brioche, cut into 1cm cubes
Instructions
- Step 1: Warm the milk and bay leaves in a saucepan over low heat until steaming. Turn off the heat and leave to infuse for 10 minutes.
- Step 2: Meanwhile, place the cauliflower pieces in another pan, cover with hot water, and boil for 2-3 minutes until tender. Drain and leave in the colander to steam-dry.
- Step 3: Melt the butter in the same cauliflower pan over medium heat. Stir in the flour and cook for 1-2 minutes until it forms a sandy paste.
- Step 4: Gradually add the warm milk, stirring continuously until smooth. Continue adding milk and stirring until you have a smooth sauce.
- Step 5: Stir in the double cream, a grating of nutmeg, Dijon mustard, and half the cheese. Season well with salt and pepper.
- Step 6: Preheat the oven to 200°C (180°C fan) or gas mark 6 if baking immediately.
- Step 7: Transfer the cauliflower to a baking dish (about 20 x 30cm), arranging some leaves to stick out for crispiness. Pour over the cheese sauce to coat the cauliflower completely.
- Step 8: Scatter the brioche cubes and remaining cheese over the top. Bake for 25-30 minutes until golden and bubbling.
Tips & Variations
- Use day-old brioche for better toasting and crunch on top.
- Swap Dijon mustard for whole grain mustard for added texture and flavor.
- Try mixing in some cooked leeks or spinach with the cauliflower for extra greens.
- For a vegan version, substitute butter with plant-based margarine, use plant milk, and a vegan cheese alternative.
Storage
Store any leftovers covered in the refrigerator for up to two days. Reheat in the oven at 180°C (160°C fan) until warmed through to maintain the crispy topping. Avoid microwaving to keep the brioche crunchy.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I prepare this bake in advance?
Yes, you can prepare the bake up to the point of adding brioche and cheese on top, then cover and keep it in the fridge for up to two days before baking.
What can I use instead of brioche?
If you don’t have brioche, use other soft white bread or even panko breadcrumbs for a crunchy topping.
Print
Creamy Cauliflower, Brioche & Bay Bake Recipe
- Total Time: 55 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
A comforting and elegant baked dish combining tender cauliflower in a creamy bay-infused sauce, topped with crisp brioche cubes and melted Parmesan cheese. Perfect for a hearty side or a vegetarian main course.
Ingredients
For the Infused Milk:
- 750ml whole milk
- 3 bay leaves
For the Cauliflower and Sauce:
- 1 large cauliflower (about 750g), cut into pieces, leaves and all
- 75g butter
- 75g plain flour
- 75ml double cream
- Grating of nutmeg
- 2 tsp Dijon mustard
- 75g Parmesan or vegetarian alternative, divided
Topping:
- 50g brioche, cut into 1cm cubes
Instructions
- Infuse the Milk: Warm the whole milk with bay leaves in a saucepan over low heat until steaming, then turn off the heat and let it infuse for 10 minutes to develop a subtle aromatic flavor.
- Prepare the Cauliflower: While the milk infuses, place the cauliflower pieces including leaves in another pan, cover with hot water, and boil for 2-3 minutes until tender. Drain and leave in the colander to steam-dry, ensuring excess moisture evaporates.
- Make the Creamy Sauce: Using the same pan, melt the butter over medium heat. Stir in the plain flour and cook for 1-2 minutes to form a sandy paste. Gradually whisk in the warm infused milk, adding it ladle by ladle, until a smooth sauce forms. Stir in the double cream, freshly grated nutmeg, Dijon mustard, and half of the Parmesan cheese. Season generously with salt and pepper.
- Assemble the Bake: Preheat the oven to 200°C (180°C fan, Gas Mark 6). Transfer the cauliflower to a 20 x 30cm baking dish, arranging leaves so they protrude slightly for crispiness. Pour the creamy sauce over the cauliflower, coating evenly. Scatter the brioche cubes on top and sprinkle with the remaining Parmesan cheese.
- Bake to Perfection: Bake the dish in the preheated oven for 25-30 minutes until the top is golden and crunchy, and the sauce is bubbling around the cauliflower. Serve hot for a rich, comforting meal.
Notes
- The dish can be prepared up to the baking step and kept chilled for up to two days before baking.
- Use vegetarian Parmesan if avoiding animal rennet for a vegetarian-friendly dish.
- Cauliflower leaves add texture and flavor; be sure to include them for a crunchy contrast.
- Adjust seasoning carefully as the cheese and mustard add saltiness.
- For a lighter dish, swap double cream for half cream or omit it.
- Prep Time: 20 minutes
- Cook Time: 35 minutes
- Category: Side Dish
- Method: Baking
- Cuisine: British
Keywords: cauliflower bake, creamy cauliflower, brioche topping, baked vegetable dish, vegetarian casserole, Parmesan cauliflower bake

