This post may contain affiliate links for which I earn a small commission at no extra cost to you. For more info please check out my Disclosure Policy. Appreciate your support!
This Hearty Potato Stew is a one pot dinner of baby potatoes, carrots, celery, mushrooms and green lentils in a rich tomato and tamari gravy, with a little cacao for depth and colour. It takes 40 minutes, serves 5 and freezes well. If you are short on time, my 15 Minute Chickpea Stew is quicker.


Hearty Potato Stew at a Glance
James's tipThe cacao can make the stew look very dark while it bubbles. Stir it through well and it looks and tastes rich once it is done. Test a potato with a knife before you serve.
Key ingredients
- Baby potatoes
- Green lentils
- Mushrooms
- Cacao powder
Why you'll love it
- About 246 kcal and 13g fibre a portion
- One pot with minimal prep
- Freezes well
Quick summary
This stew cooks garlic, onion, mushrooms and tamari, then adds carrots, celery, baby potatoes, green lentils, rosemary, bay leaves, tinned tomatoes and stock, with cacao powder for depth. It simmers for 30 minutes, serves 5 and is about 246 kcal a portion.
Table of Contents
Save this recipe!
I'll email you a shopping list plus helpful tips to make the best version of this recipe
Why this recipe works
Since cutting out meat I personally miss those deep coloured and flavoured beef stews, but this one really hits the spot. The chunky veg makes it comforting, the lentils and mushrooms give it a meaty texture, and the cacao powder and tamari give it depth in colour and flavour.
There is minimal prep: you simply put everything into one pot and let it cook down. It is a family friendly dinner for cold evenings, and it is easy to batch cook and freeze for busier days. If you like it, my Sweet Potato & Black Bean Stew is another popular stew, and for another lentil dinner, try my Lentil Cottage Pie.
Ingredients to make Hearty Potato Stew

- Garlic Cloves: add a deep savoury base. Crush them before they go in the pot.
- Red Onion: diced, for sweetness.
- Mushrooms: give the stew a meaty texture. If you love them, try my Mushroom Soup.
- Tamari: adds a deep, savoury flavour and plenty of colour. It is salty, so you do not need to add any salt.
- Carrots: chopped into bite sized chunks.
- Celery: chopped, for the classic stew base.
- Baby Potatoes: halved. The earthy flavour of this stew comes mostly from the baby potatoes.
- Green Lentils: 1 tin, drained and rinsed. They add more of the meaty texture. If you have some spare, try my 20 Minute Lentil Bolognese.
- Rosemary: 1 stem, finely chopped. If you have some spare, try making my Rosemary Roast Potatoes.
- Bay Leaves: 3, for a gentle background flavour. Take them out before you serve.
- Tinned Tomatoes: 2 tins of chopped tomatoes (400g each).
- Vegetable Stock: adds depth of flavour.
- Cacao Powder: 2 tablespoons of unsweetened cacao or cocoa. It gives the stew its depth of flavour and rich colour, so try not to skip it.
- Olive Oil: 1 tablespoon, for the first few minutes of cooking.
See recipe card for full information on ingredients and quantities.
Substitutions
- Tamari: Leave it out if you would rather not use soya, and the stew is still tasty. Regular soy sauce works in its place, but it contains wheat, so check the label if you need it gluten free. A low sodium soy sauce keeps the salt down.
- Cacao Powder: Unsweetened cocoa powder works just as well, use the same amount. If you have neither, leave it out. The stew is still good, but it will have less depth.
- Green Lentils: Dried lentils soak up liquid and take longer to cook, so cook them separately first, then add them as in the method. Red lentils can go in about 15 minutes before the end of cooking. Use about 1 cup, as more will turn the stew stodgy.
- Baby Potatoes: Sweet potato or butternut squash both work. The stew will be a little sweeter.
- Celery: Leave it out if you do not have any. The stew is still tasty.
- Vegetables: Use what you have in the fridge, for example a chopped red pepper or some broccoli.
Variations
- Spicy: Add some freshly chopped chilli or a pinch of chilli flakes with the garlic.
- Slow cooker: Add everything to the slow cooker (there is no need to fry the vegetables first) and cook on low for 7 to 8 hours, or on high for 3.5 to 4 hours.
- Extra greens: Stir a couple of handfuls of spinach through at the end, and top with fresh parsley.
How to make Hearty Potato Stew

Step 1: Heat 1 tbsp olive oil in a large pot. Add the garlic, onion, mushrooms and tamari. Stir and cook down for 5 minutes.

Step 2: Add the carrots, celery, baby potatoes, lentils, rosemary, bay leaves, tinned tomatoes and stock, and stir.

Step 3: Add the cacao powder and stir again until it is well mixed.

Step 4: Put the lid on the pot and simmer for 30 minutes, stirring now and then. Test a potato with a knife: if it is still firm, simmer for another 5 to 10 minutes. Serve with brown rice or quinoa (my How to Cook Quinoa shows how to cook it) and top with fresh parsley if you like.
Hint: The cacao can make the stew look very dark while it bubbles. Stir it through and it looks and tastes great once it is done.
Leftovers
Cool the stew quickly, then keep it in an airtight container in the fridge and eat it within 2 days. You can also freeze it for up to 3 months. Reheat it only once, in a pot over a low heat or in the microwave, until piping hot all the way through. If you like to have a batch of something in the freezer, try my Slow Cooker Vegan Chilli too.
Recipe FAQs
Yes. Add everything to the slow cooker, with no need to fry the vegetables first, and cook on low for 7 to 8 hours or on high for 3.5 to 4 hours. If you like to cook this way, my Slow Cooker Chickpea Curry is another one that looks after itself.
Yes, either works fine. Use unsweetened cocoa powder and the same amount (2 tablespoons). If you have neither, leave it out. The stew is still good, but it will have less depth.
Yes, but they soak up liquid and take longer to cook. Cook them separately first, then add them as in the method. Red lentils can go in about 15 minutes before the end of cooking, and about 1 cup is enough.
Yes. The tamari and the stock both carry salt, and the stew works out at about 3.3g of salt a portion. Use a low salt stock, a low sodium soy sauce or a little less tamari, and do not add any extra salt. With a low salt stock it is about 2.96g.
Yes, for up to 3 months. Cool it quickly, freeze it in portions in airtight containers, thaw it overnight in the fridge and reheat it in a pot over a low heat until piping hot.
Brown rice or quinoa, or a slice of Gluten Free Seeded Bread to mop up the gravy. A handful of fresh parsley on top finishes it off.

FREE GUIDE
Get Christmas dinner sorted early
A free plan with make ahead recipes, a countdown and freezer labels

Hearty Potato Stew
Equipment
Ingredients
- 1 tbsp olive oil
- 3 large garlic cloves, crushed
- 1 red onion, diced
- 350 g mushrooms, chopped
- 1/4 cup tamari
- 4 carrots, chopped
- 3 celery stalks, chopped
- 500 g baby potatoes, sliced into halves
- 1 can green lentils, drained and rinsed
- 1 stem of rosemary, finely chopped
- 3 bay leaves
- 2 400g tins tomatoes, chopped
- 300 ml veg stock
- 2 tbsp cacao powder
Instructions
- Heat 1 tbsp olive oil in a large pot. Add the garlic, onion, mushrooms and tamari. Stir and cook down for 5 minutes.
- Add the carrots, celery, baby potatoes, lentils, rosemary, bay leaves, tinned tomatoes and stock, and stir.
- Add the cacao powder and stir again until it is well mixed.
- Put the lid on the pot and simmer for 30 minutes, stirring now and then, until the potatoes are tender. Serve with brown rice or quinoa and top with fresh parsley if you like.
Video
Notes
Nutrition





I saw your hearty potato stew on a facebook site today and decided to make it for dinner. I substituted chickpeas as I had no lentils and left out the celery as I am not keen. I was dubious about the cacao but OMG this is absolutely yummy
Thank you Marian, really happy you enjoyed it! I would recommend trying my “Sweet Potato & Black Bean Stew” next which is a very popular recipe 🙂
My favourite stew! Highly recommend it since it is so easy to make and delicious. It is even better on the next day, the rosemary tastes stronger then. I like to switch the potatoes for a sweet potato or mix both sorts.
Thank you for leaving that great review Lizzie 🙂
Definitely going to try this – but I would love to roast the potatoes then add them at the end…
Great idea Tiffany 🙂 let me know what it’s like!
Hi,
I can’t get cans of green lentils. I am going to try red lentils (dried). Any advice for this?
Thanks
Hi Tim,
I would advise adding the red lentils about 15 minutes before the end of cooking time and don’t add too many otherwise it will go very stodgy. I would try 1 cup or so and see how you get on.
James
Another great recipe James, easy to make and enjoyed by all the family with leftovers for later. Definite keeper ❤️
Thank you for the lovely review Cathy! So pleased everyone enjoyed it 🙂
This is going in my list for meals next week. Looks yummy. I’ll buy the ingredients from my local farm shop this afternoon.
Enjoy Kevin, let me know what you think 🙂
Loved this. Added some spinach leaves towards the end of cooking & had to use cocoa instead of cacao (put slightly less in than the recipe suggested just in case it didn’t work). Really tasty and meat-stew loving husband was also impressed. First recipe of yours … will be back!
So glad you commented about substituting the cacao for cocoa powder!! As I need to do this! Just about to add the cocoa powder now! Thanks for adding ur comment!
Beautiful, easy recipe. Perfect winter warmer. Best stew recipe I’ve had in nearly 2 years of veganism!
just made this, and added a couple of handfuls of spinach just before serving. it. was. DELICIOUS! i’ve been searching for a veggie stew like this ever since I became vegetarian 3 years ago. thank you so much!
Immediately added this to next weeks meal plan as soon as I got the email! Looks so incredible
Thank you Chloe 🙂 enjoy and let me know how you get on!