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





This recipe is fabulous! The whole family enjoyed it – even our vegan dog. I used dried lentils and cooked it in the pressure cooker for 10 minutes, adding extra vegetable broth. Came out perfect.
I love your recipes, they have been a great help to me as I’m current breastfeeding and my son has a dairy an soya intolerance.
I would love to try this recipes but wondering if it will still be tasty without the Tamari as its made from soybeans?
Hey Louisa, so happy the recipes are helping you out! Absolutely, just leave the tamari out it will still be tasty 🙂
I cooked this and it’s Delicious , goes well with the South African weather today. Now I just want to try all the other recipes.
Thank you James!!!
Decided to cook this in a slow cooker. It was absolutely delicious! This will definitely be a favourite recipe. Thank you.
Guilty of never commenting/reviewing recipes but this was absolutely amazing! Probably the most tasteful thing I’ve ever made! Thank you.
Thanks Bee 🙂 glad you enjoyed it!!
I’ve made this three times since Aussie lockdown, and it’s delicious! It’s bubbling away now and the house smells divine! Thanks James!
This was amazing! I replaced the the tamari/cacao powder with 1/4 cup of worcestershire sauce (thats what I had in the cupboard). Wholesome and yummy for the winter season!
Thanks James 🙂 so pleased you enjoyed it!
Really yummy! Thanks
This potato stew is phenomenal! Make it as soon as you can!
Thank you Connie 🙂 so pleased you enjoyed it!!
Hi is it ok to use a pack of dried green lentils instead of tinned?
Hey Scott, I think that should work. However, they will absorb liquid and take a longer to cook so bare that in mind. I would potentially prepare the lentils separately then add them in as instructed in the recipe. Let me know how you get on 🙂