Easy Vegetable Stew Recipe
If you’ve been searching for a comforting, wholesome meal that warms the soul and celebrates fresh veggies, this Easy Vegetable Stew Recipe is exactly what you need. It’s packed with hearty baby yellow potatoes, tender mushrooms, fragrant herbs, and nutritious lentils, simmered to perfection in a rich, flavorful broth. The balance of savory soy sauce and tangy balsamic vinegar adds a surprising depth that makes this stew truly memorable. Whether it’s a chilly evening or a simple weeknight craving, this stew delivers on taste, texture, and satisfaction without a fuss.

Ingredients You’ll Need
Here’s where simplicity meets flavor. Each ingredient in this Easy Vegetable Stew Recipe plays a vital role — from building the base of aromatics to creating that thick, hearty texture that feels like a warm hug in a bowl.
- Onion, Carrot, Celery (mirepoix): The classic flavor trio that forms the foundational savory base for the stew.
- Baby Bella Mushrooms: Adds a rich, meaty texture and earthy flavor to make your stew more substantial.
- Fresh Garlic: Infuses the stew with a warm, aromatic punch; garlic powder can work if you’re in a pinch.
- Dried Herbs (thyme, oregano, sage): These herbs layer in classic, comforting flavors that brighten the dish.
- All-purpose Flour: Thickens the stew to create a luscious, stew-like consistency; corn starch slurry is a great gluten-free alternative.
- Balsamic Vinegar & Soy Sauce: Together, they deepen the flavor, providing a savory tang that mimics the heartiness of a traditional meat stew.
- Baby Yellow Potatoes: These cook quickly and add tender, buttery bites that soak up all the stew’s goodness.
- Red Lentils: Cook fast and become tender, giving the stew protein and creaminess without overpowering other flavors.
- Tomato Sauce: Adds a rich, tangy backbone to the stew, supporting the other ingredients beautifully.
- Vegetable Broth: The liquid that pulls everything together and keeps the stew light yet flavorful.
- Bay Leaves: Adds subtle complexity and aroma during the simmering process.
How to Make Easy Vegetable Stew Recipe
Step 1: Sauté the Mirepoix
Start by heating oil in a large pot over medium heat. Toss in the chopped onion, carrot, and celery along with a few pinches of salt and pepper. Cook these vegetables slowly for about eight minutes, stirring occasionally until they soften and fill your kitchen with that classic, inviting aroma. This step sets up the stew’s flavor foundation and develops sweetness from the veggies.
Step 2: Add Mushrooms, Garlic, and Herbs
Next, stir in the baby Bella mushrooms, freshly sliced garlic, and your dried herbs like thyme, rosemary, oregano, and sage. Season again lightly with salt and pepper. Cook everything for another 3 to 4 minutes, stirring often so the garlic doesn’t burn and the mushrooms release their earthy juices. This step really builds that depth of flavor we all crave in a good stew.
Step 3: Coat with Flour
Sprinkle the all-purpose flour evenly over your sautéed vegetables and herbs. Stir constantly for about a minute to coat everything and start the roux that will thicken your stew. This quick step ensures that when you add liquids, the stew gains that perfect rich texture — without any lumps.
Step 4: Deglaze with Balsamic Vinegar and Soy Sauce
Pour in the balsamic vinegar and soy sauce to deglaze the pot, scraping up those delicious browned bits stuck to the bottom. This part of the recipe creates that umami-packed base reminiscent of a traditional beef stew’s savory depth, but fully vegan and bursting with flavor.
Step 5: Add Potatoes, Lentils, Tomato Sauce, Broth, and Bay Leaves
Now, add the diced baby yellow potatoes, red lentils, tomato sauce, vegetable broth, and bay leaves into the pot. Sprinkle a few pinches of salt and pepper on top to season. Stir gently so everything combines without smashing the lentils or potatoes.
Step 6: Simmer to Perfection
Turn up the heat just enough to bring the stew to a gentle simmer over medium-high. Stir occasionally to prevent the lentils from sticking, but be careful not to let it boil vigorously — you want a slow simmer. As the stew thickens and the potatoes and lentils become tender, the flavors marry beautifully into a soul-satisfying dish.
How to Serve Easy Vegetable Stew Recipe

Garnishes
A dusting of freshly chopped parsley or a sprinkle of chopped chives can brighten this dish wonderfully. For a creamy contrast, try a dollop of vegan sour cream or plain yogurt on top. These simple garnishes bring an extra layer of freshness and creaminess that balances the stew’s hearty richness perfectly.
Side Dishes
This stew pairs exceptionally well with crusty bread for sopping up the broth or a simple green salad with a tangy vinaigrette to cut through the richness. If you want to turn it into a heartier meal, serve alongside warm quinoa or cooked brown rice for extra fiber and texture.
Creative Ways to Present
For a cozy family dinner, serve the stew in rustic bowls with a scattering of toasted nuts or seeds like pumpkin or sunflower on top to add crunch. You can also ladle it over baked sweet potatoes or polenta for a comforting twist that makes the meal feel a little more special.
Make Ahead and Storage
Storing Leftovers
This Easy Vegetable Stew Recipe keeps beautifully in the fridge for up to four days when stored in an airtight container. The flavors even deepen overnight, making leftovers just as delicious, if not better, than the first day.
Freezing
If you want to keep this stew on hand for a quick meal later, you can freeze it for up to three months. Leave out any dairy-based garnishes before freezing, and thaw slowly overnight in the fridge before reheating for best results.
Reheating
When reheating, warm the stew gently on the stove over medium-low heat, stirring occasionally to prevent sticking. If it thickened too much in the fridge, add a splash of vegetable broth or water to loosen it back up to your preferred consistency.
FAQs
Can I use different types of lentils in this stew?
Absolutely! While red lentils cook quickly and become tender, you can use brown or green lentils — just be sure to pre-cook them until almost tender before adding to the stew to avoid undercooked lentils.
Is it possible to make this stew gluten-free?
Yes. You can skip the all-purpose flour or replace it with a cornstarch slurry (cornstarch mixed with a little cold water) to thicken the stew without gluten. This keeps the texture just as satisfying.
Can I substitute the vegetables if I don’t have some on hand?
Definitely! Vegetables like parsnips, turnips, or butternut squash can be great substitutes or additions. Just adjust cooking times accordingly since some vegetables take longer to soften.
What can I use instead of balsamic vinegar?
If you’re not a fan of balsamic vinegar, red wine or apple cider vinegar work well as alternatives. Start with less and adjust to taste since these options have slightly different acidity and flavor profiles.
How long does it take to make this Easy Vegetable Stew Recipe?
The total cooking time is about 30 to 40 minutes, making it a fantastic option for weeknights when you want something nutritious and comforting without spending hours in the kitchen.
Final Thoughts
This Easy Vegetable Stew Recipe is one of those meals that feels like a warm hug and delivers on flavor, nutrition, and that irresistible homey comfort we all crave in our food. It’s approachable, flexible, and perfect for sharing around the table. I can’t wait for you to try it out and make it one of your own cozy favorites!
PrintEasy Vegetable Stew Recipe
This easy vegetable stew is a hearty and flavorful vegan meal that captures the comforting essence of a classic beef stew without any meat. Made with a savory mirepoix base, tender baby Bella mushrooms, red lentils, baby yellow potatoes, and enriched with a blend of dried herbs, tomato sauce, balsamic vinegar, and soy sauce, this stew is perfect for a cozy dinner and packed with wholesome ingredients.
- Prep Time: 15 minutes
- Cook Time: 40 minutes
- Total Time: 55 minutes
- Yield: 6 servings 1x
- Category: Main Course
- Method: Simmering
- Cuisine: American
- Diet: Vegan
Ingredients
Vegetables and Aromatics
- 1 large onion, chopped
- 2 medium carrots, chopped
- 2 celery stalks, chopped
- 8 ounces baby Bella mushrooms, sliced
- 3 cloves fresh garlic, sliced
- 1 cup baby yellow potatoes, diced
Dry Ingredients and Herbs
- 2 teaspoons dried thyme
- 1 teaspoon dried oregano
- 1 teaspoon dried sage
- 1 teaspoon dried rosemary
- 1 tablespoon all-purpose flour
- 2 bay leaves
Liquids and Seasonings
- 2 tablespoons olive oil
- 2 tablespoons balsamic vinegar
- 2 tablespoons soy sauce
- 1 ½ cups red lentils, rinsed
- 1 ½ cups canned tomato sauce
- 4 cups vegetable broth
- Salt and black pepper, to taste
Instructions
- Prepare the Mirepoix: Heat 2 tablespoons of olive oil in a large pot over medium heat. Add the chopped onion, carrot, and celery along with a couple pinches of salt and black pepper. Cook while stirring occasionally for about 8 minutes until the vegetables are softened and fragrant.
- Add Mushrooms, Garlic, and Herbs: Stir in the sliced baby Bella mushrooms, fresh garlic slices, dried thyme, rosemary, oregano, and sage. Season with a couple pinches of salt and pepper. Cook, stirring frequently, for 3 to 4 minutes until the mushrooms become tender.
- Coat with Flour: Sprinkle the tablespoon of all-purpose flour over the vegetables and stir well to evenly coat everything. Cook while stirring continuously for 1 minute to cook out the raw flour taste and begin thickening the mixture.
- Deglaze the Pot: Pour in the balsamic vinegar and soy sauce to deglaze the pan, scraping the bottom to lift any flavorful bits stuck to the pot. This will add depth to the stew’s flavor.
- Add Remaining Ingredients: Add the diced baby yellow potatoes, rinsed red lentils, canned tomato sauce, vegetable broth, and bay leaves to the pot. Season with a couple additional pinches of salt and pepper.
- Simmer the Stew: Bring the stew to a gentle simmer over medium-high heat. Stir occasionally to prevent the lentils from sticking to the bottom. Avoid boiling vigorously. Let it simmer until the lentils and potatoes are tender, about 25 to 30 minutes.
- Finish and Serve: Remove the bay leaves, adjust seasoning with salt and pepper as needed, and serve the stew warm. It makes a comforting main dish perfect for any cozy night.
Notes
- If you prefer a gluten-free version, omit the flour or substitute with a cornstarch slurry (2 tablespoons cornstarch dissolved in 2 tablespoons cold water) and add it during simmering to thicken.
- You can substitute the balsamic vinegar with red wine if desired for a different flavor profile.
- Brown or green lentils can be used instead of red lentils, but they require pre-cooking until tender before adding to the stew.
- If you do not have fresh garlic, substitute with 1/2 teaspoon garlic powder.
- Pre-chopped mirepoix can save time if available at your grocery store.
- For a non-vegan option, vegetable broth can be replaced with chicken or beef broth.
- Add extra herbs like parsley or basil for more aromatic complexity.
Nutrition
- Serving Size: 1 cup
- Calories: 220
- Sugar: 5g
- Sodium: 450mg
- Fat: 4g
- Saturated Fat: 0.5g
- Unsaturated Fat: 3g
- Trans Fat: 0g
- Carbohydrates: 38g
- Fiber: 8g
- Protein: 10g
- Cholesterol: 0mg
Keywords: vegetable stew, vegan stew, easy stew recipe, red lentil stew, mushroom stew, plant-based dinner, healthy vegetable stew