Our Nourishing Table main logo
  • Recipes
  • Cookbook
  • Shop
  • Recipes
  • Cookbook
  • Shop

  • About Sarah
  • Work With Me

GET my debut cookbook!

‘Our Nourishing Week’

GET my debut cookbook!
‘Our Nourishing Week’

order now
Home > Recipes > Meal type > Mains
Two golden cauliflower lentil tacos resting against each other on a plate.

Golden Cauliflower Lentil Tacos

  • DO
  • EF
  • GF
  • NF
  • V

No ratings yet
Prep Time 15 minutes mins
Cook Time 35 minutes mins
Total Time 50 minutes mins
Love tacos but sick of the same old flavour combo? Then you need to try my Golden Cauliflower Lentil Taco recipe. Cauliflower florets and lentils are tossed in a spice mix and roasted until the lentils are crispy then added to warmed tortillas along with creamy avocado and flavoursome pickled red onions and drizzled in a cilantro lime yoghurt sauce. 
Jump to Recipe
19 February 2026
February 19, 2026

by

Sarah Bell

Disclosure: This page contains affiliate links, which I earn a small a commission from when you purchase through a link, at no extra cost to you. Thank you for your support!

Share the Love!

  • Facebook
  • X

This recipe is inspired by my viral Golden Cauliflower Chickpea Salad, every time I post it to social media it goes viral without fail. So I thought I would take those flavours and turn it into a main meal that absolutely delivers on taste and nutrition. Not to mention these Cauliflower Lentil Tacos are so pretty as well! They are such a great combination of flavour and texture, you’re going to love them! 

Two golden cauliflower lentil tacos resting against each other on a plate.
Contents:
  1. What You’ll Need 
  2. How to Make Golden Cauliflower Lentil Tacos 
  3. Cauliflower Lentil Tacos

What You’ll Need 

Here are all of the ingredients that you will need to make this easy recipe, along with any notes and possible ingredient substitutions. The ingredient quantities can be found in the recipe card at the bottom of this post. 

  • one head cauliflower – cut the cauliflower into small florets and make sure you add all of those little bits of cauliflower to the tray because they end up nice and crispy! 
  • brown lentils – the lentils provide protein and fibre to this dish. You can swap them for another legume like black beans or chickpeas. I’ve used canned brown lentils 
  • spice mix – you will need ground turmeric, cumin seeds, garlic powder and sea salt flakes. 
  • extra virgin olive oil – I always recommend extra virgin olive oil as it is minimally processed and high in polyphenols and healthy fats. 
  • soft shell tortillas – you can use either flour tortillas or corn tortillas. If you are gluten intolerant then make sure you choose gluten-free.  
  • pickled red onions – I’ve used my quick pickled red onions recipe but you can also use store bought. 
  • avocado – seed removed, peeled and sliced. 

Yoghurt sauce 

This sauce is so quick and easy to make. Here’s what you’ll need:

  • greek yoghurt – if you are dairy intolerant or vegan then you can use unsweetened natural coconut yoghurt. 
  • fresh cilantro – also known as coriander. If you don’t like coriander then swap for fresh parsley or mint. 
  • fresh lime juice – you need the juice of one lime. Lime can be swapped for lemon but lime juice is definitely better in this recipe! 
  • garlic clove – I use one garlic clove but if you really love garlic then you can add more. 
  • sea salt flakes – season well with sea salt flakes to taste. 
Ingredients for cauliflower lentil tacos laid out in individual bowls.

Optional Extras

If you want to add some bite to these tacos then you can top with crispy chilli sauce, jalapeños or chilli flakes. Or add some chili powder to the spice mix for the cauliflower and lentils. 

Would you like to save this?

We’ll email this post to you, so you can come back to it later!

How to Make Golden Cauliflower Lentil Tacos 

Start by preheating the oven to 220°C/428°F (conventional). Line a large baking sheet with parchment paper and set aside. 

Add the cauliflower florets and drained and rinsed lentils to the baking tray. Sprinkle the spices over the cauliflower and lentils as well as sea salt and olive oil. Toss to coat the cauliflower and lentils evenly in the spice mix and oil. Season with cracked black pepper if desired. You might want to wear food safe gloves for this step to prevent from staining your hands yellow. Place the tray into the oven and bake for 35 minutes or until the cauliflower is fork tender and starting to crisp. 

Cauliflower, lentils and spices piled on a baking tray.
Cauliflower and lentils seasoned with turmeric and other spices and spread out into an even layer on a baking tray.
Roasted cauliflower and lentils on a baking tray.

While the vegetables roast, make the sauce. Add the yoghurt, coriander (stems as well but not roots), lime juice, garlic and salt to a blender or food processor. I like to use a bullet blender for this job. Blend on high until the sauce is vibrant green and runny. Place in the fridge until the tacos are ready to assemble. 

Ingredients for a cilantro lime yoghurt sauce in a blender.
Cilantro lime yoghurt sauce blended together.

Place the tortillas onto a sheet of baking paper on top a sheet of aluminium foil. Fold the edges together to seal and then place into the oven when the veggies have 10 minutes to go. Alternatively, you can warm each tortilla individually on a frying pan over a medium heat with no oil added. 

Remove the warm tortillas from the oven as well as the cauliflower and lentils. To assemble, lay a few slices of avocado onto a warm tortilla. Top with a few scoops of roasted cauliflower and lentils, some pickled red onions and a few spoonfuls of sauce.

Cauliflower lentil taco assembled on a plate.

Cauliflower Lentil Tacos

No ratings yet
By: Sarah Bell
Love tacos but sick of the same old flavour combo? Then you need to try my Golden Cauliflower Lentil Taco recipe. Cauliflower florets and lentils are tossed in a spice mix and roasted until the lentils are crispy then added to warmed tortillas along with creamy avocado and flavoursome pickled red onions and drizzled in a cilantro lime yoghurt sauce. 
Two golden cauliflower lentil tacos resting against each other on a plate.
print pin Leave Review
Prep Time 15 minutes mins
Cook Time 35 minutes mins
Total Time 50 minutes mins
Servings: 8 tacos

Equipment

  • Sharp knife
  • Chopping Board
  • Measuring Cups and Spoons
  • High Powered Blender
  • Large baking tray

Ingredients

  • 1 head cauliflower, cut into small florets
  • 240 grams cooked brown lentils, from a 400 gram tin, drained and rinsed
  • 1 teaspoon ground turmeric
  • 1 teaspoon cumin seeds
  • 1 teaspoon sea salt flakes
  • 1 teaspoon garlic powder
  • 2 tablespoons extra virgin olive oil
Lime herb yoghurt
  • handful coriander
  • 1 lime, juiced
  • 1 cup Greek yoghurt, or unsweetened, natural coconut yoghurt
  • 1 clove garlic, peeled
To serve
  • 8 tortillas
  • Quick pickled red onions
  • crispy chilli sauce
  • 2 avocado, peeled and sliced
Prevent your screen from going dark

Instructions 

  1. Preheat the oven to 220°C/428°F (conventional). Line a large baking tray with parchment paper and set aside.
  2. Add the cauliflower florets to the tray along with the drained lentils. Scatter the ground turmeric, cumin seeds, salt and garlic powder over the lentils and cauliflower. Drizzle with the olive oil and then toss to coat all of the cauliflower and lentils with the spices. Spread out into a single layer and place into the oven to bake for 35 minutes or until golden brown and starting to crisp on the outside. Remove from the oven and set aside.
  3. To make the lime herb yoghurt sauce, add the coriander, lime juice, yoghurt, garlic and a good pinch of sea salt flakes to a bullet blender or other high-powered blender. Place the lid on and blend until smooth and creamy. Taste and season with more salt as desired.
  4. To warm the tortillas, either place onto a plate and microwave for 1 minute, wrap in baking paper and foil and place into the oven for 10 minutes, or heat each one individually in a dry frying pan on a medium heat.
  5. To assemble, take a tortilla and top with avocado and a scoop of the cauliflower and lentils. Top with herb yoghurt, chilli sauce (if using), quick pickled red onions and extra coriander. Serve warm.

Notes

Nutrition facts are an estimate only. 

Storage 

Store leftover sauce in an airtight container or jar in the fridge for up to 4 days. Shake before using. 
Store each leftover component in individual airtight containers for up to 4 days. 

Nutrition

Calories: 246kcalCarbohydrates: 28gProtein: 8gFat: 13gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 8gCholesterol: 4mgSodium: 343mgPotassium: 691mgFiber: 9gSugar: 4gVitamin A: 114IUVitamin C: 43mgCalcium: 92mgIron: 2mg
Course: Main Course,Mains
Cuisine: Mexican
Diet: Gluten Free,Vegan,Vegetarian
Keyword: cauliflower,roasted cauliflower,tacos
Tried this recipe?Post your recreation to Instagram and mention @ournourishingtable or tag #ournourishingtable! Don’t forget to let us know how you went by rating this recipe and commenting below.

Shop the recipe

  • Ninja Bullet Blender
  • Ninja Nutri Blender
  • Nonstick Baking Tray 3pc

You might also like…

bowl of veggie loaded lentil bolognese and spaghetti
Season
  • DF
  • EF
  • GF
  • NF
  • V

Lentil Bolognese (Veggie Loaded!)

Carrot, orange, pineapple immune boosting juice in a glass with a glass straw, fresh oranges and a bottle of juice in the background.
Drinks
  • DF
  • EF
  • GF
  • NF

Golden Glow Immunity Juice

Recipes
  • DF
  • EF
  • GF
  • NF
  • V

Garlic Creamy Cauliflower Soup

Roasted cauliflower chickpea salad with rocket and goats cheese on a pink serving platter.
Salad
  • EF
  • GF

Roasted Cauliflower and Chickpea Salad with Lemon Dressing

My debut cookbook–Our Nourishing Week

My debut cookbook Our Nourishing Week is a collection of 85+ easy and nutritious recipes for the whole family. It includes 6 weeks of meal plans, complete with shopping lists – simplifying your family meals for an easy, healthy week – every week.

order now

Hi, I’m Sarah!

I’m a nutritionist turned healthy recipe developer who is all about creating delicious food designed to nourish. I love using wholefood ingredients and have a strong focus on gluten free, dairy free and refined sugar free recipes.

MORE ABOUT ME >

Like this recipe? Leave a comment!

Cancel reply

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

Recipe Rating




My debut cookbook–Our Nourishing Week

My debut cookbook Our Nourishing Week is a collection of 85+ easy and nutritious recipes for the whole family. It includes 6 weeks of meal plans, complete with shopping lists – simplifying your family meals for an easy, healthy week – every week.

order now

Hi, I’m Sarah!

I’m a nutritionist turned healthy recipe developer who is all about creating delicious food designed to nourish. I love using wholefood ingredients and have a strong focus on gluten free, dairy free and refined sugar free recipes.

MORE ABOUT ME >

Hey there, I’m Sarah!

I’m a Bachelor qualified Nutritionist turned healthy recipe developer and the creator of Our Nourishing Table.

I love creating easy to make, nutrient-filled recipes from quick dinner recipes and make-ahead breakfasts to healthy treats and luscious desserts (with a healthy spin of course).

more about me

Hungry for more?

Please enable JavaScript in your browser to complete this form.
Loading

SEARCH RECIPES

  • Recipe Index
  • Breakfast
  • Mains
  • Snacks
  • Drinks
  • Healthy Treats

Discover

  • Cookbook
  • About Sarah
  • Work with me

follow

The Boring Bits

  • Privacy Policy
  • Terms & Conditions
back to top
Copyright © 2026 Our Nourishing Table.

Design by White With One. Coding by Made to Thrive.

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required