
Hearty Lentil and Potato Soup Recipe tastes rich, cozy, and earthy with a gentle kick of spice and a creamy, chunky texture that feels like a hug in a bowl. It suits busy home cooks, beginner or seasoned, who want a nutritious, budget-friendly dinner on the table in about 50–60 minutes. I have cooked some version of this soup for over a decade, and my kids now call it “the soup that fixes bad days.”
Why Make This Hearty Lentil and Potato Soup Recipe at Home
This Hearty Lentil and Potato Soup Recipe gives you a thick, satisfying bowl that feels like comfort food yet still packs plant-based protein and fiber. You control the salt, spice, and texture, so it fits picky eaters, spice lovers, and everyone in between.
You also save money and use up pantry staples like lentils, broth, and canned tomatoes. The soup reheats beautifully, so you cook once and eat well for several meals.
“This Hearty Lentil and Potato Soup Recipe tastes like something from a cozy café, but it comes together with simple pantry ingredients and zero fuss.”
Ingredients You Need
Here is everything you need to cook a big pot of Hearty Lentil and Potato Soup Recipe at home.
Lentils, Vegetables, and Aromatics
- 1 ½ cups brown or green lentils, picked over and rinsed
- Brown or green lentils hold shape nicely and stay hearty.
- Avoid red lentils here, since they break down and turn the soup very thick and mushy.
- 3 medium russet or Yukon Gold potatoes, peeled and cut into ½-inch cubes
- Yukon Gold potatoes give a creamier texture and slightly buttery taste.
- Russets work well if you like some pieces to break down and thicken the broth.
- 2 medium carrots, diced
- 2 celery stalks, diced
- 1 large yellow onion, diced
- 4 cloves garlic, minced
- 1 tablespoon fresh ginger, minced or grated
- Tube ginger from the produce section works fine on busy nights.
Tomato, Broth, and Flavor Base
- 2 tablespoons olive oil or avocado oil
- 1 can (14.5 ounces) diced tomatoes, with juices
- Fire-roasted tomatoes add a deeper flavor if you find them.
- 6 cups vegetable broth or chicken broth
- Use low-sodium broth so you control the seasoning.
- 1 cup water, plus more as needed to adjust thickness
Seasonings and Heat
- 1 tablespoon tomato paste
- 1 to 2 tablespoons harissa paste, to taste
- Mild harissa keeps the soup family friendly.
- Use 1 teaspoon smoked paprika plus a pinch of cayenne if you do not have harissa.
- 1 teaspoon ground coriander
- 1 teaspoon ground turmeric
- 1 teaspoon ground cumin
- 1 bay leaf
- 1 ¼ to 1 ½ teaspoons kosher salt, plus more to taste
- ½ teaspoon freshly ground black pepper
- Juice of ½ lemon, plus extra wedges for serving
Optional Add-ins and Toppings
- 2 cups chopped kale or baby spinach
- 2 tablespoons chopped fresh parsley or cilantro
- Plain Greek yogurt or plain coconut yogurt, for topping
- Crushed red pepper flakes, for extra heat
- A drizzle of good olive oil on top, for richness
Pantry Shortcuts and Substitutions
- Use frozen diced onions and carrots if you want to skip chopping.
- Use pre-minced garlic from a jar in a pinch, though fresh garlic gives a brighter flavor.
- Use canned lentils if you feel short on time; drain and rinse them, then shorten the simmer time and add them closer to the end so they do not turn mushy.
- Swap potatoes with sweet potatoes for a slightly sweet, earthy twist.
Equipment List
- Large heavy-bottomed pot or Dutch oven, at least 5 to 6 quarts
- Cutting board and sharp chef’s knife
- Wooden spoon or heat-safe spatula
- Ladle for serving
- Measuring cups and spoons
- Small bowl for holding spices
Tips & Mistakes
- Dice potatoes and carrots in similar sizes so they cook evenly and finish at the same time.
- Rinse lentils under cool water to remove dust and small debris before they go into the pot.
- Taste the broth before adding more salt, since broth brands vary a lot in saltiness.
- Sauté aromatics until they soften and lightly brown to build flavor instead of rushing this step.
- Add leafy greens near the end of cooking so they stay bright and tender, not gray and overcooked.
- Keep the soup at a gentle simmer, not a hard boil, so lentils stay intact and the broth stays clear.
- Add lemon juice at the end to brighten flavors; avoid adding it early, since long cooking dulls the fresh taste.
- Thin leftovers with a splash of broth or water during reheating, since lentils and potatoes thicken as they sit.
How to Make Hearty Lentil and Potato Soup Recipe
Step 1: Sauté veggies and aromatics
Heat oil in a large stock pot or Dutch oven over medium heat. Once hot, add onions and carrots; cook until soft, about 8 minutes. Stir in garlic, ginger, harissa, coriander, cumin, and turmeric; cook 2 minutes, until aromatic. Season with salt and pepper.
Step 2: Add potatoes, lentils, and tomato base
Add diced potatoes and celery to the pot and stir to coat them in the spices and oil. Stir in tomato paste and cook 1 to 2 minutes so it caramelizes slightly and deepens in flavor. Add lentils and canned tomatoes with their juices, then stir again so everything mixes well.
Step 3: Pour in broth and simmer
Pour in vegetable or chicken broth and the cup of water, then drop in the bay leaf. Stir, increase heat to bring the soup just to a gentle boil, then lower heat to maintain a steady simmer. Cover the pot partially and cook 25 to 30 minutes, stirring occasionally, until lentils turn tender and potatoes feel soft when you pierce them with a fork.
Step 4: Adjust thickness and seasoning
Check the thickness of the Hearty Lentil and Potato Soup Recipe. Add more water or broth, a half cup at a time, if you want a looser, brothier soup. Taste and adjust salt, pepper, and harissa to your liking.
Step 5: Add greens and finish with lemon
Stir in chopped kale or spinach and cook 3 to 5 minutes, until the greens wilt and turn tender. Turn off the heat, remove the bay leaf, and stir in lemon juice. Taste again and tweak seasoning if needed.
Step 6: Serve
Ladle the Hearty Lentil and Potato Soup Recipe into bowls. Top each bowl with a spoonful of yogurt, a sprinkle of fresh herbs, and a drizzle of olive oil if you like. Add red pepper flakes for anyone who enjoys extra heat.
Variations I’ve Tried
I sometimes swap half the potatoes with sweet potatoes, which gives the soup a slightly sweet, almost smoky flavor when it mixes with harissa and cumin. I also like to stir in a can of drained chickpeas during the last 10 minutes of simmering for extra protein and texture. On very cold nights, I add a splash of coconut milk at the end, which turns the broth creamy and a little luxurious.
You can also turn this Hearty Lentil and Potato Soup Recipe into more of a stew by cutting the broth down by about 1 to 1 ½ cups. If you want a smoother texture, blend a few cups of the soup with an immersion blender, then pour it back into the pot. I sometimes add a handful of small pasta, like ditalini, during the last 10 minutes, though I cook it slightly under so it does not turn mushy in leftovers.
How to Serve Hearty Lentil and Potato Soup Recipe
Serve this Hearty Lentil and Potato Soup Recipe hot in wide bowls so the steam hits your face and you instantly feel better about life choices. I like to top each bowl with a dollop of yogurt, a squeeze of lemon, and a sprinkle of fresh parsley or cilantro. Warm crusty bread, garlic toast, or simple pita on the side turns it into a full meal without much effort. A crisp green salad or sliced cucumbers with a light dressing also pair nicely and keep the meal balanced.
How to store
- Fridge: Cool the soup to room temperature, then store it in airtight containers in the refrigerator for up to 4 days.
- Freezer: Portion the Hearty Lentil and Potato Soup Recipe into freezer-safe containers, leave a little headspace for expansion, and freeze for up to 3 months.
- Reheating on the stove: Reheat gently in a pot over medium-low heat, stirring occasionally; add a splash of water or broth to loosen the texture as lentils and potatoes thicken in the fridge.
- Reheating in the microwave: Transfer a portion to a microwave-safe bowl, cover loosely, and heat in 60 to 90 second bursts, stirring between each round until hot.

Hearty Lentil and Potato Soup Recipe
Ingredients
Instructions
- Heat the olive oil in a large pot over medium heat.
- Add the diced onion, carrots, and celery. Cook, stirring occasionally, until the vegetables begin to soften, about 5–7 minutes.
- Stir in the minced garlic and cook for 1 minute until fragrant.
- Add the lentils, potatoes, vegetable broth, thyme, cumin, smoked paprika, bay leaf, salt, and black pepper. Stir to combine.
- Bring the mixture to a boil, then reduce the heat to low, cover, and simmer for 30–35 minutes, or until the lentils and potatoes are tender.
- Remove the bay leaf. For a creamier texture, lightly mash some of the potatoes and lentils with the back of a spoon or use an immersion blender for a few pulses.
- Stir in the fresh parsley and lemon juice, if using. Taste and adjust seasoning with additional salt and pepper as needed.
- Serve hot, garnished with extra parsley if desired.
Notes
Approximate per serving (1 of 6): 280 calories; fat 7 g; saturated fat 1 g; carbohydrates 44 g; fiber 15 g; sugars 5 g; protein 13 g; sodium 680 mg. Values will vary based on specific ingredients, brands, and portion sizes.

Leave a Reply