Vegan Taco Cauliflower Bake


When you hear the words Vegan Taco Cauliflower Bake, I hope your heart jumps a beat just like ours. I am a huge fan of this meal, even though it’s super meaty in texture, but that’s the part I love.

Cheesy, with lots of Cauliflower goodness and mixed in with, a sometimes scary to cook with, TVP.  It can sometimes be daunting to cook with TVP if you haven’t done so before. But the only part you need to remember is to soak it in whatever stock or flavour you want it to absorb and set it aside to let it do its thing. Always absorb on a 1:1 basis. So if it’s 1/2 cup of TVP, then it’s 1/2 cup of stock. Simples.



Watch The Recipe



Tell us:

Make sure you tag us on Instagram @messy.veggies or Facebook @messyveggies and hashtag #messyveggies if you recreate any of our recipes, we love to see your photos!

Do you like what you’ve seen so far? We sure hope so! Do us a favor, head over to our Facebook page and give it a like, or follow us on Instagram or subscribe to our YouTube channel. You can also follow us and share this and other Messy Veggies recipes on Pinterest. We’d be so grateful if you did.


Vegan Taco Cauliflower Bake

Course Mains
Cuisine Vegan
Keyword Taco, vegan
Prep Time 20 minutes
Cook Time 25 minutes
Servings 4
Author Simon Hall


  • 1 Cup TVP Textured Vegetable Protein
  • 1 Cup Vegan Beef Stock
  • 1 tsp Olive Oil
  • 1 whole Cauliflower Chopped
  • 1 Onion Sliced
  • 1 pkt Taco Seasoning

Cheezy Sauce

  • 1 Cup Cashews
  • 1 Cup Almond Milk
  • 2 tbsp Nutritional Yeast
  • 2 tbsp Tapioca Flour


  1. Set oven at 180°C

Prepare the TVP

  1. Place the TVP and Stock into a bowl and set aside for 10 mins.

The Rest

  1. Roughly chop up your Whole Cauliflower

  2. Blanche for 5 mins in boiling water and then drain.

  3. In a large saucepan on medium-high place your olive oil and onion. Fry off until translucent.

  4. Add the TVP and Taco seasoning. Mix and continue frying off.

  5. Add in the Cauliflower and mix.

  6. Transfer to a large oven proof dish.

For the Cheezy Sauce

  1. Add all the ingredients into a blender and blitz until well combined.

  2. Pour into a saucepan and stir until the bottom starts to thicken. You should be able to see the bottom of the pan when stirring, without the liquid covering immediately. (approx 3-4 mins on medium)


  1. Pour the Cheezy sauce over the taco mix and smooth out so the entire top is covered.

  2. Place in the already heated oven for 20-25 mins

  3. Serve.

Support Messy Veggies for as little as $2 – Every contribution helps support this resource – Thank You

Recent News

Recipes To Try