Spanish-style Lentil, Potato, and Tempeh Stew

Spanish-style Lentil, Potato, and Tempeh Stew

This stew is inspired by the Spanish dish lentils with chorizo. We have replaced the traditional chorizo sausage with spiced tempeh crumbles. Some bra... Read more This stew is inspired by the Spanish dish lentils with chorizo. We have replaced the traditional chorizo sausage with spiced tempeh crumbles. Some brands of tempeh can be easily crumbled - if you struggle, give it a rough chop and then pulse several times in a food processor. Doing this allows it to absorb maximum flavour from the rest of the dish. It also transforms the texture, so if you have a tempeh skeptic in your life, this might be a dish to convince them! This stew is inspired by the Spanish dish lentils with chorizo. We have replaced the traditional chorizo sausage with spiced tempeh crumbles. Some brands of tempeh can be easily crumbled - if you struggle, give it a rough chop and then pulse several times in a food processor. Doing this allows it to absorb maximum flavour from the rest of the dish. It also transforms the texture, so if you have a tempeh skeptic in your life, this might be a dish to convince them!

Prep time
10 mins
Cook time
30 mins
FREEZER FRIENDLY
No
SHELF LIFE
3 days
Why is this healthy?
Plant
points
High
fibre
Probiotics
3+ fruits &
vegetables
Herbs &
spices
Contains
Soy View all Beans, Kale, Olive oil, Peppers, Tomato, Legumes, Tofu, Carrot, Paprika, Potato, Lentils, Onion, Oregano, Soy, Tempeh, Bell Peppers, Garlic
Ingredients
Serves 6
1 tbsp
200g
white onion
Swaps: red onion, shallot
finely diced
2 cloves
garlic cloves
finely diced
2 tbsp
1 tbsp
tamari
Swaps: soy sauce
2 tsp
smoked paprika
1 tsp
oregano (dried)
200g
plain tempeh
Swaps: firm tofu
hand crumbled or pulsed in a food processor
200g
brown lentils (dried)
Swaps: green lentils (dried)
320g
3cm cubed
250g
carrot
sliced
160g
red pepper
Swaps: yellow pepper, green pepper
2cm cubed
1.5l
vegetable stock
Swaps: chicken stock
200g
kale
Swaps: baby spinach
destalked and roughly chopped
The Doctor's Kitchen
Why is this healthy?
Plant
points
High
fibre
Probiotics
3+ fruits &
vegetables
Herbs &
spices

NUTRITION PER SERVING (Read more)

19g
Protein
280kcal
Calories
6g
Total Fat
41g
Carbs
9g
Sugars
10g
Fibre
195mg
Calcium
15%
 
7mg
Iron
39%
 
97mg
Magnesium
23%
 
1020mg
Potassium
22%
 
912mg
Sodium
40%
 
0mg
Vitamin B1
0%
0mcg
Vitamin B12
0%
0mcg
Vitamin D
0%
1.8mg
Vitamin E
12%
 
121mcg
Vitamin B9
30%
 
1005mcg
Vitamin A
112%
 
75mg
Vitamin C
83%
 
2.5mg
Zinc
23%
 
144mcg
Vitamin K
120%
 
0.7mg
Copper
78%
 
0.5mg
Vitamin B2
38%
 
3.6mg
Vitamin B3
23%
 
1.3mg
Vitamin B6
76%
 
262mg
Phosphorus
21%
 
Protein: 19g; Calories: 280kcal; Total Fat: 6g; Carbs: 41g; Sugars: 9g; Fibre: 10g; Calcium: 195mg (15%); Iron: 7mg (39%); Magnesium: 97mg (23%); Potassium: 1020mg (22%); Sodium: 912mg (40%); Vitamin B1: 0mg (0%); Vitamin B12: 0mcg (0%); Vitamin D: 0mcg (0%); Vitamin E: 1.8mg (12%); Vitamin B9: 121mcg (30%); Vitamin A: 1005mcg (112%); Vitamin C: 75mg (83%); Zinc: 2.5mg (23%); Vitamin K: 144mcg (120%); Copper: 0.7mg (78%); Vitamin B2: 0.5mg (38%); Vitamin B3: 3.6mg (23%); Vitamin B6: 1.3mg (76%); Phosphorus: 262mg (21%)
Show more
Why is this healthy?
Plant
points
High
fibre
Probiotics
3+ fruits &
vegetables
Herbs &
spices
Contains
Soy View all Beans, Kale, Olive oil, Peppers, Tomato, Legumes, Tofu, Carrot, Paprika, Potato, Lentils, Onion, Oregano, Soy, Tempeh, Bell Peppers, Garlic
Ingredients
Serves 6
1 tbsp
200g
white onion
Swaps: red onion, shallot
finely diced
2 cloves
garlic cloves
finely diced
2 tbsp
1 tbsp
tamari
Swaps: soy sauce
2 tsp
smoked paprika
1 tsp
oregano (dried)
200g
plain tempeh
Swaps: firm tofu
hand crumbled or pulsed in a food processor
200g
brown lentils (dried)
Swaps: green lentils (dried)
320g
3cm cubed
250g
carrot
sliced
160g
red pepper
Swaps: yellow pepper, green pepper
2cm cubed
1.5l
vegetable stock
Swaps: chicken stock
200g
kale
Swaps: baby spinach
destalked and roughly chopped
The Doctor's Kitchen

Ingredients

Serves 6
1 tbsp
200g
white onion
Swaps: red onion, shallot
finely diced
2 cloves
garlic cloves
finely diced
2 tbsp
1 tbsp
tamari
Swaps: soy sauce
2 tsp
smoked paprika
1 tsp
oregano (dried)
200g
plain tempeh
Swaps: firm tofu
hand crumbled or pulsed in a food processor
200g
brown lentils (dried)
Swaps: green lentils (dried)
320g
3cm cubed
250g
carrot
sliced
160g
red pepper
Swaps: yellow pepper, green pepper
2cm cubed
1.5l
vegetable stock
Swaps: chicken stock
200g
kale
Swaps: baby spinach
destalked and roughly chopped

Method

1

Gather and prepare your ingredients.

2

Heat the olive oil in a large heavy-bottomed saucepan. Add the onion and garlic with a light sprinkle of salt and pepper. Cook, stirring often, for 3-4 minutes, until softened.

3

Add the tomato puree, tamari, paprika and dried oregano. Stir to coat. Cook for a further 1-2 minutes, until fragrant and darkened.

4

Add the crumbled tempeh. Stir to coat.

5

Add the lentils, potatoes, carrots, peppers and vegetable stock. Bring to a simmer and cook for 20-25 minutes, until tender.

6

Stir through the kale and allow to cook for a further 3-4 minutes, just until wilted.

Sign up with 50% off cook easy, healthy recipes every week
1000s of quick, balanced and delicious recipes

Available to new users joining a yearly plan only. Ends 30/11/2026.

User comments (27)

Claire 2 weeks ago

Really tasty recipe, will be a staple dish. Every ingredient was perfect

Ann 3 weeks ago

Very tasty meal. I think I would increase the spice level a little next time.

Tina 6 months ago

A lovely and warm spoon dish

Joan 7 months ago

Good dish. Nice flavours. Might replace tempeh with beans next time.

8 months ago

Lovely

Janie 10 months ago

Delicious! It took a little longer to cook but that was probably because I like my veggies chunky.
I subbed kale with spinach as it needed using. I put the tempeh in the bullet, not a good idea! πŸ˜… All turned out in the end, nice and tasty.
Thanks again team, another winner for the dinner table. πŸ˜‹πŸ˜‹πŸ˜‹πŸ‘πŸ«Ά

June-Ann 10 months ago

Really tasty... Didn't have tempeh but used extra lentils instead and sweet potatoes instead of regula

Sophie 10 months ago

Delicious, enjoyed the smoky flavour. Will cook it again.

GerryA 1 year ago

Fabulous meal As described it provided a tasty, warming dish Perfect for a rainy, miserable autumn day

Fiona 1 year ago

I had tofu rather than tempeh, and was concerned this might be bland, so added a serving spoonful of dried mushrooms. Overall the flavouring is a subtle balance - but I enjoyed it. Disappointed to realise too late that it is not freezer friendly!

Rhiannon 1 year ago

Loved this recipe! Great for a hearty winter meal. Going off a previous review, I used around double the paprika and sprinkled in some chilli flakes, then used soy sauce instead of tamari. Salt near the end of cooking and voila! Delicious πŸ˜‹

Hilary 1 year ago

Not Spanish enough for me. I don't think tempeh is much of a substitute for chorizo. Nutritious, easy to make and filling, though.

Trine 1 year ago

Very tasty and filling, came together in no time and we have leftovers for later in the week. I did up the smoked paprika a wee bit, added a little chilli, and sprinkled on some freshly chopped parsley. Will def make again.

Mark 1 year ago

Really nice over rice. Did 50:50 chorizo/tempeh.

Ellie 1 year ago

Love the texture from the tempeh.

sid 1 year ago

Enjoyed and will cook again

Louise 1 year ago

Lovely plate of food - very warming

Coralia 1 year ago

Really lovely recipe with lots of flavour! I was looking for an alternative to roasted kale and this tastes delicious!

Amila 1 year ago

Fabulous as always!

Alexandra 1 year ago

Will definitely make again. Plenty of flavour and quite meaty even though there was no meat. Also another one pot wonder!!

Sandra 1 year ago

Lovely recipe

Deborah 1 year ago

I used sweet potatoes instead of new potatoes, xx

Fiona 1 year ago

Really enjoyed this. Very tasty and it was my first time using tempeh

Henry 1 year ago

This is terrific! However I added cayenne for heat and threw in a handful of castelvetrano green olives

Richard 1 year ago

This is another wonderful recipe so tasty it brings to the plate a quality dish

Adriana 1 year ago

Super delicious!!!

Claire 1 year ago

Very bland

© 2026 The Doctor's Kitchen