Cauliflower Pasta Bake
Mac ‘n cheese WHO? This cauliflower pasta bake is where it’s at — creamy cheddar béchamel coating tender roasted cauliflower and pasta, with a golden cheese topping that bubbles and crisps at the edges — just wow.

Picture this: you’re twelve, and you’ve just spent a weekend in London. It’s the furthest you’ve been from home, and now you’re huddled in Paddington Station, waiting for the train back to the coast. You’ve just bought what, at first glance, looks like a totally unremarkable pasta bake from Pret. But it’s warm, and you’re cold, and that’s all that matters.
But then you take a bite, and it’s delicious — sweet cauliflower, sharp mustard cutting through the creamy sauce, and cheese so tangy you know it has to be mature cheddar.
We didn’t have a Pret back home. In fact, over a decade later, we still don’t have one! (Now my new city is a different story … we even have a dedicated Veggie Pret).
I spent half the train journey committing those flavours to memory. So many years later, I still associate my first London adventure with that pasta bake.
This is my version, minus the kale (although you can absolutely add it back; I sometimes do).
The cauliflower — which develops a smoky, caramelised char on the edges — adds much-needed sweet earthiness to the mac and cheese. Along with the pasta, it’s tossed into a béchamel spiked with wholegrain mustard.
Mum never let me use anything else, and I agree … that’s the secret to elevate a cauliflower pasta bake and balance the inherit sharpness of cheddar with a touch of spice.
There’s other spices at play, too: smoked paprika for woodsy depth, freshly ground black pepper for a warm bite, and a tiny pinch of nutmeg (you won’t taste it, but you’ll definitely miss it if you skip it).
Objectively, though, the best part is seeing that bubbling, golden cheese topping when you pull it from the oven. It promises deliciousness, and it certainly carries through.
🤩 Let Me Convince You To Make This Cauliflower Pasta Bake …

🧀 What Ingredients You’ll Need For Cauliflower Pasta Bake
If you’re anything like me, you always have some pasta stockpiled in the pantry — and the rest of the ingredients are probably already in the kitchen, too. Let’s take a look:
- Pasta: I use penne pasta, since it’s cheap, accessible, and the tubes catch the sauce perfectly. However, rigatoni, spirali (corkscrews), fusilli, macaroni, or shells are all fantastic. Avoid anything too delicate like spaghetti.
For the roasted cauliflower, you’ll need just five ingredients:
- Cauliflower: Best used fresh and in season. It’s sweet and nutty, which is highlighted by roasting. Save the stems and leaves for zero-waste recipes.
- Olive oil: Enough to coat everything. Use your favourite brand. While I like to use EVOO in salads, since you’re cooking with this, quality isn’t as important.
- Smoked paprika: It’s not spicy … just smoky (obviously!), woodsy, warm, and slightly earthy. Highly recommended; it adds a layer of complexity I adore.
- Salt and pepper: Basic, but necessary.
Next, for the mustard and cheddar béchamel:
- Butter is the base of your roux. It’s crucial to use real butter, not margarine or “I Can’t Believe It’s Not” anything! I like proper West Country or Irish butter.
- Plain flour (all-purpose if you’re reading this from the U.S.) is the second ingredient in our roux. Used in a 1:1 ratio with butter, it’s the foundation of every good béchamel.
- Whole milk is always my choice, as it makes it richer. Don’t use skimmed (why punish yourself?).
- French wholegrain mustard is where it gets interesting. The tanginess stops the cheese from becoming cloying and heavy. Dijon is a popular choice, but I find it too smooth, and English mustard too aggressive … French mustard for French béchamel only seems right.
- Extra mature cheddar gives us a sharp bite and gorgeous meltability. Don’t bother with mild cheddar; you want bold flavour that comes with age. Most supermarket cheddar is vegetarian, but heritage brands may still use non-vegetarian rennet, so read the ingredients list to confirm it’s vegetarian.
- Salt, black pepper, and nutmeg are the holy trinity of seasoning. Don’t skip the nutmeg. It’s every great chef’s secret to a truly irresistible white pasta sauce.
You’ll also need additional grated extra mature cheddar for the topping, to give you those crispy, slightly burnt edges and bubbly top. My Mum likes to use smoked cheddar, which I do splurge on for special occasions!
Alternative Toppings
Pret a Manger uses vegetarian hard cheese (vegetarian Parmesan or Pecorino) in its topping, which would add a certain funky saltiness.
For a more American mac ‘n’ cheese texture, toss breadcrumbs with olive oil (I always make my own breadcrumbs from stale bread), then sprinkle it on top before the final bake. The texture is incredible!
Other Variations
Add greens like kale (Pret style!) or spinach to make the recipe more nutritious.
Add more cheese for a real mac ‘n’ cheese feel. On its own, cheddar is divinely melty, but not stretchy. Fresh mozzarella stirred through will get you those Instagrammable cheese pulls.
Adapting This Recipe For Allergies and Dietary Requirements
This dish is already 100% nut-free, soy-free, alcohol-free, and vegetarian.
Making cauliflower pasta bake gluten-free is super easy. Use gluten-free pasta and a gluten-free flour blend for the roux. It will still thicken properly, don’t worry!
Making it vegan or dairy-free is a bit trickier. Vegan butter instead of dairy butter and plant milk instead of cow’s milk (Oat milk is best; it’s naturally creamy) is a good start. The cheese is where it gets difficult, because, let’s be honest, most vegan cheese isn’t great.
You need a cheese that actually melts properly and doesn’t have a strange aftertaste. Applewood vegan cheddar works reasonably well, plus a touch of nutritional yeast … for good measure.
🧑🍳 How to Make Cauliflower Pasta Bake (Step-by-Step Photos)

One: Cut the cauliflower into equal-sized florets, then add to a baking tray.

Two: Toss the cauliflower with salt, black pepper, smoked paprika, and olive oil. Bake for around 25 minutes.

Three: Once done, the cauliflower should be tender and slightly caramelised on the edges.

Four: Boil your pasta in amply salted water under al-dente, or to package instructions. Once cooked, drain (but reserve the pasta water).

Five: In a large pan, melt butter.

Six: Add plain flour to the butter and stir.

Seven: At first, the mixture will appear grainy. Continue cooking on low heat.

Eight: Cook until the roux smells aromatic and nutty, and has slightly darkened in colour.

Nine: Add milk, a little at a time. Stir continuously to avoid lumps.

Ten: Once all the milk is added, you should have a smooth béchamel sauce. Turn off the heat.

Eleven: Season with freshly ground black pepper, wholegrain mustard, a pinch of nutmeg, and salt to taste. Stir through.

Twelve: Add your grated extra mature cheddar. It will melt in the residual heat.

Thirteen: Add the cooked pasta and cauliflower to the pan.

Fourteen: Stir through. Add a few ladles of reserved pasta water to loosen the sauce.

Fifteen: Pour the mixture into a baking dish.

Sixteen: Top with more grated cheese and bake for 20 minutes, until crisp and bubbly.
Remember, the complete recipe (with ingredient quantities and instructions) can be found at the bottom of this page. You can also print the recipe, save the recipe, adjust the servings, and much more from there!
✨ Helpful Hints From My Kitchen
- Don’t use pre-grated cheese. Instead, grate your own cheese. The pre-grated stuff is coated in anti-caking agents that affect the meltability (and texture) of cheese.
- Undercook the pasta slightly. It’s going to continue cooking in the oven.
- Roast the cauliflower properly. I’ve tested this recipe using raw or boiled cauliflower, and there’s no other way to put it … disappointing at best.
Now, the béchamel is the hardest part of the recipe to master.
Firstly, make sure you cook out the flour to avoid the taste of raw flour (yuck!). You’ll be able to tell it’s cooked out by the aroma and colour change.
Secondly, and most vitally, whisk the béchamel constantly as you add the milk. If you don’t, you’ll end up with a lumpy mess. I always call it my arm workout of the day 💪
But, you might be reading this and thinking … “What to do if my béchamel is lumpy?”
First step: Don’t panic. It’s fixable. Grab a stick blender (immersion blender) and go to town on that sauce. Simple! Be careful to avoid splashing (especially if the béchamel is still hot), and you’re good to go.

❄️ Storing Cauliflower Pasta Bake
In the fridge: Cover the dish or transfer it to an airtight container, and it’ll last three to four days. If you’ve made extra and intend to batch-cook for work lunches, portion it out into individual tubs. I’m nothing if not practical!
In the freezer: Cool it completely first. Either freeze in portions (easiest if you live alone) or the whole thing (better if you’re feeding a family). Wrap your containers tightly so they don’t get freezer burn, and the cauliflower pasta bake will be good for up to three months.
Reheating: From the fridge, cover with foil and bung it in a 180°C oven for 15-20 minutes. From frozen, defrost it overnight first, then reheat. Microwaving works well for single portions.
Cauliflower pasta bake thickens as it sits, but once heated, it may loosen up again. If not, add a splash of milk until you reach your desired consistency.
The crispy top won’t survive reheating intact, but if you care about that, add more cheese and flash it under the grill. More cheese solves most problems, really!
🥗 Serving Suggestions For Cauliflower Pasta Bake
Cauliflower pasta bake is rich and filling enough that you don’t need much else. Serving it with a simple green salad, such as Greek maroulsalata (salty), or arugula and spinach (peppery), wins points for health and presentation, though!
If you want a proper British tea (or dinner — let’s not get into that!), serve with garlic bread and a basic tomato, lettuce, and onion salad.
Serve vegetables on the side. You can never have too many vegetables! I’d go for sauteed green beans, garlicky mushrooms, oregano fried tomatoes, or steamed greens.
Also, it’s worth mentioning that cauliflower pasta bake travels well. Pack it into a food thermos to keep it hot all morning for work or school lunches.
Cauliflower pasta bake also tastes fantastic at room temperature (although it tends to thicken up), making it brilliant for picnics. Just bring a proper spoon, not a useless plastic one! I always keep a portable, reusable travel cutlery set in my bag for that reason.
If you’ve tried this cauliflower pasta bake recipe, please drop a comment ✍️ or a star rating 🌟 below to help fellow readers! Additionally, if you have a question, please drop a comment, and I’ll do my best to answer ASAP.

Cauliflower Pasta Bake
Ingredients
Roasted Cauliflower
- 350 grams cauliflower florets
- 1 tablespoon olive oil
- ¼ teaspoon fine sea salt
- ¼ teaspoon ground black pepper
- ¼ teaspoon smoked paprika
Pasta
- 140 grams penne pasta
Mustard and Cheddar Béchamel
- 25 grams butter
- 25 grams plain flour (all-purpose flour)
- 300 millilitres full fat milk
- 1 ½ teaspoons French wholegrain mustard
- ¼ teaspoon fine sea salt
- ¼ teaspoon ground black pepper
- 1 small pinch ground nutmeg optional
- 70-80 grams extra mature cheddar grated
Topping
- 20 grams extra mature cheddar
Instructions
Roast the Cauliflower
- Preheat your oven to 200℃ (392℉).
- Place 350 grams cauliflower florets in a deep baking dish.
- Drizzle over 1 tablespoon olive oil, then sprinkle on ¼ teaspoon fine sea salt, ¼ teaspoon ground black pepper, and ¼ teaspoon smoked paprika.
- Rub the spices and oil into the cauliflower.
- Roast for around 20 minutes, until the cauliflower is tender and has slightly caramelised edges. Continue with the rest of the recipe while it bakes.
Cook the Pasta
- Bring a large saucepan of salted water to a rolling boil.
- Add 140 grams penne pasta. Cover the pot and cook according to package directions. We're aiming for al dente.
- Once the pasta is done, drain in a colander — but reserve the pasta water.
Make the Mustard and Cheddar Béchamel
- Over low heat, melt 25 grams butter in a pan.
- Add 25 grams plain flour (all-purpose flour) to the butter and stir in.
- Cook out the flour, stirring now and then, until it changes colour and the aroma turns nutty.
- Slowly add 300 millilitres full fat milk, stirring between each addition. Let the milk absorb into the roux before adding more milk, and stir constantly to avoid lumps.
- Once all the milk is added, you should have a smooth, thick sauce. Next, add 1 ½ teaspoons French wholegrain mustard, ¼ teaspoon fine sea salt, ¼ teaspoon ground black pepper, and 1 small pinch ground nutmeg. Stir in and turn the stove off.
- Grate 70-80 grams extra mature cheddar into the sauce and stir in. It should melt in the residual heat.
Bring it to Together
- Add the cooked pasta and roasted cauliflower to your béchamel sauce.
- If needed, add a few ladles of reserved pasta water to loosen things up.
Cook the Cauliflower Pasta Bake
- Preheat your oven to 200℃ (392℉).
- Tip the saucy pasta and cauliflower into a 6.5"x 9" baking dish1.
- Grate over 20 grams extra mature cheddar.
- Bake for 20 minutes, until golden brown and bubbly on top. Alternatively, you can grill/broil the top.



It’s not the first time I’ve made cauliflower cheese but this recipe convinced me to add nutmeg and I went with the suggestion to add some Kale too. Soooo tasty, this is how I’m going to make it from now on, the paprika, nutmeg and wholegrain mustard elevated what was already a family favourite. keep up the good work.
Thank you Steve 🙂 Those small additions make all the difference, don’t they! I post new recipes every Tuesday and Friday, so hopefully you’ll find some more favourites to add to your family’s rotation.