Vegetarian Lentil Stew

Featured in: Weeknight Dinners

This wholesome stew combines tender brown or green lentils with a medley of vegetables including carrots, celery, bell pepper, and potatoes. The aromatic base features cumin, smoked paprika, and thyme, creating layers of warmth and depth. Ready in about an hour, this one-pot meal yields four generous servings and naturally accommodates vegetarian, vegan, and gluten-free diets.

The consistency strikes a perfect balance between soup and stew, making it ideal for soaking with crusty bread. Fresh spinach or kale added at the end provides vibrant color and extra nutrients, while a squeeze of lemon brightens the rich, earthy flavors.

Updated on Fri, 30 Jan 2026 07:41:00 GMT
Steaming bowl of Vegetarian Lentil Stew, showcasing tender lentils, carrots, and potatoes in a rich tomato broth with a garnish of fresh parsley. Save
Steaming bowl of Vegetarian Lentil Stew, showcasing tender lentils, carrots, and potatoes in a rich tomato broth with a garnish of fresh parsley. | milestonepan.com

My first experience with lentil stew came during a rainy October weekend when I had nothing but pantry staples and a craving for something substantial. The rhythmic chopping of vegetables became a meditation as raindrops tapped against my kitchen window. What began as a simple meal of necessity transformed into my go-to comfort dish, with the earthy aroma of simmering lentils filling my apartment like a warm embrace.

Last winter, I brought a pot of this lentil stew to my friend recovering from surgery. As we sat in her living room sharing quiet conversation over steaming bowls, her color returned and she managed her first genuine smile in days. Sometimes the simplest foods carry the most profound nurturing power, requiring no explanation but understood in every spoonful.

Ingredients

  • Brown or green lentils: These varieties hold their shape beautifully during cooking, providing that perfect bite without turning to mush like their red cousins might.
  • Smoked paprika: This unassuming spice delivers an almost magical depth that makes people wonder what your secret ingredient might be, adding a subtle smokiness that elevates the entire stew.
  • Dark leafy greens: I alternate between spinach and kale depending on what looks freshest, with kale offering more texture and spinach melting more seamlessly into the broth.
  • Vegetable broth: I discovered homemade broth transforms this from good to extraordinary, but a quality store-bought version with low sodium works beautifully too.

Instructions

Product image
Make fresh ice for iced coffee, cocktails, chilling ingredients, and keeping drinks cold while cooking.
Check price on Amazon
Create your flavor foundation:
Heat olive oil in a large pot and add your diced onion, carrot, celery, and bell pepper, allowing them to sauté until they begin releasing their sweetness and softening, about 5-7 minutes.
Awaken the aromatics:
Stir in the garlic just until that intoxicating fragrance blooms throughout your kitchen, being careful not to let it brown.
Build your stew base:
Add potatoes, lentils, tomatoes with their juice, and all those wonderful spices before pouring in the broth. The liquid should just cover everything, creating the perfect balance.
Simmer patiently:
Let the magic happen as you bring everything to a gentle boil before reducing to a simmer. Cover and allow about 30-35 minutes for the lentils to become tender while still maintaining their shape.
Finish with freshness:
Remove the bay leaf, then stir in your greens until they wilt into the hot stew. The pop of color and fresh flavor brightens the entire dish just before serving.
Season and serve:
Taste and adjust with salt and pepper, noticing how the flavors have married into something greater than their parts. A squeeze of lemon just before eating wakes up all the flavors.
Product image
Make fresh ice for iced coffee, cocktails, chilling ingredients, and keeping drinks cold while cooking.
Check price on Amazon
Colorful ladle of Vegetarian Lentil Stew serving a hearty mix of brown lentils, diced vegetables, and wilted spinach, ready to eat. Save
Colorful ladle of Vegetarian Lentil Stew serving a hearty mix of brown lentils, diced vegetables, and wilted spinach, ready to eat. | milestonepan.com
Colorful ladle of Vegetarian Lentil Stew serving a hearty mix of brown lentils, diced vegetables, and wilted spinach, ready to eat. Save
Colorful ladle of Vegetarian Lentil Stew serving a hearty mix of brown lentils, diced vegetables, and wilted spinach, ready to eat. | milestonepan.com

One particularly cold evening, my neighbor knocked on my door after smelling this stew through our shared wall. She looked so hopeful that I invited her to join me, and we ended up talking for hours over second helpings and crusty bread. That impromptu dinner sparked a friendship that continues today, proving that sometimes the best connections happen over the simplest meals.

Storage and Reheating

This stew actually improves with time as the flavors meld together in the refrigerator, lasting beautifully for up to 5 days in a sealed container. When reheating, add a splash of broth or water as the lentils tend to absorb liquid while resting, and stir gently to avoid breaking them apart.

Creative Variations

The beauty of this recipe lies in its adaptability to whatever ingredients you have on hand or whatever mood strikes you. Ive added roasted butternut squash cubes in autumn, stirred in coconut milk for a creamier version, and even topped it with a dollop of Greek yogurt and za'atar for a Mediterranean twist.

Serving Suggestions

While completely satisfying on its own, this stew reaches new heights when paired thoughtfully with complementary sides and garnishes.

  • A chunk of crusty sourdough or warm naan bread makes the perfect utensil for sopping up the flavorful broth.
  • For unexpected brightness, try a small spoonful of lemon zest stirred in just before eating.
  • When serving to guests, individual ramekins of toasted pumpkin seeds and fresh herbs allow everyone to customize their bowls.
Close-up of a spoon dipping into a rustic pot of Vegetarian Lentil Stew, highlighting the thick texture and vibrant vegetable chunks. Save
Close-up of a spoon dipping into a rustic pot of Vegetarian Lentil Stew, highlighting the thick texture and vibrant vegetable chunks. | milestonepan.com
Close-up of a spoon dipping into a rustic pot of Vegetarian Lentil Stew, highlighting the thick texture and vibrant vegetable chunks. Save
Close-up of a spoon dipping into a rustic pot of Vegetarian Lentil Stew, highlighting the thick texture and vibrant vegetable chunks. | milestonepan.com

Every time I make this lentil stew, I'm reminded that true nourishment comes not just from ingredients, but from the care and intention we bring to our cooking. May this recipe serve you and those you share it with as faithfully as it has served me.

Recipe FAQs

Can I use canned lentils instead of dried?

Yes, you can substitute canned lentils. Use about 3 cans (15 oz each) drained and rinsed. Reduce the simmering time to 15-20 minutes since the lentils are already cooked, and add them when you would add the spinach.

How long does this stew keep in the refrigerator?

The stew stores well in an airtight container in the refrigerator for 4-5 days. The flavors actually develop and deepen over time. Reheat gently on the stove, adding a splash of broth or water if needed to adjust consistency.

Can I freeze this lentil stew?

Absolutely. This stew freezes beautifully for up to 3 months. Cool completely before transferring to freezer-safe containers. Thaw overnight in the refrigerator and reheat on the stove. The potatoes may become slightly softer after freezing.

What type of lentils work best?

Brown or green lentils are ideal because they hold their shape well during cooking. Red lentils will break down more, creating a thicker, creamier texture. Avoid using French Puy lentils if you want a softer result, as they remain quite firm.

Can I make this in a slow cooker?

Yes. Sauté the vegetables first, then transfer everything to your slow cooker. Cook on low for 6-7 hours or high for 3-4 hours until lentils are tender. Add the spinach during the last 30 minutes of cooking time.

How can I add more protein?

Stir in a can of drained white beans or chickpeas during the last 15 minutes of cooking. You could also serve with a dollop of Greek yogurt or add quinoa which will cook directly in the stew.

Vegetarian Lentil Stew

Hearty lentils simmered with vegetables in aromatic broth for a comforting, protein-rich meal.

Prep Time
20 min
Time to Cook
40 min
Time Needed
60 min
Created by Caleb Barnes


Skill Level Easy

Cuisine International

Servings Yielded 4 Number of Servings

Special Diets Plant-Based, No Dairy, No Gluten

What You'll Need

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
09 2 cups chopped spinach or kale

Spices & 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 Make

Step 01

Sauté aromatics and vegetables: Heat olive oil in a large pot over medium heat. Add onion, carrot, celery, and bell pepper. Sauté for 5 to 7 minutes until vegetables begin to soften.

Step 02

Bloom garlic: Stir in minced garlic and cook for 1 minute until fragrant.

Step 03

Build the stew base: Add potatoes, lentils, diced tomatoes with juice, cumin, smoked paprika, thyme, bay leaf, and vegetable broth. Stir thoroughly to combine all ingredients.

Step 04

Simmer the stew: Bring mixture to a boil, then reduce heat to low. Cover and simmer for 30 to 35 minutes, stirring occasionally, until lentils and potatoes are tender.

Step 05

Incorporate greens: Remove bay leaf. Stir in spinach or kale and cook for 2 to 3 minutes until wilted.

Step 06

Season and adjust consistency: Season with salt and pepper to taste. Adjust consistency by adding extra broth or water if desired.

Step 07

Serve: Ladle into bowls and serve hot, garnished with fresh parsley and a squeeze of lemon juice.

Tools Needed

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

Allergen Details

Review each ingredient for allergens and speak with your healthcare provider if you have questions.
  • Free from major allergens; verify broth and canned tomato products for potential cross-contamination

Nutrition (per serving)

For informational use only. Always consult with a health professional if needed.
  • Calorie Count: 320
  • Fats: 6 g
  • Carbohydrates: 53 g
  • Proteins: 16 g