Hearty Lentil Potato Stew

Featured in Comforting Soups & Hearty Stews.

This easy Lentil Potato Stew pairs soft potatoes with wholesome lentils and fresh veggies. Onions, celery, and carrots form a tasty base, while garlic, cumin, and paprika layer in hearty flavors. A hint of acidity comes from diced tomatoes, and thyme with rosemary creates an herbaceous broth. Toss in greens for an extra healthy touch. Ready in one pot in 40 minutes, it's a comforting vegan and gluten-free meal for chilly days or quick meal preps.
A chef holding a plate of food.
Updated on Mon, 24 Mar 2025 23:20:51 GMT
Lentil potato stew packed with tender vegetables and bold spices, a deliciously warm meal anytime Pin it
Lentil potato stew packed with tender vegetables and bold spices, a deliciously warm meal anytime | linacooks.com

Nothing beats a steamy bowl of Rustic Lentil and Potato Soup when the weather turns cold. This country-style soup blends soft lentils, velvety potatoes, and crisp garden veggies in a tasty broth that'll make your home smell amazing and leave you feeling completely satisfied.

I found this soup during my early days trying vegetarian cooking, and it quickly became something we all looked forward to. My picky teenager, who normally runs from anything that seems too healthy, surprised me by asking for more and now begs for it whenever it gets cold outside.

Exceptional Ingredients Selection

  • Lentils: Stick with brown or green varieties since they don't fall apart while cooking - don't use red ones as they'll turn to mush in this soup
  • Potatoes: I always grab Yukon Gold for their natural buttery taste and how they partly break down to make the broth thicker
  • Fresh Vegetables: Snappy carrots and celery build the flavor base - go for ones that look bright and firm
  • Garlic: Only use whole cloves you mince yourself - the jarred stuff just won't give the same rich flavor
  • Vegetable Broth: Pick low-sodium so you can control the saltiness, or use your own if you've got some
  • Herbs: Nothing beats fresh thyme here, but don't worry if you need to use dried instead
Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating Pin it
Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating | linacooks.com

Detailed Cooking Instructions

Prep Work (10 minutes):
Look through your lentils to get rid of any tiny stones. Wash them until the water looks clear, then drain them well. Cut all veggies into similar chunks so they cook evenly. Chop up garlic and let it sit for 10 minutes to boost its good-for-you compounds.
Starting the Flavor (12 minutes):
Warm up olive oil until it looks shiny but isn't smoking. Toss in onions first and cook till you can see through them. Add your carrots and celery, letting them soften and release their flavors. Put garlic in last so it doesn't burn.
Making the Soup (10 minutes):
Mix in potatoes so they get coated with oil and veggie flavors. Add lentils and stir everything together. Slowly pour in your broth while scraping the pot bottom. Sprinkle in herbs, salt, and pepper.
Slow Cooking (30 minutes):
Let it bubble up gently, then turn down the heat. Cook with the lid off, stirring now and then. Poke the lentils and potatoes to check if they're soft. Taste and add more seasoning if needed.
Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating Pin it
Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating | linacooks.com

I learned a secret from my grandma - throw in a piece of Parmesan rind while the soup cooks. It adds this amazing richness that makes people think you've been cooking all day long.

I can't help smiling when I see the steam rising from this soup on my stove. Watching basic veggies turn into something so comforting and delicious reminds me exactly why I got hooked on cooking in the first place.

Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating Pin it
Thick lentil and potato soup with colorful veggies and aromatic spices, a nourishing and satisfying meal for everyday eating | linacooks.com

This Rustic Lentil and Potato Soup has become my favorite for both family meals and casual get-togethers. It shows how the simplest ingredients often make the most satisfying food. Whether you're serving it on a snowy night or a drizzly afternoon, this soup always delivers comfort and nutrition in every spoonful.

Frequently Asked Questions

→ Which lentils are best to use here?
Green or brown lentils work great since they keep their shape. Red lentils will get too soft for this dish.
→ Can I cook this in a slow cooker?
Absolutely, just toss everything in except greens and cook on low for 6-8 hours or high for 4 hours. Add greens near the end.
→ What type of potatoes should I choose?
Yukon Gold or red potatoes are great as they stay firm. Russets work too but might break down more.
→ How do I prep this ahead of time?
Make a batch, divide it into portions, and store in the fridge up to 4 days or in the freezer for 3 months.
→ Is this dish good for freezing?
Yes, just let it cool completely and store in freezer-safe containers for up to 3 months. Thaw it in the fridge overnight before reheating.

Lentil Potato Stew

A comforting stew with earthy lentils, soft potatoes, and garden veggies, brought to life with bold spices and herbs. Perfect for a hearty meal.

Prep Time
15 Minutes
Cook Time
40 Minutes
Total Time
55 Minutes
By: Paolina

Category: Soups & Stews

Difficulty: Easy

Cuisine: Mediterranean

Yield: 6 Servings

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

→ Veggies & Base

01 3 medium potatoes, cut into small chunks
02 2 big carrots, chopped
03 2 celery sticks, diced
04 1 large onion, finely chopped
05 3 garlic cloves, finely minced
06 2 tablespoons of olive oil
07 1 can (14.5 oz) chopped tomatoes with juice
08 2 cups of spinach or kale (optional)

→ Spices & Pantry

09 8 cups of veggie stock or broth
10 1 1/2 cups of dried lentils (green or brown), washed
11 1 teaspoon each of cumin powder and smoked paprika
12 1/2 teaspoon of rosemary
13 1/2 teaspoon of thyme leaves
14 Pinch of black pepper and salt, to your taste
15 Chopped fresh parsley for topping

Instructions

Step 01

In a big pot, warm the olive oil over medium. Toss in the onion, carrots, and celery, stirring every so often. Cook until they soften and smell amazing, about five minutes.

Step 02

Stir in the finely chopped garlic and cook briefly—about a minute. You'll know it's ready when it starts smelling good.

Step 03

Throw in the lentils, potato chunks, canned tomatoes (juice and all), veggie broth, and your spices - cumin, paprika, rosemary, thyme, salt, and pepper.

Step 04

Turn up the heat until the pot bubbles gently, then drop the heat low. Cover it up and let it simmer quietly for 30 to 40 minutes, long enough for the lentils and potatoes to soften.

Step 05

If you're using leafy greens like spinach or kale, mix them in near the very end—just 5 minutes—so they wilt nicely.

Step 06

Give it a taste, tweak the seasoning if you think it needs it, and ladle it into bowls. Sprinkle fresh parsley on top before serving it hot.

Notes

  1. Packed with lentils and hearty potatoes, this dish serves up a savory, protein-filled broth that's super comforting. Want it creamier? Blend a portion of it.
  2. Save your leftovers in the fridge for up to 4 days, or toss in the freezer where it'll last up to 3 months.
  3. Switch it up! Add zucchini or bell peppers to make it even heartier if you like.

Tools You'll Need

  • A big pot or Dutch oven
  • Cutting board and sharp knife
  • Measuring tools (cups and spoons)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 280
  • Total Fat: 6 g
  • Total Carbohydrate: 45 g
  • Protein: 12 g