Hearty Lentil and Potato Soup Recipe tastes cozy, savory, and a little earthy, with tender potatoes and soft lentils in every spoonful. It works perfectly for busy weeknights, meal prep Sundays, or chilly evenings, and you can get it on the table in about 50 minutes total. I have cooked some version of this soup for over a decade, and my kids still ask for it on rainy days.

Why Hearty Lentil and Potato Soup Recipe Is Worth It

This soup hits that perfect comfort zone: thick, hearty, and deeply flavorful, without feeling heavy. Lentils and potatoes team up to give a satisfying, stick-to-your-ribs texture that still feels wholesome and balanced.

You also build big flavor with simple pantry ingredients. A few vegetables, dried lentils, broth, and spices turn into a full meal that tastes like it simmered all afternoon, even though it cooks in under an hour.

“This Hearty Lentil and Potato Soup Recipe tastes like a cozy hug in a bowl and somehow gets better with every reheat. ★★★★★”

Ingredients You Need

You can keep this Hearty Lentil and Potato Soup Recipe very budget friendly and pantry focused. I will note easy swaps and shortcuts as we go.

Lentils and Vegetables

1 cup brown or green lentils, rinsed
- Brown or green lentils hold their shape best. Red lentils turn very soft and give a thicker, creamier texture, so use them only if you like that style.
3 medium russet or Yukon gold potatoes, peeled and cut into 1 inch cubes
- Yukon gold potatoes hold shape a bit better and taste slightly buttery. Russets break down more and thicken the soup.
1 large yellow onion, diced
2 medium carrots, diced
2 celery stalks, diced
3 to 4 garlic cloves, minced

Liquids and Base

6 cups vegetable broth or chicken broth
- Use low sodium broth so you control the salt. I like Better Than Bouillon paste for a strong, rich flavor.
1 cup water, plus more as needed to adjust thickness
2 tablespoons tomato paste
- Tomato paste adds depth and a little sweetness. In a pinch, use 1 cup canned crushed tomatoes and reduce water slightly.

Fats and Seasoning

2 tablespoons olive oil
- Any neutral oil works, but olive oil adds nice flavor.
1 teaspoon fine sea salt, plus more to taste
½ teaspoon black pepper
1 teaspoon smoked paprika
- Regular paprika works, but smoked paprika adds a subtle smoky note.
1 teaspoon ground cumin
1 teaspoon dried thyme or Italian seasoning
1 bay leaf

Fresh Finish

2 tablespoons chopped fresh parsley or cilantro
1 to 2 tablespoons lemon juice or red wine vinegar
- Acid at the end brightens the whole soup. Do not skip this part.

Optional Add Ins

1 cup chopped kale or baby spinach
½ cup frozen peas or corn
½ teaspoon red pepper flakes for 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
Measuring cups and spoons
Ladle for serving

Quick Tips & substitutions

Rinse lentils under cold water and pick out any tiny stones or shriveled pieces.
Use brown or green lentils if you want a chunkier soup, and use red lentils if you prefer a softer, creamier texture.
Swap potatoes with sweet potatoes for a slightly sweet, cozy twist.
Use canned lentils in a rush: add 2 cans drained and rinsed, and cut the simmer time in half.
Choose vegetable broth for a fully vegan lentil and potato soup, or chicken broth if you prefer a richer, classic flavor.
Stir in a spoonful of tomato paste early with the vegetables to caramelize it slightly and deepen the flavor.
Add more water or broth near the end if the soup thickens more than you like.
Taste and adjust salt at the very end, since broth brands vary a lot in saltiness.
Add leafy greens like spinach or kale during the last 5 minutes so they stay bright and tender.
Use a splash of lemon juice or vinegar right before serving to wake up all the flavors.

How to Make Hearty Lentil and Potato Soup Recipe

Step 1: Prep the Ingredients

Dice the onion, carrots, and celery into small, even pieces so they cook at the same rate. Peel and cube the potatoes into about 1 inch chunks so they stay tender but not mushy. Rinse the lentils in a fine mesh strainer until the water runs clear.

Mince the garlic and chop any fresh herbs you plan to use. Keep everything close to the stove so you move quickly once the pot heats up. This little bit of prep makes the cooking part feel smooth and relaxed.

Step 2: Build the Flavor Base

Heat the olive oil in your large pot over medium heat. Add the onion, carrots, and celery, and stir often until they soften and turn slightly golden at the edges, about 6 to 8 minutes. This step builds a sweet, savory base that makes the soup taste like it simmered for hours.

Add the garlic, tomato paste, smoked paprika, cumin, thyme, salt, and pepper. Stir and cook for 1 to 2 minutes until the tomato paste darkens slightly and the spices smell fragrant. Keep the heat at medium so nothing burns.

Step 3: Add Lentils, Potatoes, and Liquid

Add the rinsed lentils and potato cubes to the pot and stir so they coat in the flavorful mixture. Pour in the broth and water, then drop in the bay leaf. Scrape the bottom of the pot with your spoon to loosen any browned bits.

Turn the heat to high until the soup starts to bubble. Once it reaches a gentle boil, lower the heat to a steady simmer. Cover the pot partially with a lid so some steam escapes and the soup thickens.

Step 4: Simmer Until Tender

Let the soup simmer for about 25 to 30 minutes, stirring every few minutes so the lentils do not stick to the bottom. Taste a lentil and a potato cube around the 20 minute mark. They should taste tender but not mushy.

If the soup looks too thick during cooking, add a splash of water or broth. If it looks too thin, keep simmering with the lid slightly off so more liquid evaporates. Adjust the heat as needed so the soup stays at a gentle simmer, not a hard boil.

Step 5: Add Greens and Adjust Texture

If you use kale or spinach, stir it in during the last 5 minutes of cooking. The greens will wilt and turn bright, and they add color and nutrients. Add peas or corn at this stage too if you like a little sweetness and extra texture.

Check the thickness again. If you want a creamier lentil and potato soup, lightly mash a few potatoes and lentils against the side of the pot with your spoon. You can also use an immersion blender for just 2 to 3 quick pulses to keep some chunks.

Step 6: Finish With Freshness and Taste

Turn off the heat and remove the bay leaf. Stir in the lemon juice or vinegar and the chopped fresh herbs. This simple step lifts the flavor and keeps the soup from tasting flat.

Taste and adjust salt and pepper until it hits that perfect savory balance. If you like a little heat, sprinkle in red pepper flakes. Let the soup sit for 5 minutes before serving so the flavors settle and the texture thickens slightly.

Step 7: Serve and Enjoy

Ladle the Hearty Lentil and Potato Soup Recipe into warm bowls. Top with extra herbs, a drizzle of olive oil, or a spoonful of dairy free yogurt or plain Greek yogurt if you eat dairy. Serve with crusty bread, warm pita, or a simple green salad on the side.

If you cook for kids or spice sensitive eaters, keep red pepper flakes on the table so everyone customizes their own bowl. This soup tastes even better the next day, so make enough for leftovers if you can.

Recipe Variations

Gluten free: Use certified gluten free broth and check labels on tomato paste and spices.
Vegan: Use vegetable broth and skip any dairy toppings, or use plant based yogurt or sour cream.
Low carb: Swap half or all of the potatoes with cauliflower florets or rutabaga cubes.
Higher protein: Add cooked shredded chicken, turkey, or plant based sausage near the end of cooking.
Extra veggies: Stir in zucchini, bell pepper, or chopped green beans during the simmer stage.
Spicy version: Add 1 teaspoon chili powder or a diced jalapeño with the onions and carrots.
Creamier style: Blend a few cups of the soup and stir it back in, or add a splash of coconut milk at the end.

Ways to Serve Hearty Lentil and Potato Soup Recipe

Serve with warm crusty bread, garlic bread, or toasted sourdough.
Pair with a simple green salad with lemony dressing.
Spoon over cooked brown rice, quinoa, or farro for an extra hearty bowl.
Top with diced avocado, fresh herbs, and a squeeze of lemon for brightness.
Pack in a thermos for a warm work lunch or school lunch.

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 absorb liquid, so stir in a splash of water or broth when you reheat. Warm the soup on the stove over medium heat and stir often so it heats evenly.

You can freeze this soup for up to 3 months in freezer safe containers, leaving a little space at the top for expansion. Thaw overnight in the fridge, then reheat on the stove and adjust seasoning and liquid as needed. This recipe holds up very well to freezing, which makes it a great meal prep option.