Hearty Lentil & Potato Soup
A warming, rustic soup where tender brown lentils and chunks of potato simmer together with carrots and aromatic herbs. Earthy, satisfying, and naturally creamy from the potatoes, this one-pot meal comes together with minimal fuss and fills the kitchen with a comforting aroma.
For 4 servings
- prep
Prep the vegetables.
1.Peel and dice the potatoes into 1-inch cubes.2.Peel and dice the carrots.3.Finely chop the onion, mince the garlic cloves, and dice the celery stalks. - saute · ~8 min
Sauté the aromatics.
1.Heat olive oil in a large pot over medium heat.2.Add the chopped onion and celery, cook until softened (5-7 min).3.Add the minced garlic and sauté until fragrant (30 sec).TIPDon't rush the onion — letting it turn translucent gives the soup its sweet base. - saute · ~1 min
Bloom the seasonings.
1.Stir in the tomato paste, smoked paprika, and dried thyme.2.Cook for 1 minute until the tomato paste darkens slightly.TIPToasting the tomato paste deepens the flavor. - boil · ~35 min
Simmer the lentils and vegetables.
1.Add the rinsed brown lentils, diced potatoes, diced carrots, and bay leaf.2.Pour in the water and add salt.3.Bring to a boil, then reduce heat to low. Partially cover and simmer for 30-35 minutes until lentils are tender and potatoes are soft.TIPCheck the lentils at 25 minutes — they should be tender but still hold their shape. - mix · ~1 min
Finish the soup.
1.Remove the bay leaf and discard.2.Stir in the fresh lemon juice and crack in the black pepper.3.Taste and adjust salt if needed. - serve
Ladle into bowls, garnish with parsley, and serve hot.
What to keep in mind.
7 tips from the recipe — small details that make a real difference to the final dish.
- 1Rinse the brown lentils thoroughly to remove any debris and reduce foaming during cooking.
- 2Dice potatoes and carrots into uniform 1-inch cubes so they cook evenly with the lentils.
- 3Don't rush the onion sauté — letting it turn translucent builds a sweet, savory base.
- 4Toast the tomato paste for one minute to deepen its umami flavor before adding liquid.
- 5Check lentils at 25 minutes; they should be tender but still hold their shape, not mushy.
- 6Stir in fresh lemon juice just before serving to brighten the earthy flavors.
- 7This soup thickens as it sits; add a splash of water or broth when reheating.
Adapt it for your goals.
Vegetarian
Already vegetarian, but substitute water with vegetable broth for deeper flavor.
veganVegan
This recipe is naturally vegan; skip the optional dairy garnish and use lemon for brightness.
spicySpicy
Add 1/2 teaspoon red pepper flakes or a minced chili with the garlic for heat.
extra proteinExtra-protein
Stir in a handful of chopped kale or Swiss chard during the last 5 minutes of simmering for added nutrients and texture.
Why this is on our healthy list.
High in Plant Protein
Brown lentils are a fantastic source of protein and fiber, helping to keep you full and satisfied.
Rich in Dietary Fiber
Lentils and potatoes provide soluble and insoluble fiber, supporting healthy digestion.
Good Source of Iron
Lentils contain iron, which is better absorbed when paired with the vitamin C from lemon juice in this recipe.
Low in Saturated Fat
Made with just a small amount of olive oil, this soup is naturally low in saturated fat.
Frequently asked questions
Overcooking is the usual culprit. Check lentils at 25 minutes and remove from heat once tender but still intact.







