Hearty Lentil and Potato Soup Recipe tastes rich, cozy, and earthy with tender potatoes, soft lentils, and a warm, spiced broth that feels like a hug in a bowl. It works perfectly for busy weeknights, meal prep, or feeding a crowd, and you can get it on the table in about 50–60 minutes total. I have cooked some version of this soup for over a decade, and my family still asks for it on chilly nights.
Why You Should Try This Hearty Lentil and Potato Soup Recipe
This Hearty Lentil and Potato Soup Recipe delivers big comfort with simple, budget-friendly ingredients. Lentils and potatoes make the soup thick, filling, and naturally creamy without any dairy.
The soup packs in plant-based protein, fiber, and veggies, so you get a full meal in one pot. You can keep it mild for kids or add more spice for heat lovers, which keeps everyone at the table happy.
“This Hearty Lentil and Potato Soup Recipe tasted like cozy winter in a bowl and kept us full all evening.” ★★★★★
Ingredients You’ll Need

Lentils, Vegetables, and Potatoes
- 1 ½ cups dry brown or green lentils, rinsed
- I like Goya or Bob’s Red Mill because they cook evenly and hold their shape.
- 3 medium russet or Yukon Gold potatoes, peeled and cut into ½-inch cubes
- Yukon Golds stay a bit creamier; russets break down more and thicken the soup.
- 2 medium carrots, diced
- 2 ribs celery, diced
- 1 large yellow onion, diced
- 3 cloves garlic, minced
- 1-inch piece fresh ginger, minced or grated
- 1 cup diced tomatoes from a can, with juices
- Fire-roasted tomatoes add a deeper flavor if you have them.
Broth, Fat, and Seasoning
- 2 tablespoons olive oil or avocado oil
- 6 cups vegetable broth or chicken broth
- Use low-sodium broth so you control the salt level.
- 1 cup water, more as needed to thin
- 1 ½ teaspoons fine sea salt, plus more to taste
- ½ teaspoon freshly ground black pepper
- 1 teaspoon ground coriander
- 1 teaspoon ground turmeric
- ½ to 1 tablespoon harissa paste or 1 teaspoon mild chili paste
- Use tomato paste instead if you want no heat at all.
- 1 teaspoon smoked paprika or sweet paprika
- 1 bay leaf
Fresh Finishers
- 2 tablespoons lemon juice (about 1 lemon)
- ¼ cup chopped fresh parsley or cilantro
- Plain Greek yogurt or coconut yogurt for serving (optional)
- Extra olive oil for drizzling (optional)
Pantry Shortcuts & Substitutions
- Use frozen diced onions and carrots if you want to save chopping time.
- Swap lentils with split red lentils for a softer, creamier soup and reduce cooking time by about 10–15 minutes.
- Use sweet potatoes instead of white potatoes for a slightly sweet, hearty twist.
- Add a handful of baby spinach or kale at the end for extra greens.
Equipment List
- Large heavy-bottomed pot or Dutch oven (at least 5–6 quarts)
- Cutting board and sharp chef’s knife
- Wooden spoon or heat-safe spatula
- Measuring cups and spoons
- Ladle for serving
- Immersion blender (optional) if you want a thicker, creamier texture
Tips & Tricks
- Rinse lentils under cold water until the water runs clear to remove dust and help them cook evenly.
- Cut potatoes into even cubes so they cook at the same rate and stay tender, not mushy.
- Sauté onions, carrots, and celery long enough to get light golden edges; that step builds deep flavor.
- Add garlic and ginger near the end of sautéing so they do not burn and taste bitter.
- Use low-sodium broth and season with salt in layers so the soup does not turn too salty.
- Keep the soup at a gentle simmer, not a hard boil, so lentils cook through and keep a nice texture.
- Stir occasionally and scrape the bottom of the pot to prevent lentils from sticking.
- Add more water or broth near the end if the soup thickens more than you like.
- Finish with lemon juice off the heat; citrus keeps the flavor bright and fresh.
- Taste before serving and adjust salt, pepper, and heat level with more harissa or chili paste.
How to Make Hearty Lentil and Potato Soup

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, and turmeric; cook 2 minutes, until aromatic. Season with salt.
Step 2: Add lentils, potatoes, and liquids
Add the rinsed lentils, diced potatoes, celery, smoked paprika, and bay leaf to the pot. Stir everything so the spices coat the lentils and vegetables. Pour in the broth, water, and diced tomatoes with their juices. Stir again and bring the mixture to a gentle boil over medium-high heat.
Step 3: Simmer until tender
Lower the heat to maintain a steady simmer. Cook for 25–30 minutes, stirring every few minutes, until the lentils feel tender and the potatoes feel soft when you pierce them with a fork. Add a splash of water if the soup thickens too much while it cooks. Taste and add more salt and pepper if you want stronger seasoning.

Step 4: Adjust texture
Remove the bay leaf and set it aside. For a thicker, creamier Hearty Lentil and Potato Soup Recipe, use an immersion blender and blend just a few quick pulses in the pot. Leave plenty of chunks so the soup still feels hearty. If you prefer a thinner soup, stir in extra hot water or broth until it reaches your favorite consistency.
Step 5: Garnish with herbs
Turn off the heat and stir in lemon juice. Add chopped parsley or cilantro and stir again so the herbs spread through the soup. Taste one more time and adjust seasoning with extra salt, pepper, or a pinch of chili if you want more kick. Ladle the soup into bowls and top with a spoonful of yogurt and a drizzle of olive oil if you like.
What to Serve with Hearty Lentil and Potato Soup
Serve this Hearty Lentil and Potato Soup Recipe with warm crusty bread, garlic toast, or simple pita for dunking. A crisp green salad with cucumbers, tomatoes, and a light vinaigrette adds freshness and crunch. You can also pair it with grilled cheese, quesadillas, or a simple veggie sandwich for a bigger meal. For drinks, pour water with lemon, herbal tea, or a light sparkling water with citrus slices.
Storage Options
- Cool the soup to room temperature, then store it in airtight containers in the fridge for up to 4 days.
- For the freezer, portion cooled soup into freezer-safe containers or bags, label with the date, and freeze for up to 3 months.
- Reheat on the stove over medium heat, adding a splash of water or broth to loosen the texture as it warms.
- Reheat single portions in the microwave in a covered bowl, stirring halfway, until hot and steamy.

Hearty Lentil and Potato Soup Recipe
Ingredients
Instructions
- Heat the olive oil in a large pot over medium heat. Add the onion, carrots, and celery and sauté until softened, about 5–7 minutes.
- Stir in the garlic and cook for 1 minute, until fragrant.
- Add the lentils, potatoes, dried thyme, dried oregano, cumin, bay leaf, and vegetable broth. Stir to combine.
- Bring the mixture to a boil over high heat, then reduce the heat to low, cover, and simmer for 25–30 minutes, or until the lentils and potatoes are tender.
- If using, stir in the diced tomatoes and simmer for an additional 5–10 minutes to allow the flavors to meld.
- Season with salt and black pepper to taste. Remove the bay leaf.
- For a creamier texture, lightly mash some of the potatoes and lentils against the side of the pot or use an immersion blender for a few quick pulses.
- Stir in the chopped fresh parsley and lemon juice, if using, just before serving.
- Ladle the soup into bowls and serve hot.
Notes
Approximate per 1 of 6 servings: 290 calories; fat 7 g; saturated fat 1 g; carbohydrates 47 g; fiber 15 g; sugars 6 g; protein 14 g; sodium 620 mg. Values will vary based on brands, exact ingredients, and portion size.