Hearty Lentil and Potato Soup Recipe tastes rich, cozy, and earthy with tender potatoes, soft lentils, and a tomato-garlic broth that feels like a hug in a bowl. It works well for busy weeknights, meal prep fans, and anyone who wants a filling vegetarian dinner in about 50 minutes. I tested this version on a cold Minnesota evening and my family stopped talking mid-bite, which counts as high praise in my house.

Why You Should Try This Hearty Lentil and Potato Soup Recipe

This Hearty Lentil and Potato Soup Recipe packs big flavor with simple ingredients. Lentils give it protein and fiber, potatoes add comfort and creaminess, and a few pantry spices bring everything together.

The soup tastes thick and satisfying, so you do not need a long list of sides. It also reheats beautifully, which makes it perfect for lunches and freezer stashes.

“This Hearty Lentil and Potato Soup Recipe tastes like a cozy winter afternoon in a bowl, and it somehow gets better every time you reheat it. ★★★★★”

Ingredients You’ll Need

Here is everything you need for a big pot of Hearty Lentil and Potato Soup Recipe that serves about 6:

Lentils, potatoes, and veggies

1 ½ cups brown or green lentils, rinsed and picked over
- Brown or green lentils hold their shape best. Avoid red lentils here because they turn mushy.
1 ½ pounds potatoes, peeled if you like, cut into ½ inch cubes
- Yukon gold potatoes give a creamy texture. Russets work too but break down more.
1 large yellow onion, diced
3 medium carrots, diced
2 celery stalks, diced
4 cloves garlic, minced

Liquids and tomato 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 pantry shortcut.
1 cup water, plus more as needed
1 can (14.5 ounces) diced tomatoes, with juices
- Fire roasted tomatoes add a deeper flavor if you have them.

Fats, herbs, and spices

2 tablespoons olive oil
1 ½ teaspoons fine sea salt, plus more to taste
½ teaspoon black pepper
1 ½ teaspoons smoked paprika
1 teaspoon ground cumin
½ teaspoon dried thyme
1 bay leaf
Pinch of red pepper flakes, optional, for a little heat

Finishers and toppings

1–2 tablespoons lemon juice, to taste
2 tablespoons chopped fresh parsley or cilantro
Plain Greek yogurt or sour cream, optional, for serving
Extra olive oil for drizzling, optional

Equipment

Large heavy pot or Dutch oven, at least 5 quarts
Cutting board and sharp knife
Wooden spoon or heat-safe spatula
Ladle
Measuring cups and spoons

You can use an immersion blender if you want a creamier texture, but the soup still tastes great without it.

Tips & Tricks

Rinse lentils under cool water and pick out any tiny stones or shriveled bits.
Cut potatoes into even cubes so they cook at the same rate as the lentils.
Sauté the onion, carrot, and celery until they turn lightly golden to build deeper flavor.
Toast the spices in the hot oil for 30 seconds before adding broth so they bloom and taste richer.
Keep the soup at a gentle simmer, not a hard boil, so lentils stay tender instead of splitting.
Add salt in layers: a little with the veggies, a little with the broth, then adjust at the end.
Stir near the bottom of the pot often so lentils do not stick.
Add lemon juice at the end, not during cooking, so the flavor stays bright.
If the soup thickens too much, stir in a splash of broth or water until it reaches your favorite texture.
For a creamier bowl, blend 1–2 cups of the soup and stir it back in.

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 speed. Mince the garlic. Peel the potatoes if you prefer, then cut them into ½ inch cubes. Rinse the lentils in a fine mesh strainer and set them aside.

Step 2: Sauté the aromatics

Heat the olive oil in your large pot over medium heat. Add onion, carrot, and celery with a pinch of salt. Cook and stir for about 6–8 minutes until the veggies soften and the onion turns lightly golden around the edges. Add the garlic and cook 30 seconds until it smells fragrant.

Step 3: Add spices and tomato

Sprinkle in smoked paprika, cumin, dried thyme, red pepper flakes if you use them, and black pepper. Stir and let the spices toast in the hot oil for about 30 seconds. Pour in the diced tomatoes with their juices and stir to combine. Let the mixture bubble for 2–3 minutes so the flavors start to mingle.

Step 4: Add lentils, potatoes, and broth

Add the rinsed lentils and potato cubes to the pot. Pour in the broth and the cup of water, then drop in the bay leaf. Stir well and scrape the bottom of the pot to lift any browned bits. Bring the soup up to a gentle boil over medium high heat.

Step 5: Simmer until tender

Once the soup reaches a boil, lower the heat to medium low so it simmers steadily. Partially cover the pot with a lid, leaving a small gap for steam. Simmer for 25–30 minutes, stirring every few minutes, until the lentils feel tender and the potatoes pierce easily with a fork. If the soup thickens too much before everything softens, add a bit more water or broth.

Step 6: Adjust texture and seasoning

Fish out the bay leaf and discard it. Taste the soup and add more salt or pepper if you need it. If you want a creamier Hearty Lentil and Potato Soup Recipe, blend a cup or two of the soup with an immersion blender or in a regular blender, then stir it back into the pot. Keep the heat on low while you adjust the texture so the soup stays hot.

Step 7: Finish with lemon and herbs

Turn off the heat and stir in 1 tablespoon of lemon juice and the chopped parsley or cilantro. Taste and add a bit more lemon juice if you like extra brightness. Ladle the soup into bowls and top with a spoonful of Greek yogurt or sour cream and a small drizzle of olive oil if that sounds good to you.

What to Serve with Hearty Lentil and Potato Soup Recipe

This Hearty Lentil and Potato Soup Recipe pairs nicely with warm crusty bread, garlic toast, or simple dinner rolls for dunking. A crisp green salad with cucumbers, tomatoes, and a light vinaigrette adds freshness and crunch next to the hearty bowl. You can also serve it with grilled cheese sandwiches, pita and hummus, or roasted vegetables for a bigger spread. Offer lemon wedges and extra herbs at the table so everyone can customize their bowl.

Storage Options

Cool leftovers until they reach room temperature, then store them in airtight containers in the fridge for up to 4 days.
Freeze portions in freezer safe containers or bags for up to 3 months, leaving a little space at the top for expansion.
Reheat on the stove over medium low heat with a splash of water or broth, stirring often until hot.
Reheat single servings in the microwave in 60 second bursts, stirring between each round, until the soup steams and bubbles gently.