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.

THE BEST MEATLESS STEW

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. You only need 8 ingredients (+salt & pepper):

  • low-sodium vegetable broth
  • yellow onion (1 very large onion)
  • garlic
  • carrots
  • dry red wine (not sweet) cabernet sauvignon (or a merlot)
  • red potatoes
  • tomato sauce/puree
  • dried Italian Herbs

It is so easy to make. Just add 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.

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.

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.

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!

Yields 4-6

Hearty Veggie Potato Stew

20 minPrep Time

1 hrCook Time

1 hr, 20 Total Time

Recipe Image
Save RecipeSave Recipe

5 based on 6 review(s)

Ingredients

  • 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!

Instructions

  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.
7.6.4
1880

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.


94 Comments

  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!!
  25. THIS STEW IS GREAT. I DID USE 1 CUP OF COLD WATER & 3 OR 4 T OF RICE FLOUR FOR THICKENING. NEXT TIME I WILL ADD CELERY
    • 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.
    • brandi.doming@yahoo.com
      Thank you so very much Barbara, so glad you enjoyed it! And yes, totally like a classic stew growing up!
  34. Looking forward to making this stew! Just wondering if this would be ok to make in a crockpot?
    • brandi.doming@yahoo.com
      Hi Maribel! I have never made it in a crockpot so I don't have advice on that but I imagine it would work, I just can't give directions since I never use one.
  35. I just made this with the bounty of potatoes and cherry tomatoes (made my own puree) from our CSA. It is delicious, even on a 90 degree day :). Thank you!
    • brandi.doming@yahoo.com
      Yay Bromley, I'm so very happy to hear you loved this stew so much! Thank you very much for the wonderful review!
      • You people are killing me. I promise I will make it again tomarrow but with celery like a Northern stew. BRABDI needs to get an award for this one. THIS is the closes thing to beef stew, you don't miss the meat, that is what meat eating friends have said. 5 GOLD STARS FOR BRANDI
        • brandi.doming@yahoo.com
          Aww, thank you so much Rich! I'm so very happy to hear how much even your meat-loving friends love this! That thrills me, thanks for the awesome feedback!
  36. The broth is to DIE for! (I even messed up because I used regular veggie broth instead of low sodium, didn't have enough garlic, tomato sauce or potatoes but the broth shined through.) I can't wait to make it again and actually follow the recipe. :D
    • brandi.doming@yahoo.com
      Awesome Allie! So thrilled you loved this so much! Yes, the broth is like my favorite thing ever, haha! Thank you so much for the awesome review!
  37. So simple and so freakin good! Your website is my new go to for new meal ideas!
    • brandi.doming@yahoo.com
      Awww yay! Thank you Kristin! So glad it was a hit and thank you for your kind words!
  38. Mat
    Made this last night. Turned out amazing. I'm thinking I might try adding something like shitake mushrooms and maybe some other root vegetables next time, but there will definitely be a next time.
    • brandi.doming@yahoo.com
      Wonderful Mat! So glad you enjoyed it, thank you! We don't do mushrooms in our house, but I know others have added them to this and have loved it.
  39. I'm making this stew today for the second time! This is the easiest and most delicious vegan stew I've ever come across! I add frozen corn to the stew and might add peas this time. The taste is perfect and since I don't drink red wine I bought a four pack of those Sutter Home wine packs and one of those is exactly the amount you need for this stew!
    • brandi.doming@yahoo.com
      That is so wonderful to hear Rebecca! Thank you so much for such a kind review!
  40. Do you think I can cook this in a crockpot? It sounds amazing and I can't wait to try it!!
    • brandi.doming@yahoo.com
      Hi Natalie! I don't ever use a crockpot so I'm afraid I don't have advice on how to cook this stew in it. So sorry!
  41. Val
    OK. I'm struggling here. I tried to modify cooking this by cooking all the onions and such on the stovetop and then throwing everything in the crockpot. Came home and the potatoes (which were cut up super small) were still hard. I then transferred everything to a pot and followed the directions of cooking it for 30-45 minutes . . . Still hard. I then tried throwing it all in my instapot with some more broth and cooked it for 25 minutes. Still not soft. What am I missing here? There has been plenty of liquid even after cooking. Flavor of the broth tastes great, just would like to eat the potatoes and carrots (which were also still hard) with it.
    • Try pre cooking the potatoes & carrots not all the way. I have never used a crock pot, why not make the stew the regular way a day or two before hand. With stews the next day is better than the first. All you have to do is reheat it, just make sure to reheat enough foe seconds. Being in the North central US we like celery in stews, just another layer of flaver. Try not to rush the cooking time.
    • brandi.doming@yahoo.com
      Hi Val! I honestly have no idea since I never use a crockpot. Nobody else has had any issues with the stew, so I'm assuming since you changed the cooking method (leaving them in a slowcooker for awhile) as opposed to cooking it at the simmer heat consistently over the stove affected them cooking properly. I have never had an issue of my potatoes are carrots softening. If they are simmering in water, even if a low amount, they will still get soft from the steam and heat and being covered. They should be firm, but tender, definitely not hard. I guess the crockpot did something weird here. What I would do is bake them to soften them and then add to the soup and hopefully it won't be too runny that way.
  42. Brandi I just made this yet again and yet again it's fabulous!! I don't change a single thing because it's perfect. My meat-eating husband loves it and doesn't even whine for beef. I do make vegan dumplings for the top because dumplings! I think you should add this one to your cookbook!
    • brandi.doming@yahoo.com
      Oh Diana, you are such a sweetheart! Thank you so much for rating the recipe and making it again! I always love your comments, they brighten my day! Well, you will be happy to know that I have a wine stew in my book, a different version than this one, but definitely similar! :)

Leave a comment

Rate this recipe: