Easy Vegetable Stew

When the temperatures drop and cozy meals become a daily craving, nothing satisfies quite like a warm bowl of homemade stew. This Easy Vegetable Stew (Vegan & Gluten-Free) is a delicious, nourishing option that’s as comforting as it is wholesome. It’s packed with hearty root vegetables, protein-rich lentils, and warming herbs that create a rich and flavorful broth without the need for meat or dairy. Whether you’re looking for a meatless Monday dinner, a comforting winter meal, or a nutrient-dense one-pot wonder, this stew truly delivers.

Not only is this recipe easy to prepare, but it’s also highly customizable, which means you can adapt it based on what’s in your fridge or pantry. It’s perfect for meal prep, family dinners, or even entertaining vegan or gluten-free guests during the holidays. And because it’s made with whole foods and clean ingredients, it’s ideal for anyone who wants to eat well without compromising on flavor.

Save

Why This Easy Vegetable Stew Belongs on Your Table

There are several reasons why this easy vegetable stew has quickly become a go-to dish for home cooks. First and foremost, it’s incredibly filling thanks to the combination of hearty vegetables and red lentils. The lentils not only add substance but also bring a mild, earthy flavor that complements the natural sweetness of carrots and the umami of mushrooms beautifully.

Secondly, this stew is ideal for all kinds of diets. It’s completely vegan and gluten-free, which means no dairy, no meat, and no wheat-based thickeners. But you won’t miss them—thanks to the natural creaminess of lentils and the depth of flavor from dried herbs and broth, this stew remains satisfying and rich with every bite.

Another reason to love this dish is that it’s budget-friendly and made with accessible, seasonal produce. Plus, because it uses pantry staples like stock cubes, soy sauce, and common vegetables, it’s a great option for weeknights when grocery store runs just aren’t possible.

Looking for more cozy comfort food? You’ll love this Creamy Reuben Soup or the equally hearty Firehouse Green Beans as a side.

Ingredients for Easy Vegetable Stew (Vegan & Gluten-Free)

This stew is made from a humble list of ingredients that come together to create something truly comforting and delicious. Here’s what you’ll need:

• 1 medium onion, finely chopped
• 1 large stick of celery, diced
• 2 medium potatoes, chopped into 1-inch cubes (approx. 3 heaping cups)
• 2 large carrots, sliced into rounds
• 10 small brown button mushrooms, halved (optional but recommended)
• ½ tablespoon ground dried sage
• ½ tablespoon ground dried rosemary
• 1 vegetable stock cube, or 4 cups of vegetable broth
• 4 cups water
• 1 cup uncooked red lentils, soaked for 2 hours if preferred
• 2 tightly packed cups broccoli, cut into small florets
• ½ tablespoon Bragg’s soy seasoning or gluten-free soy sauce
• 1 packed cup dark leafy greens, such as spinach or collard greens (optional)
• Salt and black pepper, to taste

These ingredients work in harmony to deliver flavor, texture, and essential nutrients. From the starchiness of the potatoes to the protein of the lentils and the brightness of broccoli, each component has a purpose.

Save

Kitchen Tools You’ll Need for Vegetable Stew

You don’t need anything fancy to make this recipe, which is another reason it’s so accessible. Here are the basic tools you’ll need:

• Large soup pot or Dutch oven
• Wooden spoon or silicone spatula
• Sharp knife and cutting board
• Measuring cups and spoons
• Ladle for serving

If you have a high-powered blender, you could optionally blend half the stew for a thicker consistency, but this step is entirely optional.

Step-by-Step: How to Make Easy Vegetable Stew

Start by heating a large pot over medium-high heat. Add a small splash of water and your chopped onion. Instead of using oil, this stew uses the steam sauté method, which keeps it light and clean. Sauté the onion for about five minutes until translucent. If it starts to stick, simply add a bit more water as needed.

Next, add the diced celery, carrots, potatoes, mushrooms (if using), sage, rosemary, and the red lentils. Crumble the vegetable stock cube over the top, then pour in the 4 cups of water. Bring everything to a boil while stirring occasionally to prevent the lentils from sticking.

Once boiling, reduce the heat to a simmer, cover the pot with a lid, and cook for about 10 minutes. At this stage, the potatoes should be just tender and the lentils starting to soften. It’s important to stir occasionally during this time to ensure nothing burns at the bottom.

Now, add the chopped broccoli florets and continue simmering for another 8–10 minutes. By this point, the lentils should be completely soft and starting to break down into the stew, creating a slightly creamy texture.

Finally, stir in the Bragg’s soy seasoning, and season the stew with salt and pepper to taste. If you’re using leafy greens, now is the time to add them. Stir them through and cook for just another 2–3 minutes until they wilt and become tender.

Serve the stew hot in large bowls. If you like, garnish with chopped fresh parsley or chives for an added burst of freshness and color. You could also serve it with warm bread, brown rice, or a grain like quinoa for an even heartier meal.

Ingredient Notes and Swaps for Vegetable Stew

One of the best things about this stew is its flexibility. Don’t have broccoli on hand? No problem—swap in cauliflower, green beans, or peas. If you prefer a different legume, green lentils or split yellow lentils also work well.

For a sweeter flavor, consider adding cubed butternut squash or sweet potato in place of regular potatoes. And if mushrooms aren’t your thing, you can skip them or replace them with zucchini or eggplant for a different texture.

The soy sauce or Bragg’s seasoning adds umami depth, but if you’re soy-free, coconut aminos are a great alternative. The leafy greens are optional but highly encouraged, as they not only add color but also bring in essential vitamins and minerals.

Serving Suggestions for Easy Vegetable Stew

While this stew is certainly satisfying on its own, it pairs wonderfully with other comfort food staples. Serve it alongside crusty gluten-free bread for dipping, or spoon it over cooked brown rice, quinoa, or even mashed potatoes for an ultra-hearty meal.

For a balanced plate, pair the stew with a light salad of mixed greens and lemon vinaigrette. If you’re preparing this for a dinner party or gathering, offer a topping station with chopped herbs, red chili flakes, or a squeeze of lemon for added brightness.

Save

Tips for the Best Vegan Vegetable Stew Every Time

• Soak your lentils if you have time: Soaking red lentils for a couple of hours speeds up cooking and makes them easier to digest.
• Don’t skip the dried herbs: Sage and rosemary are essential to the stew’s savory depth and pair beautifully with root vegetables.
• Chop vegetables uniformly so they cook evenly and maintain texture.
• Taste as you go: Adjust seasoning at the end, especially after adding soy sauce, which can be salty depending on the brand.
• Add greens last: This keeps their color and nutrients intact, preventing them from becoming mushy.

Health Benefits of This Vegan & Gluten-Free Stew

Every bowl of this stew is packed with nutrient-dense vegetables and plant-based protein. Red lentils offer not only fiber and iron but also an excellent source of plant-based protein, making the stew filling without being heavy. Carrots and broccoli provide immune-boosting vitamin C and beta-carotene, while leafy greens deliver calcium and folate.

The low-fat, oil-free method used to sauté the onions makes this recipe heart-healthy and lower in calories. It’s an excellent meal for those managing cholesterol, inflammation, or simply looking to eat more whole foods.

How to Store and Reheat Leftover Vegetable Stew

This stew stores extremely well, making it ideal for meal prep. Allow it to cool completely before transferring to airtight containers. You can refrigerate it for up to 5 days or freeze it for up to 2 months.

To reheat, simply place in a pot over medium heat until warmed through. If reheating from frozen, defrost overnight in the refrigerator or use the defrost function on your microwave. You may need to add a splash of water or broth to loosen the texture upon reheating.

Common Mistakes to Avoid When Making Vegetable Stew

• Overcooking the vegetables: Be mindful of cook times, especially for potatoes and broccoli, to maintain a pleasant texture.
• Skipping the herbs or seasoning: This can result in a bland stew. Always adjust salt, pepper, and soy seasoning to taste.
• Not stirring the lentils: They can stick to the bottom of the pot if left unattended, especially once they begin to break down.
• Adding greens too early: This can lead to overcooked, dull greens rather than fresh and vibrant ones.

Variations of Vegetable Stew to Try Next Time

Feeling adventurous? Here are some tasty variations:

• Spicy Lentil Stew: Add red pepper flakes or a chopped jalapeño for heat.
• Curry Vegetable Stew: Mix in curry powder or turmeric with the herbs for a flavorful twist.
• Root Vegetable Medley: Use parsnips, turnips, or rutabaga in place of potatoes for a different take.
• Chunky Tomato Stew: Add a can of diced tomatoes for a rich, tangy broth.
• Barley or rice version: Replace lentils with cooked brown rice or barley for a grain-based variation.

Frequently Asked Questions About Vegan Vegetable Stew

Can I use canned lentils instead of dry?
Yes, but add them later in the cooking process since they’re already soft.

What’s the best substitute for soy sauce?
Coconut aminos or tamari are great gluten-free and soy-free alternatives.

Is it okay to skip mushrooms?
Absolutely. They add umami, but the stew is still flavorful without them.

Can I use frozen vegetables?
Yes. Just add them later in the cooking process to avoid overcooking.

Does this stew thicken on its own?
It does! The red lentils break down and create a naturally creamy texture.

Conclusion and Final Thoughts

This Easy Vegetable Stew (Vegan & Gluten-Free) is everything you could want in a one-pot meal—rich, filling, flavorful, and incredibly nourishing. With its customizable ingredients, ease of preparation, and comforting flavor, it’s a recipe you’ll come back to all winter long. Whether you’re vegan, gluten-free, or simply craving something hearty and healthy, this stew truly delivers comfort in every bite.

If you found this recipe helpful or inspiring, don’t forget to share it with your friends and family. And be sure to subscribe to our blog for more plant-based, gluten-free comfort food that fits your lifestyle beautifully.

Save

Comforting and Nutritious Easy Vegetable Stew (Vegan & Gluten-Free)

---

• Author: Elisa
• Total Time: 40 minutes
• Yield: 4–6 servings 1x
• Diet: Vegan

Print Recipe

Pin Recipe

Description

This Easy Vegetable Stew is vegan, gluten-free, and bursting with flavor. Made with hearty potatoes, carrots, broccoli, mushrooms, and red lentils, it’s a cozy one-pot meal perfect for winter nights or healthy meal prep.

---

Ingredients

Scale 1x2x3x

• 1 medium onion, finely chopped
• 1 large stick of celery, diced
• 2 medium potatoes, chopped into 1-inch cubes (approx. 3 cups)
• 2 large carrots, sliced into rounds
• 10 small brown button mushrooms, halved (optional)
• 1/2 tbsp ground dried sage
• 1/2 tbsp ground dried rosemary
• 1 vegetable stock cube, or 4 cups vegetable broth
• 4 cups water
• 1 cup uncooked red lentils (soaked if preferred)
• 2 cups broccoli florets
• 1/2 tbsp Bragg’s soy seasoning or gluten-free soy sauce
• 1 cup dark leafy greens (spinach or collards, optional)
• Salt and black pepper, to taste

Cook Mode Prevent your screen from going dark

---

Instructions

1. Sauté aromatics: Heat a large pot, add onion with a splash of water, and cook until translucent (5 minutes).
2. Add vegetables & lentils: Stir in celery, carrots, potatoes, mushrooms, sage, rosemary, and lentils.
3. Add broth: Crumble in stock cube, add 4 cups water, bring to a boil, then simmer 10 minutes.
4. Add broccoli: Stir in broccoli florets, simmer another 8–10 minutes until potatoes are tender and lentils creamy.
5. Season: Stir in Bragg’s soy seasoning, add salt and pepper to taste. Add leafy greens, cook 2–3 minutes until wilted.
6. Serve: Ladle into bowls, garnish with fresh herbs if desired, and enjoy with bread or grains.

Notes

• Soak lentils for faster cooking and easier digestion.
• Swap broccoli for cauliflower, green beans, or peas.
• Sweet potatoes or butternut squash can replace regular potatoes.
• Use coconut aminos instead of soy sauce if soy-free.
• Stew thickens naturally as lentils break down.

• Prep Time: 10 minutes
• Cook Time: 30 minutes
• Category: Soup, Stew, Dinner
• Method: One-Pot, Simmering
• Cuisine: Vegan, Gluten-Free

Nutrition

• Serving Size: 1 bowl