Vegetarian Lentil Stew

Featured in: One-Bowl & One-Dish Meals

This satisfying one-pot meal combines protein-rich lentils with colorful vegetables like carrots, celery, bell peppers, and potatoes. Smoked paprika and cumin add depth, while fresh spinach wilts in at the end for vibrant color and nutrients. The result falls beautifully between a soup and stew—thick enough to fill you up, but still spoonable and comforting.

Ready in about an hour with minimal active cooking, this adaptable dish welcomes substitutions like sweet potatoes or kale. A splash of balsamic vinegar or squeeze of lemon brightens the earthy flavors just before serving.

Updated on Wed, 28 Jan 2026 12:53:00 GMT
A steaming bowl of vegetarian lentil stew garnished with fresh parsley and lemon wedges, featuring tender lentils, carrots, and potatoes in a rich, aromatic broth.  Save to Pinterest
A steaming bowl of vegetarian lentil stew garnished with fresh parsley and lemon wedges, featuring tender lentils, carrots, and potatoes in a rich, aromatic broth. | bowlrelay.com

The first pot of lentil stew I ever made came together during an autumn rainstorm when the electricity flickered and threatened to go out completely. Standing over the stove with just the blue flame lighting my ingredients, I chopped vegetables by the glow of my phone flashlight and found something deeply calming about the methodical prep work. The kitchen filled with earthy aromas as the lentils simmered, and despite the darkness outside, everything felt warm and right in my little culinary sanctuary.

Last winter when my neighbor was recovering from surgery, I brought over a container of this lentil stew and some crusty bread. Two days later, her husband knocked on my door with the empty container and a handwritten note requesting the recipe. He mentioned theyd polished it off in one sitting, despite making a pact to save half for the next day.

Ingredients

  • Brown or green lentils: These particular varieties hold their shape during cooking while still breaking down just enough to create that perfect stew consistency I spent years trying to achieve.
  • Smoked paprika: This unassuming spice transforms the entire pot with a subtle smokiness that makes people wonder if youve been cooking all day.
  • Vegetable broth: The backbone of flavor here, so use a good quality one you enjoy drinking on its own if you can.
  • Greens: I often use whatever leafy greens are wilting in my fridge, as this stew has saved countless spinach and kale bunches from the compost bin.

Instructions

Product image
Collect vegetable peels, food scraps, and trimmings while cooking to keep your kitchen clean and organized.
Check price on Amazon
Build your flavor foundation:
Heat olive oil in a large pot over medium heat and add your diced onion, carrot, celery, and bell pepper. Listen for that satisfying sizzle as they hit the hot oil, and give them 5-7 minutes to soften and release their sweetness.
Add the aromatics:
Stir in minced garlic and cook just until you can smell its pungent aroma wafting up, about a minute. Be watchful here as garlic can go from perfect to bitter in seconds.
Bring everything together:
Add your potatoes, lentils, tomatoes with their juice, and all those wonderful spices. The cumin and paprika will immediately perfume your kitchen as they warm in the pot.
Let it simmer:
Bring the mixture to a gentle boil, then reduce to a low simmer and cover. This is when magic happens, as the lentils slowly absorb the flavors and soften into tender morsels.
Finish with greens:
Remove that bay leaf, then stir in your chopped greens. Watch as they transform from bright to deeper green and wilt into the stew, adding both color and nutrition.
Season and serve:
Taste and adjust with salt and pepper, noticing how the flavors come alive with proper seasoning. Ladle into bowls and finish with fresh parsley and a bright squeeze of lemon to cut through the richness.
Product image
Collect vegetable peels, food scraps, and trimmings while cooking to keep your kitchen clean and organized.
Check price on Amazon
Hearty vegetarian lentil stew served in a rustic bowl, showcasing vibrant spinach, diced red bell pepper, and aromatic herbs with a slice of crusty bread on the side.  Save to Pinterest
Hearty vegetarian lentil stew served in a rustic bowl, showcasing vibrant spinach, diced red bell pepper, and aromatic herbs with a slice of crusty bread on the side. | bowlrelay.com

On a camping trip last summer, I adapted this recipe for cooking over a fire pit, and something about the subtle smoke infusion made it even more memorable. We sat around passing steaming mugs of stew as the stars appeared overhead, and my friend Elena, a dedicated meat-eater, declared it the most satisfying meatless meal shed ever had.

Storage and Leftovers

The beauty of this stew lies partly in how it transforms overnight in the refrigerator. The flavors meld and deepen, making day-two stew somehow even better than the first serving. Ive kept it refrigerated for up to four days, and each portion seems to develop new nuances of flavor that werent there initially.

Make It Your Own

The basic template of this recipe invites endless variation depending on what you have available. During summer months, Ive added zucchini and yellow squash from my overflowing garden. In winter, I sometimes stir in roasted butternut squash cubes during the last 10 minutes of cooking for sweet pockets of flavor that complement the earthiness of the lentils.

Serving Suggestions

While perfect on its own, this stew creates a complete experience when paired thoughtfully. A cooling dollop of plain yogurt creates a temperature and texture contrast that elevates each spoonful to restaurant quality.

  • Serve with warmed flatbread or a crusty sourdough for dipping and scooping up every last bit.
  • For guests, place small bowls of toppings like toasted pumpkin seeds, crumbled feta, or fresh herbs so everyone can customize.
  • If serving to children, putting it in a mug rather than a bowl somehow makes it more approachable and fun to eat.
Product image
Season soups, salads, meats, and vegetables evenly while cooking with quick, one-handed grinding.
Check price on Amazon
Comforting vegetarian lentil stew with a rich tomato base, simmered with brown lentils and vegetables, garnished with fresh parsley and a lemon wedge for brightness. Save to Pinterest
Comforting vegetarian lentil stew with a rich tomato base, simmered with brown lentils and vegetables, garnished with fresh parsley and a lemon wedge for brightness. | bowlrelay.com

This humble lentil stew has become my signature dish, the one friends request when they visit and the recipe most frequently shared from my kitchen. It reminds me that sometimes the simplest foods, prepared with care, create the most lasting memories.

Recipe Questions & Answers

Can I use canned lentils instead of dried?

Yes, you can substitute canned lentils. Use about 3 cans (15 oz each), rinsed and drained. Add them during the last 10-15 minutes of cooking to heat through, since they're already tender. The broth amount may need slight reduction.

How long does this keep in the refrigerator?

This stew stores beautifully for 4-5 days in an airtight container. The flavors actually deepen and improve after a day or two. Reheat gently on the stove, adding a splash of broth or water if needed to restore consistency.

Can I freeze this stew?

Absolutely. Cool completely, then transfer to freezer-safe containers. It will keep well for up to 3 months. Thaw overnight in the refrigerator before reheating. Note that potatoes may become slightly softer after freezing.

What type of lentils work best?

Brown or green lentils hold their shape beautifully during simmering. Red lentils will break down more, creating a thicker, creamier texture. Avoid using French black lentils, as they require longer cooking times and may remain firm.

How can I add more protein?

Stir in a can of drained chickpeas or white beans during the last 10 minutes. You could also top servings with hemp seeds, pumpkin seeds, or a dollop of Greek yogurt or tahini for extra plant-based protein.

What can I serve alongside this?

Crusty bread is perfect for soaking up the flavorful broth. A simple green salad with vinaigrette balances the heartiness. For grain lovers, try serving over cooked quinoa or brown rice for an even more substantial meal.

Vegetarian Lentil Stew

Tender lentils and vegetables simmered with aromatic herbs for a hearty, plant-based meal ready in one hour.

Time to prep
20 minutes
Time to cook
40 minutes
Total Duration
60 minutes
Recipe by Bowl Relay Andrew Cook


Skill Level Easy

Cuisine International

Makes 4 Serves

Dietary details Vegan-friendly, Dairy-Free, Gluten-Free

Ingredient List

Legumes

01 1½ cups dried brown or green lentils, rinsed
02 4 cups vegetable broth

Vegetables

01 2 tablespoons olive oil
02 1 large onion, diced
03 2 medium carrots, sliced
04 2 celery stalks, diced
05 1 red bell pepper, diced
06 3 cloves garlic, minced
07 1 medium potato, peeled and cubed
08 1 can (14 ounces) diced tomatoes with juice
09 2 cups fresh spinach or kale, chopped

Spices and Seasonings

01 1 teaspoon ground cumin
02 1 teaspoon smoked paprika
03 ½ teaspoon dried thyme
04 1 bay leaf
05 Salt and freshly ground black pepper to taste

Optional Garnish

01 Fresh parsley, chopped
02 Lemon wedges

How-To Steps

Step 01

Sauté Aromatic Vegetables: Heat olive oil in a large pot over medium heat. Add diced onion, carrots, celery, and bell pepper. Sauté for 5 to 7 minutes, stirring occasionally, until vegetables begin to soften and become translucent.

Step 02

Bloom Garlic: Stir in minced garlic and cook for 1 minute, stirring constantly, until fragrant.

Step 03

Build the Stew Base: Add cubed potatoes, rinsed lentils, canned tomatoes with their juice, ground cumin, smoked paprika, dried thyme, bay leaf, and vegetable broth. Stir thoroughly to combine all ingredients.

Step 04

Simmer Until Tender: Bring the mixture to a boil over medium-high heat, then reduce heat to low. Cover and simmer for 30 to 35 minutes, stirring occasionally, until lentils and potatoes are completely tender.

Step 05

Incorporate Greens: Remove and discard the bay leaf. Stir in chopped spinach or kale and cook for 2 to 3 minutes, stirring gently, until greens are wilted.

Step 06

Season and Adjust: Season with salt and freshly ground black pepper to taste. Adjust consistency by adding additional vegetable broth or water if a thinner texture is preferred.

Step 07

Finish and Serve: Ladle into bowls and serve hot. Garnish each serving with fresh chopped parsley and a squeeze of fresh lemon juice.

Tools Needed

  • Large pot or Dutch oven
  • Wooden spoon
  • Chef's knife
  • Cutting board
  • Ladle

Allergy Information

Review all ingredients for allergens and ask your health provider if uncertain.
  • Contains no major allergens; verify broth and canned tomato labels for cross-contamination risks

Nutrition per Serving

Provided for general knowledge, not as medical guidance.
  • Calories: 320
  • Fat content: 6 grams
  • Carbohydrates: 53 grams
  • Protein amount: 16 grams