Name: Hearty Lentil and Potato Soup Recipe
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Ingredients: 2 tablespoons olive oil; 1 medium yellow onion, finely chopped; 2 cloves garlic, minced; 2 medium carrots, diced; 2 stalks celery, diced; 2 medium potatoes, peeled and diced; 1 cup dried brown or green lentils, rinsed; 6 cups vegetable broth; 1 teaspoon dried thyme; 1 teaspoon ground cumin; 1 teaspoon smoked paprika; 1 teaspoon salt, or to taste; 1/2 teaspoon black pepper, or to taste; 1 cup diced tomatoes (canned or fresh); 1 tablespoon lemon juice; 2 tablespoons chopped fresh parsley, for garnish

Hearty Lentil and Potato Soup Recipe tastes cozy, earthy, and rich, with tender potatoes and soft lentils in a thick, herby broth. It works perfectly for busy weeknights, meal prep lovers, and anyone who wants a filling bowl of comfort in about 45–50 minutes. I tested this on a cold Tuesday while wearing fuzzy socks, so you know I took the job seriously.

Why Hearty Lentil and Potato Soup Recipe Is Worth It

This Hearty Lentil and Potato Soup Recipe gives you serious comfort with simple ingredients and very little effort. Lentils and potatoes team up to make the soup thick, satisfying, and naturally creamy without heavy cream.

You get a big pot of high protein, high fiber goodness that tastes even better the next day. The recipe fits budget cooking, feeds a crowd, and works well for both vegetarians and meat eaters at the same table.

“This Hearty Lentil and Potato Soup Recipe tastes like a hug in a bowl and keeps me full for hours, ★★★★★”

Ingredients You Need

Here is everything you need for a big pot of Hearty Lentil and Potato Soup Recipe. I include easy swaps and pantry notes so you can use what you already have.

Lentils and Vegetables

1 cup brown or green lentils, rinsed
- Brown or green hold their shape best and stay pleasantly tender.
- Avoid red lentils here, since they break down and turn the soup very mushy.
3 medium potatoes, peeled if you like, cut into 1 inch cubes
- Yukon gold potatoes give a creamy texture and buttery taste.
- Russet potatoes work too, but they break down more and thicken the broth a lot.
2 medium carrots, diced
2 celery stalks, diced
1 medium yellow onion, diced
3 cloves garlic, minced

Broth, Liquids, and Seasoning

6 cups vegetable broth or chicken broth
- Use low sodium broth so you control the salt.
- I like Better Than Bouillon vegetable base for pantry convenience.
1 tablespoon tomato paste
- This adds depth and a slight sweetness.
2 tablespoons olive oil
1 teaspoon fine sea salt, plus more to taste
1 teaspoon freshly ground black pepper
1 teaspoon smoked paprika
1 teaspoon dried thyme
1 teaspoon dried oregano
1 bay leaf

Fresh Finish

2 tablespoons chopped fresh parsley
1 tablespoon lemon juice, plus more to taste
- Lemon brightens the earthy lentils and keeps the soup from tasting flat.

Optional Add Ins

1 cup chopped kale or spinach
1 small zucchini, diced
1 teaspoon cumin for a warmer flavor
Red pepper flakes to taste, if you like a little heat

Equipment List

Large heavy pot or Dutch oven, at least 5 quart size
Cutting board and sharp chef’s knife
Wooden spoon or heat safe spatula
Ladle for serving
Measuring cups and spoons

Quick Tips & substitutions

Use brown or green lentils so the soup stays hearty and not mushy.
Rinse lentils under cool water and pick out any tiny stones or shriveled bits.
Cut potatoes into equal size cubes so they cook evenly.
Choose Yukon gold potatoes if you want a creamier texture and richer taste.
Swap vegetable broth with chicken broth if you do not need the soup fully vegetarian.
Stir in a splash of extra broth or water if the soup thickens too much as it sits.
Add chopped kale or spinach in the last 5 minutes so the greens stay bright and tender.
Use canned lentils in a pinch and shorten the simmer time, but reduce the broth slightly.
Season in layers and taste near the end, since lentils soak up salt and spices.
Add a drizzle of olive oil and squeeze of lemon at serving time to boost flavor.

How to Make Hearty Lentil and Potato Soup Recipe

Step 1: Prep the Ingredients

Rinse the lentils under cold water and drain them well. Peel the potatoes if you prefer a smoother texture, then cut them into 1 inch cubes. Dice the onion, carrots, and celery, and mince the garlic so everything cooks evenly.

Step 2: Sauté the Aromatics

Heat the olive oil in a large pot over medium heat. Add the onion, carrots, and celery, and cook 5 to 7 minutes until the vegetables soften and the onion turns translucent. Stir in the garlic, tomato paste, smoked paprika, thyme, oregano, salt, and pepper, and cook 1 to 2 minutes until the tomato paste darkens slightly and smells fragrant.

Step 3: Add Lentils, Potatoes, and Broth

Add the rinsed lentils and potato cubes to the pot and stir to coat them in the seasoned oil and vegetables. Pour in the broth and add the bay leaf. Scrape the bottom of the pot with your spoon to lift any browned bits, since they add flavor.

Step 4: Simmer Until Tender

Bring the soup to a gentle boil over medium high heat. Lower the heat to medium low so the soup simmers steadily with small bubbles. Cook 25 to 30 minutes, stirring occasionally, until the lentils feel tender and the potatoes pierce easily with a fork.

Step 5: Adjust Texture

Taste a spoonful and check the thickness. If you want a thicker soup, lightly mash some of the potatoes and lentils against the side of the pot with your spoon. If the soup feels too thick, add a half cup of hot broth or water at a time until it reaches your favorite consistency.

Step 6: Finish With Fresh Flavor

Turn off the heat and remove the bay leaf. Stir in the lemon juice and chopped parsley. Taste again and adjust with more salt, pepper, or lemon until the flavors pop.

Step 7: Serve

Ladle the Hearty Lentil and Potato Soup Recipe into bowls. Add a drizzle of olive oil on top and a sprinkle of extra parsley if you like. Serve hot with crusty bread or a simple green salad on the side.

Recipe Variations

Gluten free: Use certified gluten free broth and serve with gluten free bread or rice.
Vegan: Use vegetable broth and finish with olive oil instead of any dairy topping.
Low carb: Reduce potatoes by half and add extra celery, zucchini, or cauliflower florets.
Extra protein: Stir in cooked shredded chicken or turkey near the end of cooking.
Spiced version: Add cumin, coriander, and a pinch of chili flakes for a warmer, deeper flavor.
Extra veggies: Toss in chopped kale, spinach, or green beans during the last 5 to 10 minutes.

Ways to Serve

Serve with warm crusty bread, garlic bread, or toasted pita for dunking.
Pair with a simple green salad with lemony vinaigrette.
Spoon the soup over cooked brown rice, quinoa, or barley for an even heartier bowl.
Top with a dollop of plain yogurt or Greek yogurt and a sprinkle of fresh herbs.
Serve in a mug as a cozy afternoon snack on chilly days.

Storage Success

Let the Hearty Lentil and Potato Soup Recipe cool until it reaches room temperature, then store it in airtight containers in the fridge for up to 4 days. The lentils and potatoes continue to thicken the broth, so stir in a splash of water or broth when you reheat it. Reheat on the stove over medium heat and stir often so the bottom does not scorch. Freeze portions in freezer safe containers for up to 3 months and thaw overnight in the fridge before reheating.