Cheesy Cauliflower and Potato Bake with Spinach (Veggie & Vegan Recipes)

A comforting cauliflower cheese bake with a difference. Cauliflower and waxy baby potatoes in a cheese and spinach sauce topped with mozzarella and baked until golden. Veggie and vegan recipe.

Did I have you at potatoes or was it the cheese?

Think cauliflower cheese with baby potatoes but in a creamy cheese and spinach sauce topped with golden melted mozzarella. Vegan? Don't worry I made a dairy and vegan version of this dish for you.

There really is nothing like a cheesy bake on a dreich, wet day.
CHEESY CAULIFLOWER AND POTATO BAKE WITH SPINACH (VEGGIE & VEGAN RECIPES)





British Gems


I used these British Baby Gem Potatoes from Sainsbury's in my bake. They have a golden colour and buttery flavour which is great in a salad and also just what I needed in this dish as they are waxy potatoes so they hold their shape and don't break down into moosh.

They would also make really good baby baked potatoes or baby roast potatoes (roasties).

They are freshly picked, washed and delivered to stores in just 48 hours and are available in Sainsbury's from May until the end of August.


A comforting cauliflower cheese bake with a difference. Cauliflower and waxy baby potatoes in a cheese and spinach sauce topped with mozzarella and baked until golden. Veggie and vegan recipe.


This cheesy sauce would be fabulous in a broccoli bake, drizzled over vegetables, in a vegetable pie or tossed through pasta. It really is a winner.

It's a basic roux with spinach added at the last minute. 

A roux was one of the first recipes my mum taught me before I left home to head to art college and it's stood me in good stead since then. 

Vegan Cheese Sauce


I've tried a variety of vegan cheese sauces, from powdered mixes to using nutritional yeast for that cheesy flavour, but now I just make my traditional roux using dairy free spread instead of butter, unsweetened soya or nut milk and vegan cheddar. Like the original version I add some English mustard powder and lots of black pepper. It makes a gorgeous creamy cheese sauce with lots of flavour that will leave you wanting more.


A comforting cauliflower cheese bake with a difference. Cauliflower and waxy baby potatoes in a cheese and spinach sauce topped with mozzarella and baked until golden. Veggie and vegan recipe.


I served this cheesy cauliflower and potato bake with salad and buttered brown bread, but you could serve it with a generous helping of vegetables or as a side dish.

Of course it is calorific, but we all need a treat now and again.

You must try this bake!


print recipe
Cheesy Cauliflower and Potato Bake with Spinach
Cheesy Cauliflower and Potato Bake with Spinach
A comforting cauliflower cheese bake with a difference. Cauliflower and waxy baby potatoes in a cheese and spinach sauce topped with mozzarella and baked until golden. Veggie and vegan recipe.
Ingredients
  • 1 kg Baby Gem Potatoes (or other waxy baby potatoes), leave whole if they are small or cut in half if they are a little bigger
  • 1 medium head cauliflower, cut into florets
  • 650 ml milk (soya or nut milk)
  • 40 g butter (dairy free spread)
  • 45 g plain flour
  • 150 g mature cheddar (vegan cheddar)
  • 1 tsp English mustard powder
  • a generous handful of fresh spinach
  • a pinch of salt
  • a good grinding of black pepper
  • a good handful of grated mozzarella (dairy or vegan)
Instructions
1.Preheat the oven to 200c fan/220c/425f/gas mark 7. 2. Steam or boil your potatoes and cauliflower. The potatoes will need 15-20 minutes until tender, but the cauliflower will only need 10 minutes. While the veg is cooking, make the sauce.3. Melt the butter or spread in a pan, then add the flour and mustard and mix in. Gradually add the milk a little at a time, over a low heat, whisking until it thickens then add more. Keep gradually adding and whisking until thick and glossy. You want to let it bubble towards the end to cook out the flour. 4. Add in the grated cheddar and whisk until melted, then stir in the spinach. It will start to wilt quickly. Season with salt and pepper5. Pour the vegetables into one or two baking dishes, depending on how big they are, then pour over the cheese sauce and top with the mozzarella. 6. Bake for 20 minutes until golden and bubbling. 7. Enjoy!
Details
Total prep time:
Yield: Serves 4-6


For more recipes and tips on British Gems follow @Sainsburys and the hashtags #BritishGems and #BritGemTasty



Veggie Bakes

Vegetarian and vegan bakes


  1. Veggie Sausage, Lentil and Red Pepper Bake - Vegan
  2. Creamy Mushroom Potato Dauphinoise - Vegetarian
  3. Roast Vegetable, Veggie Sausage and Chickpea Bake - Vegan




Disclosure: I created this recipe to promote Sainsbury's British Gems. I was not expected to write a positive review and any opinions expressed are my own.

24 comments

  1. Thank you so much for the vegan version too! I've been wanting to try out vegan butter and spreads, and this will give me just the excuse to pick them all up!

    ReplyDelete
    Replies
    1. If you pick a good one you will really enjoy it. Violife make great vegan cheeses that melt well and taste good and so do Sainsburys.

      Delete
  2. Would love to try this on a cold day!

    ReplyDelete
    Replies
    1. You can't beat a comforting bake like this on a cold day.

      Delete
  3. How can that glorious drippy cheese sauce be VEGAN? I'm all over it!!

    ReplyDelete
    Replies
    1. Haha, the secret is a good vegan cheese that melts well and to make a thick roux sauce to start with.

      Delete
  4. Great idea for your cheese sauce. I can just imagine that over potatoes and cauliflower. I will be making it!

    ReplyDelete
    Replies
    1. Oh good, I hope you enjoy it as much as we did Ginny!

      Delete
  5. Yeah, you had me at potatoes AND cheese! Yum!

    ReplyDelete
  6. Looks fabulous. This is on my list for dinner tonight.

    ReplyDelete
    Replies
    1. Excellent. I hope you enjoy it. Thanks for stopping by :)

      Delete
  7. Ah yes, I'm in for a cheesy potato bake any day! This looks wonderful!

    ReplyDelete
  8. Hi, looks great, can it be frozen?

    ReplyDelete
    Replies
    1. You could freeze it. You may find the vegetables are a little softer when cooked from frozen after the initial cooking.

      Delete
  9. Oh, yummy! When my son was small, I used to make something similar to this, and it was always one of his favourite meals. Cauli and potato are such a great combo, aren't they? Add some cheese, and it's comfort food a-go-go! Fantastic! xx

    ReplyDelete
    Replies
    1. It is definitely a family pleaser this one. Although Cooper said he would prefer the potatoes and cauliflower in the cheese sauce separately. Go figure!

      Delete
  10. Chessy and potatoes are two great words to see together ;)

    ReplyDelete
  11. Wow, I definitely wouldn't have guessed that this is vegan! It looks so creamy! I'll be trying this one for sure!

    ReplyDelete
    Replies
    1. It can be made the same way veggie or vegan and it's very creamy. The secret is in a good roux sauce.

      Delete
  12. I could have sworn I'd already commented on this one, but I've seen it so often over the last few days, I'm dreaming of it. It looks and sounds so delicious and just the sort of dinner I love to tuck into - winter or summer ;)

    ReplyDelete
    Replies
    1. Thanks Choclette, hope you aren't seeing it too often.

      Delete

I love reading comments, so thank you for taking the time to leave one. Unfortunately, I'm bombarded with spam, so I've turned on comment moderation. I'll publish your comments as soon as I can and respond to them. Don't panic, they will disappear when you hit publish. Jac x

Back to Top