Hearty Lentil Potato Soup

By: Susan Updated on Sat, 24 Jan 2026 15:26:25 GMT Soups & Stews

Tags: #lentils #potatoes #soup #vegan #one-pot

Hearty lentil potato soup with parsley and lemon in a white bowl Pin it
Hearty lentil potato soup with parsley and lemon in a white bowl

Hearty Lentil Potato Soup is the kind of dinner that makes a quiet pot of pantry staples feel like real comfort. The lentils soften into the broth, the potatoes make it filling, and the tomato paste gives the soup a deeper flavor than you expect from such a simple list.

I like this soup thick enough to hold on a spoon, with a little parsley and lemon at the end. It is practical food, but it does not taste plain. A few minutes spent browning the vegetables and tomato paste makes the whole pot richer.

The cozy pot basics

Use brown or green lentils because they hold their shape while the potatoes turn tender. Gold potatoes give a creamy bite without peeling, and a small spoonful of tomato paste makes the broth taste slow-cooked.

Raw lentils, potatoes, vegetables, herbs, and lemon for soup
Raw lentils, potatoes, vegetables, herbs, and lemon for soup
  • Brown or green lentils. They bring earthy flavor, protein, and body without falling apart too fast.
  • Yukon gold potatoes. They soften into creamy chunks and help thicken the broth.
  • Onion, carrot, and celery. This simple vegetable base gives the soup a savory backbone.
  • Garlic. It adds warmth and depth once it hits the hot vegetables.
  • Tomato paste. Cooking it briefly in the pot removes the raw edge and deepens the color.
  • Diced tomatoes. They add gentle acidity and keep the soup from tasting flat.
  • Vegetable broth. A good broth matters here because the lentils drink it up as they cook.
  • Smoked paprika, cumin, thyme, and bay. These seasonings make the soup hearty without adding meat.
  • Lemon and parsley. A fresh finish wakes up the whole bowl.

Build the flavor slowly

  1. Soften the vegetables. Warm the olive oil in a Dutch oven, then cook the onion, carrot, and celery until the onion looks glossy and the carrots begin to soften.
  2. Bloom the seasonings. Stir in the garlic, tomato paste, cumin, smoked paprika, and thyme. Cook for about 1 minute, just until the paste darkens a shade.
  3. Add the soup base. Stir in the rinsed lentils, potatoes, diced tomatoes, broth, bay leaf, salt, and pepper. Scrape the bottom of the pot so every browned bit joins the broth.
  4. Simmer until tender. Bring the pot to a boil, lower the heat, and simmer uncovered for 30-35 minutes until the lentils are soft and the potatoes are fork-tender.
  5. Thicken and brighten. Mash a few potato pieces in the pot, then stir in lemon juice and parsley. Taste before serving because lentils often need a final pinch of salt.

Why this soup fills you

Hearty Lentil Potato Soup works as dinner because it has two kinds of comfort in one pot. Lentils bring protein and a soft, earthy chew. Potatoes bring bulk and that spoon-coating texture people want from a cold-weather soup. The combination feels richer than a thin vegetable soup, but it stays plant-based and budget friendly.

The trick is not to rush the base. Let the onion, carrot, and celery cook until they smell sweet, then give the tomato paste a minute against the hot pot. That small step makes the broth taste rounder. For another lentil bowl with a different spice profile, try Turkish Lentil Soup. If you like potato-heavy comfort, Best Homemade Potato Soup leans creamier.

Keep the potatoes tender

Cut the potatoes into small, even cubes. Big chunks take longer than the lentils and leave you with a pot that is half done. Yukon golds are my first pick because they keep their shape while still turning creamy at the edges. Russets work too, but they break down more and make the soup thicker.

If your soup gets too thick before the lentils are tender, add broth in small splashes. Lentils vary by age, and older lentils can take longer to soften. For a meaty potato soup on another night, Hearty Kielbasa Potato Soup has the same cozy feel with smoky sausage.

Smart swaps and add-ins

This soup is flexible. Swap sweet potatoes for half the gold potatoes if you want a sweeter bowl. Add chopped kale or spinach during the last 5 minutes for more greens. A pinch of chili flakes gives it heat, and a spoonful of harissa makes the broth bolder.

Use chicken broth if you are not keeping it vegan, but vegetable broth keeps the soup friendly for more tables. Lentils count as a protein food in the MyPlate protein foods guide, which is one reason this simple pot feels satisfying without meat.

Storage without mush

Leftovers thicken in the fridge because lentils keep absorbing liquid. Store the soup in a shallow airtight container once it cools, then reheat it gently on the stove with a little extra broth or water. The USDA leftovers guide recommends using refrigerated leftovers within 3-4 days.

For freezing, portion the cooled soup into containers with a little room at the top. Thaw overnight in the fridge. Stir well as it reheats, and finish with fresh parsley or lemon to bring back the fresh edge.

Make it a full meal

A bowl of this soup and a piece of crusty bread is enough for me. If you want a lighter plate, add a crisp salad with vinegar dressing. For a bigger soup night, pair it with Hearty Navy Bean Soup or keep the plant-based theme going with Vegetarian Soup.

Finish each bowl simply. A drizzle of olive oil, chopped parsley, black pepper, and lemon make the soup look brighter and taste cleaner.

Hearty Lentil Potato Soup
Hearty Lentil Potato Soup

Summary

This one-pot soup keeps well, freezes cleanly, and turns basic lentils and potatoes into a filling dinner with real depth.

Hearty Lentil Potato Soup
Hearty Lentil Potato Soup

FAQs

Do I need to soak lentils for lentil potato soup?

No. Brown and green lentils cook well from dry in this soup. Pick through them for tiny stones, rinse them in a fine mesh sieve, and simmer until tender.

Can I use red lentils instead of brown lentils?

You can, but the texture changes. Red lentils break down quickly and make a smoother soup, so add the potatoes first and use red lentils for only the last 15-20 minutes.

How do I make this soup thicker?

Mash a cup or two of the potatoes and lentils against the side of the pot, then stir them back in. An immersion blender also works, but pulse lightly so the soup still has texture.

How long does lentil potato soup keep?

Keep it in an airtight container in the fridge for up to 4 days. The lentils will keep soaking up broth, so add a splash of water or stock when reheating.

Can I freeze Hearty Lentil Potato Soup?

Yes. Freeze cooled soup in meal-size containers for up to 3 months. The potatoes soften a bit after thawing, but the soup stays cozy and thick.

What should I serve with lentil potato soup?

Serve it with crusty bread, a simple green salad, or roasted vegetables. If you want more protein, a spoonful of plain yogurt works for non-vegan bowls.

References

Sources cited in this recipe.
4.40 from 20 votes

Hearty Lentil Potato Soup

Prep time:
15 min
Cook time:
40 min
Total time:
55 min
Servings:
6
Hearty lentil potato soup with parsley and lemon in a white bowl
Print it Pin it Send it

A thick, cozy lentil and potato soup with vegetables, tomato paste, herbs, and a bright lemon finish.

Ingredients

  • For the soup base

  • For simmering

  • For finishing

Instructions

1.

1. Cook the vegetables: Heat the olive oil in a large Dutch oven or soup pot over medium heat. Add the onion, carrots, and celery and cook for 6-8 minutes, stirring often, until the onion softens.

2.

2. Bloom the tomato paste: Add the garlic, tomato paste, cumin, smoked paprika, and thyme. Cook for 1 minute, stirring constantly, until the paste darkens slightly and smells savory.

3.

3. Add lentils and potatoes: Stir in the rinsed lentils, potatoes, diced tomatoes with juices, vegetable broth, bay leaf, salt, and pepper. Scrape the bottom of the pot to loosen any browned bits.

4.

4. Simmer the soup: Bring to a boil, then reduce the heat to a steady simmer. Cook uncovered for 30-35 minutes, stirring occasionally, until the lentils are tender and the potatoes pierce easily with a fork.

5.

5. Thicken the broth: Remove the bay leaf. Mash a few potato pieces and lentils against the side of the pot with a spoon, or pulse once or twice with an immersion blender for a thicker texture.

6.

6. Finish and serve: Stir in the lemon juice and parsley. Taste and adjust with more salt, pepper, or lemon juice. Serve warm with a small drizzle of olive oil if desired.

Good to know

  1. The soup thickens as it rests. Add broth or water when reheating.
  2. Use brown or green lentils for the best chunky texture.
  3. Estimated nutrition is per serving.

Equipment

  • Large Dutch oven or soup pot
  • Fine mesh sieve
  • Wooden spoon
  • Immersion blender or potato masher, optional

Allergens

Always check labels if you have allergies.
  • No major common allergens when made with gluten-free vegetable broth.

Nutrition facts

Values are estimates per serving.
  • Calories: 315
  • Fat: 7 g
  • Carbs: 52 g
  • Protein: 15 g