Hearty Veggie Potato Stew

Hearty Veggie Potato Stew

Hearty Veggie Potato Stew. This hearty stew is the vegan version of a classic beef stew, but without the meat. It's high on flavor, low on fat and incredibly soul-satisfying. A rich red wine and tomato broth makes this a stew you will be coming back for more.

Without a doubt, one of my favorite meals to eat before this awesome vegan lifestyle, was beef stew cooked in an amazing, rich red wine broth. To me, it isn't the best stew without some good red wine. The flavor cannot be matched. Well, I promise you will not miss the meat in this stew. This won over big time with my mother-n-law at her last visit (she is not vegan!). I posted about this on this Facebook post when I was testing it and had not really planned to post it until the Fall because it is so dang hot. I'm a soup eater no matter the weather, but I know a lot of people are not. However, the overwhelming response from you all wanting the recipe NOW, was something y'all weren't going to let me get away with putting off, hahaha.

stew (1 of 1)

So, here it is! Lots of Italian herb-y broth loaded with red wine and tomato sauce, lots of onions, carrots and potatoes. You could add celery too, if you like, but my daughter hates it. She is 4, so hopefully she will grow out of it.


This vegan meat-less stew has a bit more liquid in it than some stews, simply because one of my favorite things about stews and soups is spooning and slurping all that yummy liquid, am I right?? Don't give me a pot full of just chunks, give me some yummy liquid too, please! The flavor is so rich and delicious, you will enjoy every spoonful.

Not only is this Hearty Veggie Potato Stew incredibly soul-satisfying and filling, it is sooo healthy. It is super low-fat and totally oil-free. As usual, I keep things simple, you only need 8 ingredients, but I promise this feels like there is a ton of ingredients because the flavor is so good.

As always, I cannot wait to hear what you all think of this Hearty Veggie Potato Stew! Be sure to leave me some feedback below.

Are you keeping up with all my pinning on Pinterest yet? I pin daily many recipes that you may not have seen on this blog or some yummy recipes I see! Click my button here to follow me!

Hearty Veggie Potato Stew

Yields 4-6

20 minPrep Time

1 hrCook Time

1 hr, 20 Total Time

Save RecipeSave Recipe


  • 4 1/2 cups (1080 ml) low-sodium vegetable broth (try to pick a very neutral flavor light one, not a dark tomato/carrot one or the taste will be off)
  • 1 1/2 cups (235 g) finely chopped white or yellow onion (1 very large onion)
  • 5 extra large cloves garlic, you will need 1 packed tablespoon of minced garlic (15 g)
  • 1 heaping cup of sliced carrots (170 g)
  • 3/4 cup (182 g) dry red wine (not sweet) cabernet sauvignon (or a merlot)
  • optional: 2 tablespoons nutritional yeast (I only use the Sari brand , best flavor)
  • 2 lbs red potatoes chopped in 1 inch chunks (I kept the skins on)
  • 1 cup (266 g) tomato sauce/puree
  • 2 1/2 tablespoons dried Italian Herb blend without any red pepper or salt added (I use the McCormick brand)
  • 2 teaspoons fine sea salt
  • 1/2 teaspoon black pepper
  • optional garnish: fresh rosemary and thyme
  • Note: This is my idea of total comfort soup/stew. This has a rich red wine broth flavor that reminds me of beef stew back in the day and rich red wine meat sauces. If you hate red wine, this soup is not for you, but if you love it, I hope you will love this as much as I do!


  1. First, add ONLY 1 cup of the broth to a large pot with the onions, garlic and carrots. Turn to medium heat and once the liquid is bubbling, cook 5-8 minutes until onions are tender.
  2. Add the wine and nutritional yeast (if using) and stir well. Continue to cook over medium heat for about 5 minutes so the wine cooks down some. 5 minutes is plenty.
  3. Add the remaining broth (3 1/2 cups), potatoes, tomato sauce, Italian herbs, salt and pepper. Turn to high heat and bring to a rolling boil. Once fully boiling, cover with a lid and turn the heat to low. Let it cook 30-45 minutes until the potatoes and carrots are tender. Check it a few times during and stir and check the veggies for doneness so they don't overcook. Taste and add any extra pepper/salt, etc. Garnish with fresh rosemary and thyme, if desired.
  4. This has a bit more liquid in it than some stews simply because one of my favorite things about stews and soups is spooning and slurping all that yummy liquid, am I right?? Don't give me a pot full of just chunks, give me some yummy liquid please! The flavor is so rich and delicious, you will enjoy every spoonful of the red wine/tomato/herb broth. It is delicious immediately, but it is unbelievable the next day, as most soups/stews are after they've sat awhile.

If you make this recipe, please do not repost it in full on your site, please link to me instead giving proper credit. I work very hard to create my recipes and share them for free, so please be respectful and link properly. If you are inspired by this recipe, again, please give proper credit and do not simply post it on your site.


  1. Any soup can be so perfectly hearty when we load it with big hunks of potatoes!!! They never let us down, eh? ;)
    • brandi.doming@yahoo.com
      For sure!
      • Wonderful recipe. This is the best stew type recipe that I found adding the wine. Lots of savory flavor!! I will make this often this fall.
        • brandi.doming@yahoo.com
          Yay! So glad this is the best you've ever had, so happy you enjoyed it, thank you for the feedback!
  2. I won't miss a thing in this beautiful chunky cozy stew, because it has tons of potatoes and that's all I need! You have me actually looking forward to cooler weather with this one. Eating potatoes and not sweating--woohoo!! :D This looks delicious! So much flavor with such simple ingredients as per usual with you. Plus i would feel really fancy and classy actually cooking with wine since that's something I never think to do lol. Celery would be a nice addition, but I kinda like the heartiness of root veggies only. Come on fall, soup is calling! :)
    • brandi.doming@yahoo.com
      Thank you so much Natalie! Soup is ALWAYS calling in my house, that is what A/C is for, hahaha! Wine adds so much dimension and flavor and to me, a must for a "beef" style stew!
  3. What a great idea for potatoes! This is going on my fall menu for sure.
    • brandi.doming@yahoo.com
      Thank you Amy!
  4. I grew up on potatoes, no matter what time of the year, we always ate spuds in some form at least once a day :) so I love this! And so true, juice is the best part and this is where the most of flavor is! Yum all around! Have a great weekend! x
    • brandi.doming@yahoo.com
      Right?! I want to slurp up all that yummy liquid, especially when there is wine in there, haha! Thank you Anna!
  5. It's funny - I only just started a homemade soup kick once summer hit! Sometimes cravings don't follow the seasons, right? Especially when the recipes are as delicious as yours! :)
    • brandi.doming@yahoo.com
      Homemade soups are my favorite thing ever to make...well, that and desserts, ha! Thank you Casey!
  6. Can I substitute more broth for the red wine and still have great results? I'm cooking for my 3 yr old.
    • brandi.doming@yahoo.com
      You can, but the flavor will be much more mild, you could maybe even increase the tomato sauce to 1 1/4 cups to help out with the flavor and just decrease the broth by 1/4 cup. Hope that helps!
    • Get Sutter Home Fre...non-alcoholic.
  7. Just wanted you to know you didn't list potatoes anywhere in the instructions. I'm sure people will figure out where to add them, just wanted you to know. :)
    • brandi.doming@yahoo.com
      Oh, thank you so much for catching that, it's fixed now!
  8. This looks amazing and so full of flavor, Brandi! Love that you used 5 cloves garlic and nutritional yeast to give this soup an amazing flavor punch. These big bowls are so inviting and I love how you garnish these with rosemary and thyme. Fantastic and and amazing recipe as always!
  9. Nothing better than a hearty stew with LOTS of potatoes! This looks wonderful and I love how much garlic you used! Definitely making this when the weather cools down, I can't wait :) p.s. - Willow won't go near celery either...looking forward to the day she outgrows that!
    • brandi.doming@yahoo.com
      What is it with kids and celery, lol?! I LOVE celery but she hates it because it gets stringy, which I guess I can understand. Yes, never ever enough garlic, haha!
      • Note to everyone with kids that hate stringy celery. You can peel the backs of celery stalks and there will not be any strings! My grandmother always did this and so do I now. Its lovely :)
  10. What a hearty looking stew. I love all those big chunks of potato. I used to love beef stew too and have been working on my own recipe for fall as I have missed it so much. I am totally with you on the liquid situation. There's got to be plenty to mop up with crusty bread!
    • brandi.doming@yahoo.com
      Yesss!! The liquid is where the flavor really shines, too! Thank you!
  11. WoW, What great flavor and it sounds so comforting. Perfect with a slice of toasted bread :)
    • brandi.doming@yahoo.com
      Thank you!
  12. I'm definitely a soup-anytime-of-the-year person so any and all recipes like this are welcome. Plus it gets me kind of ready for fall!!
  13. Uma
    These looks very appealing. I like potatoes:)
  14. Great soup Brandi! Love how easy it is and love the potato pieces in it!
  15. This stew is next level awesome. It's the first recipe I've tried from your blog and it was delicious! Definitely a keeper.
    • brandi.doming@yahoo.com
      Yay!! So glad you loved this so much and welcome to my blog, what a great recipe to start with! I'd recommend the Lazy Day Tomato Bisque and 20 Minute Alfredo or Falafel next :) Thank you so much for the feedback!
  16. Ok Just finished eating this. Been WFPB no oil for 2 years now and have tried about a half dozen Beef Stew Recipes and this one is the best. I added green peas and may also add other veggies like mushrooms and turnips but I stayed true to the broth and it was the best so far! Thank you so much! Yum!
    • brandi.doming@yahoo.com
      Wow, that is awesome to hear this is the best you've ever tried Michael, thank you so much for letting me know! So glad you loved it.
  17. Man, I love a good stew!! But I refuse, I just can't give up on summer food!! I'm going to file this in my "okay fine it's fall" folder because it looks amazing!!
    • brandi.doming@yahoo.com
      Oh, just because I eat soup year round doesn't mean I've given up on summer food, lol! I eat soup/stew year round including summer food, I simply don't care what the weather is outside, that is why I have ac! If my tummy wants something, I feed it that food, hahaha.
  18. I just finished making this, I haven't even served it yet but I had to leave a comment. I love it! I can't wait to have it for lunch tomorrow! I will make this once a week come fall, honestly I'll just start making it now it was 93 outside today and I could care less haha!
    • brandi.doming@yahoo.com
      Yay! So happy to hear you loved it so much Louise, thank you so much for making it and leaving feedback!
  19. How much in cups is 2lbs. of potatoes?
    • brandi.doming@yahoo.com
      Hi Lisa, it's about 6 1/2 rounded cups.
  20. Brandi Brandi Brandi you've done it again! I was waiting for cooler weather to make this, but tonight I just cranked the AC down, pretended it was fall here in central Florida and made this masterpiece! No kidding this was THE BEST stew I've ever tasted! Have mercy, the broth was incredible! Sooooo flavorful! my husband loved it and ate 2 bowls. He said he wants me to make this every week come this winter! I made dumplings for the top and it was perfect! I'll be posting it on Instagram tomorrow. Thank you so much for this wonderful recipe!
    • brandi.doming@yahoo.com
      Yippee!! I'm doing a happy dance Diana, I'm so thrilled this is the BEST stew you've ever had! Wow, what a compliment! I cannot wait to see your pic on Instagram, thank you so much for the wonderful feedback lady!
  21. Oh my gosh, how did I ever live before you?? This is truly a THE best stew...the flavors...the mild heat....I would NOT change a thing! It is true taste-bud exploding flavor to the maxxxxxx! Thanks again, BD.
    • brandi.doming@yahoo.com
      Haha, thank you so much Carol and SO sorry I somehow missed this comment before!!
  22. Thank you for this recipe, it is good. I kept feeling like I should run into some meat. I don't use wine for cooking, so (based on what I found on the internet) I used 3/4 c. pomegranate juice and 3/4 T apple cider vinegar. I also cooked it in my Instant Pot, after putting the potatoes in, 4 minutes on high, then manual release. Thanks again!
    • brandi.doming@yahoo.com
      So glad you enjoyed it!! I bet that changed the flavor quite a bit, but glad to hear it was still good!
      • I substituted the red wine based on this website's recommendation: http://www.thekitchn.com/simple-nonalcoholic-substitutes-for-red-and-white-wine-tips-from-the-kitchn-184394 Not being very familiar with alcohol, I couldn't tell you how it effects the flavor, but it works for us. :)
  23. This is the most wonderful stew/soup! My husband and I love soup anyway but this is just amazingly great in its simplicity! And one of the best parts is that you know you are eating a bowl of health! Thanks! We have enjoyed this many times since you published it and will enjoy it many more times!
  24. Hi Brandi- Happy New Year! Can you suggest a wine or two? I buy wine with pretty labels...haha.... and am afraid I may pick the wrong kind. Looking forward to trying this! Thank you!
    • brandi.doming@yahoo.com
      Hi Wendy! Happy New Year to you too! Yes, the best red wines for cooking stews or soups in are cabernet sauvignons, merlot or pinot noir. I personally love cabernet sauvignon flavor the most in cooking. I used the CalNaturale brand because they come in really small sizes so I can just use a small amount for my cooking, since I don't drink wine that often. They are sold at HEB stores in Texas, but if you aren't in Texas, Beringer and Robert Mondavi are good enough brands, you don't need to spend a lot for this. Look for a cabernet sauvignon or merlot. Let me know after you make it!
      • Thanks so much! Made it. Love it.
        • brandi.doming@yahoo.com
          Awesome Wendy! Thank you for the feedback!!
    • brandi.doming@yahoo.com
      So glad you enjoyed it, thank you!
  26. I have 6 people in my house, so I made 1 1/2 times the recipe. It was delicious & a hit with my family. Thank you!
    • brandi.doming@yahoo.com
      So awesome to hear that Sharon!
  27. Vuk
    Try it with horseradish Veganase on thin slice of GF bread (I used Little Northern Bakeshouse brand).
  28. Hi! I saw your recipe on Pinterest and it looks amazing. I can't wait to try it! Which brand of veggie broth would you recommend? The one I usually use is pretty dark.
    • I like to use BETTER THAN BOUILLON 1 jar makes 9.5 quarts. Comes in vegetable base, on chicken base & no beef base all are certified VEGAN. This is the best bouillon I have tried, true to taste. I buy mine from Woodman's Markets. Made by Southeastern Mills 800-334-4468.
    • brandi.doming@yahoo.com
      Hi Christina! I use either Sprouts vegan brand or here in Texas, I also love the HEB brand veggie broth. They are both light broths and work well. I think most you find will be fine, as long as they are light. This stew is such a wonderful strong flavor, thanks to the tomato sauce and wine, that a broth likely wouldn't affect it too much.
      • I'm not sure what you mean by a light stock,all veggie stocks that I've seen have carrots in it. Is it okay as long as there is no tomato in it? Thanks.
        • brandi.doming@yahoo.com
          Hi Darlene, I just mean a light colored broth. Many are very dark and have a strong flavor, which can affect the stew flavor. Carrots in it are fine. It's usually the ones heavy on carrots and tomato that I stay away from. Trader Joe's is one that I would NOT recommend.
          • Thank you for your guick response! Going to make the stew tonight!
  29. Love this recipe! Just wanted to point out that most wines are not actually vegan, (What?!?!? I know right????). Most wines are refined in a process that involves filtering through casein, gelatin etc. So even though the final product doesn't contain animal products, they are used in producing it. There are vegan wines available though! A Google search will help you to locate brands to look for :)
  30. FAR too much salt added. I always cook without any salt and let other diners sprinkle it on the meal if they wish. I find most sauces and dressings are tasty enough without the added salt.
    • brandi.doming@yahoo.com
      Hi Diane! Did you actually make this or are you just critiquing the amount of salt listed in the recipe? I can't tell based alone by your comment. I'd like to help with suggestions if you made it and found it too salty. This recipe shouldn't taste too salty at all, it tastes developed and like a classic fully flavored classic wine stew, which you can see if you read all of the above rave reviews. I've not heard one mention of salt from any of the remakes all over social media. Therefore, my suggestion f you did make it, is that it sounds to me like your broth or tomato sauce had a large amount of salt added, because since the broth and tomato sauce account for the majority of the stew, that will make a huge difference in how salty it taste. You want to make sure to use a "low sodium" labeled broth. This makes a large pot as well, so while 2 teaspoons sounds like a lot reading it, it is necessary for the large pot. Also, I always add salt to my cooking so that it tastes fully-flavored by the end. I'm very particular in how I season my recipes so that they don't taste bland at the end, I do not like bland or flat tasting food and salt is necessary in most recipes to bring out the other flavors. I'm not a fan of just adding salt at the dinner table because it is not developed throughout the cooking process and then just tastes more one note. Hope this helps.
  31. This recipe sounds amazing - while I like red wine, it unfortunately doesn't like me (migraines). Do you think it would be possible to substitute unsweetened grape juice?
    • brandi.doming@yahoo.com
      Hi Sandra! The alcohol cooks off so it shouldn't give you a migraine, especially with all of the other ingredients and broth. But if you still wanted to sub, it's hard for me to tell you what sub will work since I've only ever made it with red wine. If you do sub it with grape juice, I'm not sure if that would be too strong or weird in it to be honest, but yes, definitely would need to be unsweetened. A couple of readers above noted they substituted with success, but again, I can only vouch for the recipe above, but this reader stated this and had success so maybe you could try that? "I used 3/4 c. pomegranate juice and 3/4 T apple cider vinegar. "
      • Thanks so much - I was looking for other comments related to my question, but somehow must have missed it:)
    • brandi.doming@yahoo.com
      Oh, I forgot to mention that I would probably personally try subbing the wine for more broth and add a tablespoon or so of dark balsamic vinegar, to taste. I haven't tested it, but that would be what I would try. Dark balsamic vinegar has a wonderful rich flavor, kind of like wine, and a little goes a long way.
  32. Has anyone tried this with mushrooms? Sounds like they'd be perfect in this broth.
    • brandi.doming@yahoo.com
      Hi Barbara! We don't do mushrooms around here, so I haven't but I'm sure they would be good in here!
    • I have made this recipe with mushrooms,tastes great. Hubby and I love this recipe with or without the 'shrooms.
  33. I made this recipe a few hours ago. I added sliced Bella mushrooms. I don't care for red wine so I used a little less. But I had nothing to fear. The sauce is just wonderful. Almost reminds me of stew. Thank you Brandi.

Leave a comment