This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. This comes at no extra cost to you.
This Hearty Lentil Potato Soup Recipe combines the earthy richness of lentils with the tender texture of diced potatoes, all enhanced by aromatic spices like cumin and smoked paprika. Perfect for chilly days, it’s a one-pot meal that delivers a satisfying combination of warmth and nutrients. Whether you serve it with crusty bread or enjoy it on its own, this soup is an easy, wholesome choice for busy schedules.
Table of Contents
- Why Hearty Lentil Potato Soup Recipe Works for Busy Lives
- Everything You Need for Hearty Lentil Potato Soup Recipe
- How To Make Hearty Lentil Potato Soup Recipe Step by Step
- The Origin of Lentil and Potato Pairings
- Easy Ingredient Swaps for This Soup
- Frequently Asked Questions About Lentil Potato Soup
- Meal Prep, Storage, and Reheating Tips
Why Hearty Lentil Potato Soup Recipe Works for Busy Lives
- This one-pot dish minimizes cleanup, making it ideal for busy weeknights. You’ll save time without sacrificing a satisfying, hearty meal.
- Packed with protein from lentils and fiber from potatoes, it delivers lasting energy throughout your day. This combination ensures you stay full longer without feeling weighed down.
- The warming spices—cumin, smoked paprika, and thyme—bring depth and flavor to every spoonful. These seasonings transform basic pantry ingredients into something special.
- With simple, budget-friendly ingredients, this recipe is practical for anyone looking to eat well without overspending. It’s proof that healthy eating can be affordable.
Everything You Need for Hearty Lentil Potato Soup Recipe
- 1 tablespoon olive oil
- 1 medium onion, diced
- 2 cloves garlic, minced
- 2 medium carrots, diced
- 2 celery stalks, diced
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- 1/2 teaspoon dried thyme
- 1 cup dry green or brown lentils, rinsed
- 3 medium potatoes, peeled and diced
- 6 cups vegetable broth
- 1 bay leaf
- Salt and pepper, to taste
- 2 tablespoons fresh parsley, chopped (optional)
The smoked paprika contributes a subtle depth and smokiness that complements the creamy texture of the potatoes. Lentils, on the other hand, bring protein and a slightly nutty taste, making this dish both nutritious and fulfilling.
How To Make Hearty Lentil Potato Soup Recipe Step by Step
- Heat the olive oil in a large pot over medium heat.
- Add the diced onion and sauté for 3-4 minutes until softened.
- Stir in the minced garlic, diced carrots, and celery, and cook for another 5 minutes, stirring occasionally.
- Add the ground cumin, smoked paprika, and dried thyme, and cook for 1 minute to toast the spices.
- Add the rinsed lentils and diced potatoes to the pot, stirring to combine.
- Pour in the vegetable broth and add the bay leaf.
- Bring the soup to a boil, then reduce the heat to low and let it simmer for 30-35 minutes, or until the lentils and potatoes are tender.
- Remove the bay leaf and season the soup with salt and pepper to taste.
- Serve warm, garnished with chopped fresh parsley if desired.

The Origin of Lentil and Potato Pairings
Lentils have been a dietary staple in many regions for thousands of years, appreciated for their affordability and nutrition. Potatoes, native to South America, became widely adopted globally and paired seamlessly with lentils in soups for hearty, well-rounded meals.
Speeds up cooking lentils and potatoes while preserving flavor — a versatile kitchen appliance.
Ideal for simmering soups evenly and maintaining heat — perfect for this hearty recipe.
This pairing is common in vegetarian dishes, where the protein-rich lentils complement the starchy comfort of potatoes, creating balanced, satisfying recipes that are easy to prepare.
You might also enjoy our healing golden lemon lentil soup.
Easy Ingredient Swaps for This Soup
- Swap the green or brown lentils with red lentils for a quicker cooking time and creamier texture. Note that red lentils will break down more, resulting in a thicker soup.
- Replace vegetable broth with chicken broth for a non-vegan option that adds a slightly richer flavor. Ensure the soup remains low-fat by using a broth without added oils.
- If you don’t have celery, use fennel for its mild licorice flavor. This substitution creates a slight twist on the traditional recipe.
Frequently Asked Questions About Lentil Potato Soup
- Can I freeze this soup? Yes, this soup freezes well. Cool it completely before transferring to airtight containers and store for up to 3 months.
- What’s the best type of lentils for this recipe? Green or brown lentils hold their shape during cooking, making them ideal for this dish. Avoid red lentils unless you prefer a smoother texture.
- Can I make this soup thicker? Simply reduce the amount of vegetable broth or blend half the soup once cooked. This creates a creamier consistency without additional ingredients.
Meal Prep, Storage, and Reheating Tips
Store leftover soup in the refrigerator in an airtight container for up to 5 days. For longer storage, freeze in portions for up to 3 months.
For more ideas, check out our anti-inflammatory cauliflower chicken soup recipe.
To reheat, warm the soup on the stovetop over medium heat until heated through. If frozen, thaw overnight in the refrigerator before reheating for best results.
Looking for something similar? Try our healing turmeric chicken soup.
This soup is perfect for meal prep as it retains its flavor after reheating, making it a reliable choice for busy weeks.

Hearty Lentil Potato Soup Recipe
Ingredients
Method
- Heat the olive oil in a large pot over medium heat.
- Add the diced onion and sauté for 3-4 minutes until softened.
- Stir in the minced garlic, diced carrots, and celery, and cook for another 5 minutes, stirring occasionally.
- Add the ground cumin, smoked paprika, and dried thyme, and cook for 1 minute to toast the spices.
- Add the rinsed lentils and diced potatoes to the pot, stirring to combine.
- Pour in the vegetable broth and add the bay leaf.
- Bring the soup to a boil, then reduce the heat to low and let it simmer for 30-35 minutes, or until the lentils and potatoes are tender.
- Remove the bay leaf and season the soup with salt and pepper to taste.
- Serve warm, garnished with chopped fresh parsley if desired.
Notes

Loved this recipe? Save it to your favorite Pinterest board so you can easily find it later! ✨
Hi there, I’m chef living in New York City. Every morning, I wake up to the sounds of my little one’s laughter and the comforting routine of preparing breakfast for my family my husband, our child, and my beloved mother, who’s become both my rock and my inspiration since my father passed away. As the only daughter left in our family, I feel a deep responsibility to carry on his memory whenever I step into the kitchen.
,webp/026/082/433/v2/2560x1440.220.webp)








