Vegan Tacos with Lentils & Cauliflower (Gluten-Free)

Lentil and Cauliflower Tacos (Vegan & GF)

Like many ideas for new recipes, I find inspiration for them while travelling and eating out. This particular recipe came to me through our travels in America, West Coast, in particular, LA and Seattle. We visited two great places called Gracias Madre and No Bones. They make amazing tortillas and tacos, full of flavour and bursting with colour.

I started experimenting with different combinations a few months ago and made this lentil, and cauliflower taco one and Michael and I both knew I had to share the recipe. It’s beyond simple and easy to whip up even when you stick with quick and easy meal ideas. Can be made for lunch, dinner or snack. Best eaten straight away if you’re using hard taco shells as they will go soggy otherwise.

You can make so many different variations of a meal like this. I would start with a hero vegetable, which in this case is the cauliflower. You can add some beans or legumes, which is in the brown lentils in this recipe and then top with some fresh vegetables, like avocado, peppers, tomato, cucumber, coriander (cilantro), parsley and any vegan sauces you can think of that work with the combination of vegetables and grains, pulses etc.

It’s also a fun way to get kids involved in putting the filling in their own taco. They can try different flavour combinations and pick out their favourite. You can easily get the whole family to help out!

Here’s a quick and easy three-ingredient recipe for a homemade soft tortilla if you prefer them over a hard shell one.

Vegan Tacos with Lentil And Cauliflower (Gluten-Free)

Vegan Tacos with Lentil And Cauliflower (Gluten-Free)
Rate this recipe
5 ratings

Serving Size: 8

Vegan Tacos with Lentil And Cauliflower (Gluten-Free)


  • Half a medium cauliflower head (weight around 1.2 lbs or 500-600g), cut into little florets
  • 1-2 tbsp cooking oil (I use rice brand oil)
  • 400g can of brown lentils (don't drain water)
  • ¼ cup ketchup
  • 1 tbsp garlic powder
  • Pinch of cayenne pepper or more if desired
  • Salt to taste
  • 6-8 hard or soft taco shells
  • Handful of coriander (cilantro) roughly chopped
  • Half an avocado, cut into thin strips
  • 2-3 tbs vegan mayonnaise


  1. Add all the cauliflower to a medium heated skillet/fry pan with no oil. Cook for a few minutes tossing to release natural flavours.
  2. Add the oil and fry for another couple of minutes.
  3. Once the cauliflower has browned a little, pour in the lentils and the water they are in a mix.
  4. Add in the ketchup, garlic powder, cayenne pepper and salt to taste and mix in well. Let it cook for around 10 minutes until some of the liquid has evaporated and the cauliflower is nice and soft.
  5. Take a taco shell and place around two tablespoons of the lentil and cauliflower mixture inside.
  6. Top with strips of avocado, coriander and mayonnaise - I like to do mine with a stripe. You can just dap it on top as well.
  7. I would recommend you do one taco at a time when you finish eating each one as they can get soggy down the bottom and the ingredients can fall through. It's a fun way to eat with the family building your own tacos at the dinner table!

Vegan Tacos with Lentil And Cauliflower (Gluten-Free)

Other delicious, quick and easy recipes:

  1. Vegan Buddha Bowl Three Ways
  2. Miso Glazed Eggplants
  3. Warm Tempeh & Lentil Salad
  4. Juicy Tofu Sandwich With Smoked Mayo
  5. Vegan Tempeh Reuben Sandwich

Interested in more recipes?

Want to get inspired each week with a new vegan recipe using everyday ingredients? Click on the link below to get them straight to your inbox!

  • Elisa-Maria 21/11/2017 Reply

    Looks amazing! 🙂 I have used lentils in tacos before, and I just loved it. I have a big pack of lentils waiting in my pantry, I will give this recipe a go. 😉

    • The Minimailst Vegan 11/12/2017 Reply

      Hope you enjoy it Elisa-Maria! 🙂

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.