Hearty Lentil Stew Recipe: Comforting, Easy, and Delicious

This hearty lentil stew recipe is an easy one-pot dinner made with brown or green lentils, potatoes, carrots, celery, tomatoes, garlic, and warming spices. It serves about 6 people, takes 15–20 minutes to prepare, simmers for 40–50 minutes, and creates a thick, spoonable stew that is filling enough for a complete meal.

Every bowl is rich with savory tomato flavor, tender vegetables, earthy lentils, and a gentle smoky note from paprika and cumin. A final splash of lemon juice or red-wine vinegar brightens the stew just before serving, making this cozy recipe taste balanced rather than heavy.

Why You’ll Love This Recipe

This lentil stew is the kind of dinner that makes the kitchen smell wonderful long before anyone sits down to eat. The vegetables begin the flavor base, tomato paste adds savory depth, and cumin, paprika, and thyme give the broth a warm, rounded character.

It is also a practical recipe for busy days. Everything cooks in one heavy pot, the ingredients are easy to find, and the lentils provide satisfying plant-based protein and fiber without requiring a separate cooking step.

The potatoes make the stew especially comforting, while the carrots and celery add sweetness and texture. If you want a fresh contrast on the table, serve it with a slice of quick beer bread for dipping into the tomato-rich broth.

Ingredients You’ll Need

Choose brown or green lentils for a stew with distinct, tender lentils throughout each serving. These varieties hold their shape better than red lentils, which break down more quickly and give the finished dish a thicker, softer consistency.

• Aromatics: Onion, carrots, celery, and garlic create the savory foundation.
• Flavor builders: Tomato paste, cumin, paprika, and thyme make the broth taste full and fragrant.
• Hearty ingredients: Lentils and waxy potatoes turn the stew into a complete meal.
• Liquid: Vegetable broth keeps the recipe vegetarian, while chicken broth gives it a slightly richer flavor.
• Finishing ingredients: Greens, lemon juice or vinegar, and parsley add color and freshness.

Yukon Gold potatoes are an excellent choice because they stay creamy while holding their shape. If using commercial broth or canned tomatoes with added salt, wait until the lentils are tender before making major seasoning adjustments.

How to Make It Step-by-Step

Step 1: Rinse the lentils under cool running water and pick through them carefully, removing any small stones or shriveled pieces. Lentils do not need to be soaked, so this quick inspection and rinse is all the preparation they require.

Step 2: Warm the olive oil in a large Dutch oven or heavy pot over medium heat. Add the onion, carrots, and celery, then cook for 6–8 minutes, stirring from time to time, until the vegetables are beginning to soften but are not browned.

Step 3: Stir in the garlic, tomato paste, cumin, paprika, and thyme. Cook the mixture for about 1 minute, allowing the tomato paste to darken slightly and the spices to release their aroma without scorching.

Step 4: Add the rinsed lentils, diced tomatoes, broth, cubed potatoes, bay leaves, kosher salt, and black pepper. Stir from the bottom of the pot to combine everything, then bring the stew to a full boil.

Step 5: Reduce the heat to low and cover the pot partially, leaving a small opening for steam. Simmer for 30–40 minutes, stirring occasionally, until the lentils are tender and the potato cubes are easily pierced with a fork.

Step 6: Remove the bay leaves and discard them. If you are using kale or spinach, stir in the 2 cups of chopped greens and cook for 2–4 minutes, just until wilted and tender.

Step 7: Add the lemon juice or red-wine vinegar at the very end. Taste the stew and adjust the salt, pepper, and acidity, adding 1/2–1 cup of water or broth if it is thicker than you prefer.

Step 8: Ladle the stew into warm bowls and finish with chopped parsley if desired. Let each serving sit for a minute or two before eating so the broth settles around the lentils and potatoes.

Pro Tips for the Best Lentil Stew

Take your time with the first vegetable sauté. Six to eight minutes gives the onion, carrots, and celery a chance to soften and develop sweetness, which makes the finished broth taste more complete.

Cooking the tomato paste and spices briefly before adding the liquid is another small step with a noticeable result. The paste becomes darker and more savory, while the cumin, paprika, and thyme become more aromatic.

• Keep the simmer gentle: A low simmer helps the lentils and potatoes cook evenly without turning the vegetables into mush.
• Stir occasionally: This prevents lentils from settling on the bottom, especially as the stew thickens.
• Watch the consistency: The finished stew should be thick and spoonable but still have enough broth to resemble stew rather than purée.
• Season at the right time: Taste more carefully after the lentils are tender, particularly when using salted broth or canned tomatoes.
• Brighten at the finish: Lemon juice and red-wine vinegar both cut through the richness and make the vegetable flavors easier to taste.

For a deeper, more rustic bowl, gently mash a few potato cubes and lentils against the side of the pot during the final minutes. Do not purée the whole stew; some texture is part of its appeal.

If you are planning a multi-course meal, keep this savory dish as the centerpiece and finish with a light pineapple banana dessert for a naturally sweet ending.

Variations and Serving Ideas

This recipe is flexible while keeping its comforting character. Use vegetable broth for a vegetarian version, or chicken broth if that is what you have available. Kale gives a pleasantly sturdy bite, while spinach wilts faster and creates a softer finish.

You can serve the stew on its own, with crusty bread, or beside a simple green salad. A spoonful of plain yogurt, a drizzle of olive oil, or a little extra parsley can also add a cool, creamy, or herbal contrast.

For a cozy lunch spread, pair it with a crisp salad and then offer apple cream cheese Danish with coffee. The sweet pastry is a pleasant counterpoint to the stew’s earthy tomato flavor.

Storage and Reheating

Lentil stew often tastes even better the next day because the lentils and vegetables have more time to absorb the seasoned broth. Cool leftovers promptly, transfer them to a covered container, and refrigerate them for several days.

Reheat individual portions gently on the stovetop or in the microwave, stirring once or twice as they warm. The stew will thicken in the refrigerator, so add a splash of water or broth until it returns to a thick but spoonable consistency.

When preparing the recipe ahead, reserve the lemon juice or vinegar until reheating and serving. Fresh acidity added at the end keeps the flavor lively instead of allowing it to become muted during storage.

Frequently Asked Questions

Do lentils need to be soaked? No. Brown and green lentils only need to be rinsed and checked for debris before they go into the pot.

Can I use red lentils? Yes, but expect a softer, thicker stew because red lentils break down more readily. Brown or green lentils are the usual choice when you want visible lentils with a little bite.

Why is my stew too thick? Lentils continue to absorb liquid as they cook and cool. Stir in 1/2–1 cup of water or broth a little at a time until the consistency is thick and spoonable but not dry.

When should I add the acid? Add the lemon juice or red-wine vinegar after the lentils are tender. This timing gives the stew a brighter flavor and makes it easier to adjust the final balance.

For another comforting main dish to save for a different night, our easy salmon pasta brings a lighter seafood option to the weekly menu. If you are cooking in warmer weather, a slice of late-summer peach cake makes a lovely seasonal dessert.

Hearty Lentil Stew Recipe

A cozy one-pot lentil stew packed with tender vegetables, potatoes, tomatoes, and fragrant herbs. It is comforting, budget-friendly, and easy enough for a relaxed weeknight dinner.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 40 minutes mins

Total Time 1 minute min

Servings: 6 servings

Ingredients Method Notes

Ingredients

  

Main Ingredients

• 2 tablespoons Olive oil
• 1 medium Yellow onion, diced
• 3 medium Carrots, peeled and sliced
• 3 ribs Celery ribs, sliced
• 4 cloves Garlic cloves, minced
• 2 tablespoons Tomato paste
• 1 1/2 cups, about 300 g Dry brown or green lentils, rinsed and picked over
• 1 14-15 ounce can Diced tomatoes
• 6 cups Vegetable or chicken broth
• 1 pound Yukon Gold or other waxy potatoes, cut into 1-inch cubes

Seasonings

• 1 teaspoon Ground cumin
• 1 teaspoon Smoked paprika or sweet paprika
• 1 teaspoon Dried thyme
• 2 leaves Bay leaves
• 1 teaspoon, plus more to taste Kosher salt
• 1/2 teaspoon Freshly ground black pepper

Optional Finishes

• 2 cups Chopped kale or spinach
• 1 tablespoon Lemon juice or red-wine vinegar
• As needed for serving Chopped parsley

Method

 

Step-by-Step

1. Warm the olive oil in a large Dutch oven or heavy pot over medium heat. Add the diced onion, carrots, and celery, then cook for 6–8 minutes, stirring occasionally, until the vegetables begin to soften.
2. Add the minced garlic, tomato paste, cumin, paprika, and dried thyme. Cook for about 1 minute, stirring constantly, until the garlic smells fragrant and the tomato paste darkens slightly.
3. Add the rinsed lentils, diced tomatoes, broth, cubed potatoes, bay leaves, kosher salt, and black pepper. Stir well and bring the mixture to a boil.
4. Reduce the heat to low, cover the pot partially, and simmer for 30–40 minutes. Stir occasionally, cooking until the lentils are tender and the potatoes can be easily pierced with a fork.
5. Remove and discard the bay leaves. Stir in the chopped kale or spinach, if using, and cook for 2–4 minutes, until the greens are wilted.
6. Stir in the lemon juice or red-wine vinegar. Taste and adjust the salt, pepper, and acidity before serving, adding 1/2–1 cup water or broth if the stew has become too thick.

Notes

Rinse and inspect the dry lentils, but do not soak them. Brown and green lentils hold their shape well, while red lentils create a softer, thicker texture. Refrigerate leftovers in a covered container and reheat gently with a splash of broth or water.

Final Thoughts

This hearty lentil stew is proof that simple pantry ingredients can create a deeply satisfying dinner. Tender lentils, creamy potatoes, sweet vegetables, and a savory tomato broth come together in one pot, while the final touch of lemon juice or vinegar keeps every bite fresh.

Make it for a family dinner, prepare it ahead for weekday lunches, or serve it with warm bread when you want a meal that feels generous and comforting. Once you taste the balance of earthy lentils, fragrant spices, and bright finishing acidity, this easy stew is likely to become a regular favorite.