Hearty Lentil and Potato Soup Recipe fans will love this cozy, savory bowl with tender potatoes, earthy lentils, and a garlicky herb broth. It suits busy weeknights, meal prep, and cold days, and it takes about 50 minutes start to finish. I rely on this pot when I need dinner that hugs back.
Why This Hearty Lentil and Potato Soup Recipe
Hearty Lentil and Potato Soup Recipe uses simple pantry staples and one pot, so you get big comfort without fuss. You chop a few vegetables, toast the spices, and let the pot do the heavy lifting. The lentils thicken the broth naturally, so you skip fancy thickeners.
You also get flexible timing. The soup tastes great right off the stove, and it tastes even better after a short rest. That makes it a strong meal prep option for the week.
Ingredients You Need
- Olive oil, 2 tablespoons
- Yellow onion, 1 large, diced
- Carrots, 2 medium, diced
- Celery, 2 stalks, diced (pantry shortcut: use 2 cups pre-chopped mirepoix)
- Garlic, 4 cloves, minced (shortcut: jarred minced garlic works)
- Tomato paste, 2 tablespoons (I like Mutti or Cento)
- Smoked paprika, 1 teaspoon
- Ground cumin, 1 teaspoon
- Dried thyme, 1 teaspoon, or 3 fresh sprigs
- Bay leaf, 1
- Brown or green lentils, 1.5 cups, rinsed (skip red lentils; they break down)
- Yukon Gold potatoes, 1.5 pounds, cut into 1/2-inch cubes (Russet also works)
- Low-sodium vegetable or chicken broth, 6 cups (Better Than Bouillon with water tastes great and saves space)
- Kosher salt and black pepper, to taste
- Lemon juice or red wine vinegar, 1 to 2 tablespoons
- Baby spinach or chopped kale, 2 cups, optional
- Fresh parsley, chopped, for garnish, optional
Equipment:
- Large Dutch oven or heavy pot, 5 to 6 quarts
- Wooden spoon and ladle
- Chef’s knife, cutting board, and fine mesh strainer
- Optional immersion blender or potato masher
How to Make Hearty Lentil and Potato Soup
- Prep: 10 minutes
- Cook: 40 minutes
- Total: 50 minutes
- Rinse the lentils until the water runs clear. Dice the onion, carrots, celery, and potatoes.
- Heat the oil in a large pot over medium heat. Add onion, carrot, and celery with a pinch of salt. Cook 5 to 6 minutes until the veggies soften and smell sweet.
- Stir in garlic, tomato paste, smoked paprika, cumin, and thyme. Cook 1 to 2 minutes and stir often so the paste darkens slightly and the spices bloom.
- Add potatoes, rinsed lentils, bay leaf, and broth. Bring the pot to a strong simmer, then lower the heat to maintain a gentle simmer.
- Simmer 25 to 30 minutes, uncovered, until lentils and potatoes turn tender. Stir a few times so nothing sticks on the bottom.
- Adjust the texture. Lightly mash a few potatoes in the pot or give the soup 2 to 3 short pulses with an immersion blender for a thicker, creamy feel.
- Stir in greens, if using, and cook 2 minutes until they wilt. Add lemon juice or vinegar, then season with salt and pepper until the flavors pop.
- Ladle into bowls and top with parsley and a drizzle of olive oil if you like. Breathe in that cozy aroma and enjoy.
Tips & Common Mistakes
- Use brown or green lentils; red lentils turn mushy.
- Cut potatoes in even 1/2-inch cubes so they cook at the same rate.
- Toast tomato paste and spices; that step builds deep flavor fast.
- Keep the simmer gentle; a hard boil can split potatoes and toughen lentils.
- Salt in layers: a pinch with the veggies and final seasoning at the end.
- Thicken by mashing a few potatoes or pulsing with an immersion blender.
- Add acid at the end; lemon juice or vinegar brightens the whole pot.
- Swap canned lentils only near the end; add them for the last 10 minutes so they don’t overcook.
Variations I’ve Tried
- Herb and tomato: add 1 cup crushed tomatoes and fresh rosemary, then finish with grated Parmesan.
- Curried: swap paprika and cumin for 1 to 2 teaspoons curry powder and stir in 1/2 cup coconut milk at the end.
- Smoky sausage: brown sliced smoked sausage at the start, then build the soup on those drippings.
- Sweet potato twist: replace half the Yukon Golds with sweet potatoes and add a pinch of chili flakes.
- Greens and beans: stir in 1 can of cannellini beans with the greens for extra protein and body.
- Lemon dill: finish with extra lemon juice and 2 tablespoons chopped dill for a bright, fresh profile.
How to Serve Hearty Lentil and Potato Soup
Serve this lentil and potato soup hot with crusty bread, garlic toast, or warm pita. Add a crisp green salad with a zippy vinaigrette to balance the cozy, earthy flavors. A sprinkle of feta or Parmesan gives a salty finish, and a swirl of yogurt adds creaminess. I also like a side of roasted broccoli or a simple citrus salad for contrast.
Make-Ahead and Storage
- Store leftovers in airtight containers in the fridge for up to 4 days. The flavors deepen overnight, which makes it a strong lunch plan.
- Freeze in quart containers or freezer bags for up to 3 months. Lay bags flat to save space and thaw faster.
- Reheat on the stovetop over medium heat with a splash of water or broth. Stir often until it simmers gently and tastes hot throughout. The microwave also works; heat in 60 to 90 second bursts and stir between intervals.
Nutrition Information
Per serving, about 6 servings: 340 calories; protein 17 g; carbohydrates 56 g; dietary fiber 14 g; total fat 9 g; saturated fat 1.5 g; sodium varies by broth; potassium high thanks to potatoes and lentils. These numbers are estimates and will change with brand and portion choices.

Hearty Lentil and Potato Soup
Ingredients
Instructions
- Heat olive oil in a large pot over medium heat.
- Add chopped onions and garlic, sauté until translucent.
- Add lentils, diced potatoes, cumin, salt, and pepper; stir to combine.
- Pour in vegetable broth and bring to a boil.
- Reduce heat to low and simmer for 35-40 minutes until lentils and potatoes are tender.
- Adjust seasoning if necessary and serve hot.
