Smokey Cauliflower & Lentil Stew

I’m so excited to get my mits on all the lovely autumnal veg so I can make lots of new soups, stews and curry recipes. 
My absolute favourite things to eat, so there will be lots deliciousness coming your way.

This one is a beautifully warming and smokey stew with cauliflower & red lentils and lots of spices. I like to stir a little coconut yogurt in for creaminess but this is entirely optional. 

Top with tahini dressing and and lots of coriander. Plus some chucks of bread or flatbread – delicious!!
Enjoy xxx

I'd love to know if you made this recipe.

Use #RebelRecipes and tag @RebelRecipes



  2-4 servings
  15 minutes preparation time
  30 minutes cook time


  • 1 onion roughly chopped 
  • 2 tbsp olive oil 
  • 2 carrots chopped into small dice 
  • 4 cloves garlic sliced
  • 1 tsp cumin seeds 
  • 1 tsp smoked paprika 
  • 1/2 tsp ground coriander 
  • 1/2 tsp chilli flakes 
  • 150g cherry tomatoes sliced 
  • 1/2 cauliflower cut into small florets 
  • 825ml veg stock 
  • 150g red lentils rinsed
  • 1 tbsp tomato purée 
  • 1 tsp vegan Worcester sauce 
  • 1 tsp tamari 
  • 1 tbsp coconut yogurt or cream – optional 
Tahini dressing; 
  • 2 tbsp tahini 
  • Juice 1 lemon
  • Pinch sea salt 
  • Splash water 
  • 2 tbsp extra virgin olive oil 


  1. In a large saucepan, fry the onion with the olive oil on a medium heat until soft and browning. 
  2. Now add the carrots and garlic and fry for a further 2-3 minutes. Add in the spices and fry for a minute or so.
  3. Now the cauliflower, cherry tomatoes and fry for a further 2 minutes.
  4. Add in the stock and lentils plus the tomato purée, tamari and Worcester sauce 
  5. Cover and simmer on a low to medium heat for 15 minutes or until the lentils and cauliflower are tender. 
  6. Stir in the coconut yogurt if desired. 
To make the dressing; 
  1. Add all the ingredients to a mini chopper and blitz until creamy. 
To serve; 
  1. Spoon the stew into bowls and drizzle with the tahini dressing. 


  1. Elena on September 25, 2019 at 2:52 pm

    I want to eat this every day until spring, it looks delicious!

    • Niki on September 26, 2019 at 2:23 pm

      Brilliant! So happy you like Elena xx

  2. Dot on October 1, 2019 at 8:57 pm

    Really yummy despite my idiotic cockup of adding tahini instead tamari… 🙈🙈
    But definitely will be cooking it again ☺

    • Niki on October 3, 2019 at 5:22 pm

      Oh no!
      Sure it was still good though?
      Niki xx

  3. Hrelate on October 3, 2019 at 8:15 am

    Delicious it looks! I like to eat Smokey Cauliflower & Lentil Stew. I make this recipe every Sunday.

    • Niki on October 3, 2019 at 5:22 pm

      Amazing! So happy you like xx

Leave a Comment

Recipe Tags: Cauliflower Lentils stew


Subscribe and receive a free download of my SuperSix recipe book

Something went wrong. Please check your entries and try again.

The products, recommendations and 3rd party links on are my genuine recommendations. I may be paid a commission if you purchase a book or product via a link on this site – it’s known as a referral fee or an affiliate commission. I only work with people, companies or brands who fit my ethos. I am a qualified health coach, but the recipes and articles on should not be used to diagnose or treat a specific health or medical condition.