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 cooked in a green pot, served on a wooden background.
James Wythe

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.

What can I cook?

Got mushrooms? See what else you can cook.

Show me recipes
5 minsPrep
35 minsCook
40 minsTotal
5Serves
One potFreezer friendlyFamily dinnerAutumn and winter

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.

Summarise this recipe with AI:ChatGPTClaudePerplexityGoogle AIGrok

Save this recipe!

I'll email you a shopping list plus helpful tips to make the best version of this recipe

SAVE 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

Hearty potato stew ingredients labelled on a light grey background: baby potatoes, mushrooms, green lentils, carrots, celery, red onion, garlic, chopped tomatoes, veg stock, tamari, cacao powder, rosemary, bay leaves and olive oil.
  1. Garlic Cloves: add a deep savoury base. Crush them before they go in the pot.
  2. Red Onion: diced, for sweetness.
  3. Mushrooms: give the stew a meaty texture. If you love them, try my Mushroom Soup.
  4. Tamari: adds a deep, savoury flavour and plenty of colour. It is salty, so you do not need to add any salt.
  5. Carrots: chopped into bite sized chunks.
  6. Celery: chopped, for the classic stew base.
  7. Baby Potatoes: halved. The earthy flavour of this stew comes mostly from the baby potatoes.
  8. 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.
  9. Rosemary: 1 stem, finely chopped. If you have some spare, try making my Rosemary Roast Potatoes.
  10. Bay Leaves: 3, for a gentle background flavour. Take them out before you serve.
  11. Tinned Tomatoes: 2 tins of chopped tomatoes (400g each).
  12. Vegetable Stock: adds depth of flavour.
  13. 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.
  14. 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

Mushrooms and red onion cooked down with tamari until browned in a large grey pot.

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.

Carrots, celery, green lentils, chopped tomatoes, rosemary and bay leaves added to the pot of mushrooms.

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

Cacao powder being stirred through the potato stew with a wooden spoon.

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

Potato stew after simmering, with baby potatoes, carrots and mushrooms in a rich tomato gravy.

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

Can you make potato stew in a slow cooker?

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.

Can I use cocoa powder instead of cacao?

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.

Can I use dried lentils?

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.

Can I make potato stew less salty?

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.

Can you freeze potato stew?

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.

What goes with potato stew?

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.

Hearty potato stew served over brown rice in a bowl, topped with fresh parsley, with the pot of stew behind.
4.81 from 119 votes

Hearty Potato Stew

A comforting potato stew deep in flavour. This will become a family favourite during the colder months.
Prep Time: 5 minutes
Cook Time: 35 minutes
Total Time: 40 minutes
Servings: 5 people

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

What can I cook?

Got leftover mushrooms? See what else you can cook with it.

Show me recipes

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

Step-by-Step Photos: My blog post includes helpful step-by-step photos to help guide you through making this recipe.
To Store: Cool quickly, then store in an airtight container in the fridge for up to 2 days. Reheat once, in a pot over a low heat until piping hot all the way through, or in the microwave.
To Freeze: Store in an airtight container for up to three months.
Tip 1: This dish is so versatile! Try some different combinations of vegetables.
Tip 2: If you love spicy dishes then you could add in freshly chopped chilli or even chilli flakes to taste.
Tip 3: Try not to skip the cacao part as this really adds to the depth of flavour and colour of this potato stew.

Nutrition

Calories: 246kcal | Carbohydrates: 45g | Protein: 13g | Fat: 4g | Saturated Fat: 1g | Fiber: 13g | Sugar: 12g
Did you make this recipe? Tag me Today!Tag @HealthyLivingJames on Instagram and use #HealthyLivingJames!
book banner image.

About James Wythe

Hey, I'm James! A fully qualified health coach, cookbook author, full time food blogger and new dad with over 1 million followers. I started this journey after a sudden illness left me bed bound for 2 years and housebound for 4 years! I’m here to help you make healthy and delicious food for you and your family in less time!

You May Also Like

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




98 Comments

  1. I’m made this tonight, it was delicious. Could you tell me how many calories it is per portion please.

    1. Glad you enjoyed it Jacky 🙂 sorry I don’t count the calories in my recipes. But you could easily work it out if you needed it.

    1. Hey Lin, yes others have done this and said it works out well 🙂 potatoes may go more soft but all adds to the flavour! Enjoy and report back how it goes 🙂

  2. Hi James
    I’m going to try this recipe but I have no cacoa powder what can I use instead.
    I’m lactose intolerant and I love your recipes.
    Thank you.
    Pam.

  3. 4 stars
    I have a pot of this vegetable stew bubbling on the stove as we speak. I doubled the garlic and the rosemary and added two shakes of tobasco for extra flavor. Next time I will add half my lentils later so they retain some of their shape. Smells delicious!

  4. 5 stars
    Made this yesterday and it was delicious. The best stew I’ve ever had and so easy to make. I added a few chilli flakes for bit if spice.

  5. 5 stars
    I have made this twice now and it is just delicious. The first time I didn’t have any potatoes, so I used butternut squash. This time I had the baby potatoes. My husband mentioned that it seemed more earthy this time. I’m thinking about trying sweet potatoes to bring out both flavors, but both versions so far have been outstanding. The use of tamari or soy sauce is brilliant. Thank you for a great recipe.

    1. Hey Karen, so pleased you enjoyed it! The earthiness definitely comes more from the baby potatoes. Give it a try with sweet potato, I am sure it will be just as good 🙂

  6. 5 stars
    Wowsies! super quick to prep and delicious. Left it simmer a lil bit longer, came out just right. My girlfriend was happy and I’ve added a new recipe to my arsenal.

    Thank You James!!!

  7. This was great! Made adjustments according to supplies on hand..
    Added butternut squash to make up for not having enough tiny red tomatoes and chunks of portobello mushrooms. Water and not beef bouillon to make up for the stock and a little red wine.

  8. Making this for dinner tomorrow can’t wait:-) would you have any idea about the calorie content? Currently logging my food with myfitnesspal.
    Thank you!

    1. Hey Katy, I don’t unfortunately as I don’t track any calories for my recipes. Let me know what you think once you tried it 🙂