Lentil Potato Soup

There’s something incredibly comforting about a big pot of lentil potato soup simmering on the stove, especially when the days are chilly and you crave something nourishing that feels like a warm hug. This soup isn’t just any soup — it’s the kind of recipe I come back to again and again when I want hearty, wholesome food without fuss. My lentil potato soup combines creamy potatoes with tender lentils, rich spices, and just the right hint of earthiness to make every spoonful memorable. If you’ve never tried making lentil potato soup from scratch, you’re in for a real treat, and I’m excited to share exactly how to make it your new favorite comfort food.

Lentil Potato Soup: Why This Recipe Works and Ingredients

• 1 cup dried brown or green lentils, rinsed
• 2 large russet potatoes, peeled and diced into ½-inch cubes
• 1 medium onion, finely chopped
• 2 cloves garlic, minced
• 1 large carrot, peeled and diced
• 2 celery stalks, diced
• 6 cups vegetable broth or water
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• 1 bay leaf
• 2 tablespoons olive oil
• Salt and black pepper, to taste
• Fresh parsley or cilantro, chopped, for garnish
• Optional: ½ teaspoon red pepper flakes for heat

Why these ingredients? Choosing russet potatoes gives the soup a silky texture when they soften, helping to naturally thicken the broth without any added cream or flour. Lentils are a powerhouse ingredient here — their earthy flavor and protein content complement the potatoes perfectly, and because they break down slightly during cooking, they add to that creamy consistency we all crave in a cozy soup.

The cumin and smoked paprika provide a warming layer of spice that isn’t overpowering but adds depth. Olive oil starts the base, sautéing onions, garlic, and veggies to release their natural sweetness and build layers of flavor. Using vegetable broth (or water) as the cooking liquid keeps the soup light but packed with taste.

This recipe hits that balance of nutrition, texture, and flavor, making it a soul-satisfying dish that’s easy on the wallet and on your time.

Lentil Potato Soup

Print Recipe

Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Lentil Potato Soup recipe that warms your soul and boosts health with every spoonful Perfect for cozy nourishing meals

• Author: molly
• Prep Time: 15 minutes
• Cook Time: 35 minutes
• Total Time: 50 minutes
• Yield: 4 servings
• Category: Soup
• Cuisine: Vegan

Ingredients

Scale 1x2x3x

1 cup dried brown or green lentils, rinsed

2 large russet potatoes, peeled and diced into ½-inch cubes

1 medium onion, finely chopped

2 cloves garlic, minced

1 large carrot, peeled and diced

2 celery stalks, diced

6 cups vegetable broth or water

1 teaspoon ground cumin

1 teaspoon smoked paprika

1 bay leaf

2 tablespoons olive oil

Salt to taste

Black pepper to taste

Fresh parsley or cilantro, chopped, for garnish

½ teaspoon red pepper flakes (optional)

Cook Mode Prevent your screen from going dark

Instructions

Rinse your lentils really well under cold water. Dice the potatoes, carrot, celery, and onion ahead, so everything is ready to go. This makes the cooking smooth and stress-free.

Heat 2 tablespoons of olive oil in a large pot over medium heat. Add the chopped onion, carrot, and celery. Cook for about 5–6 minutes, stirring frequently, until the veggies soften and the onions become translucent, releasing sweetness.

Add minced garlic, ground cumin, smoked paprika, and optional red pepper flakes. Stir for about one minute until fragrant.

Pour in rinsed lentils, diced potatoes, and the vegetable broth. Add the bay leaf. Stir, bring to a boil, then reduce heat to low and cover the pot.

Let the soup cook gently for 30–35 minutes until lentils start breaking down and potatoes soften but hold their shape.

Remove the bay leaf. Taste and season with salt and black pepper as needed. If the soup is too thick, add more broth or water. Garnish with chopped parsley or cilantro before serving.

Notes

A hearty and wholesome lentil potato soup combining creamy potatoes with tender lentils, rich spices, and a hint of earthiness — a comforting soup perfect for chilly days.

Lentil Potato Soup: Step-by-Step Instructions

1. Prep Your Ingredients: Rinse your lentils really well under cold water. Dice the potatoes, carrot, celery, and onion ahead, so everything is ready to go. This makes the cooking smooth and stress-free.
2. Sauté the Aromatics: Heat 2 tablespoons of olive oil in a large pot over medium heat. Add the chopped onion, carrot, and celery. Cook for about 5–6 minutes, stirring frequently, until the veggies soften and the onions become translucent. You’ll notice a lovely smell as the sugars release — that’s where flavor starts building.
3. Add Garlic and Spices: Toss in minced garlic, cumin, smoked paprika, and optional red pepper flakes. Stir for a minute or so until fragrant — it’ll smell smoky and warm, which gets you excited for what’s coming next.
4. Add Lentils, Potatoes, and Broth: Pour in the rinsed lentils, diced potatoes, and the vegetable broth. Throw in the bay leaf at this point. Give everything a good stir, bring it to a boil, then reduce heat to low and cover the pot.
5. Simmer: Let it cook gently for about 30–35 minutes. The lentils will start breaking down, and the potatoes will soften. You want your soup thick but still chunky — the potatoes should hold their shape without turning into mush entirely.
6. Season and Final Touches: Remove the bay leaf. Taste your soup and add salt and black pepper as needed. If it feels too thick, add a bit more broth or water until you get your perfect consistency. Sprinkle chopped parsley or cilantro on top before serving. Trust me, that fresh hit makes a big difference.

Lentil Potato Soup: Tips for Success

• Rinse Your Lentils Properly: Lentils can carry dust and tiny debris. Rinsing them ensures your soup stays clean in flavor and texture.
• Don’t Overcook the Potatoes: Russet potatoes break down easily, so keep an eye after 30 minutes. You want softness, not mush.
• Sweat the Vegetables First: Sautéing onions, celery, and carrots before adding liquids deepens flavor. If you skip this, the soup might taste flat.
• Adjust Texture Slowly: Lentils naturally thicken the broth. Add extra water or broth in small amounts to avoid making the soup too watery.
• Let It Rest: The soup tastes even better the next day after the flavors meld together. If you make it ahead, cool it quickly and refrigerate.

Lentil Potato Soup: Storage & Reheating

If you’re lucky enough to have leftovers (which isn’t always the case!), store the soup in an airtight container in the fridge for up to 4 days. When reheating on the stove, warm it gently over low heat and stir occasionally to prevent sticking. If the soup has thickened too much in the fridge, add a splash of broth or water as you warm it up to bring back that perfect spoonable texture without watering it down.

For longer storage, lentil potato soup freezes beautifully. Portion it into freezer-safe containers and freeze for up to 3 months. Thaw overnight in the fridge, then reheat on the stove as mentioned.

Lentil Potato Soup: FAQ

Can I use red lentils instead of brown or green for this lentil potato soup?

Red lentils cook faster and tend to turn to mush, which will give your soup a creamier and thicker texture. If you prefer softer, smoother soup, red lentils work well, but reduce the cooking time a bit to avoid overcooking the potatoes.

What if I want to make this soup vegan or gluten-free?

This lentil potato soup recipe is naturally vegan and gluten-free, as long as you use vegetable broth that doesn’t contain any gluten ingredients. Just double-check your broth label to be safe.

How can I boost the protein content in lentil potato soup?

Adding lentils already gives a good protein base, but you can toss in chopped kale or spinach near the end for extra nutrients or stir in cooked quinoa or chickpeas to boost the protein further.

Is it better to soak the lentils before cooking?

This recipe doesn’t require soaking because lentils cook relatively quickly. Rinsing is enough to clean them. Soaking might cause them to lose texture and become too soft during cooking.

Can I make this lentil potato soup in a slow cooker?

Yes! Start by sautéing the veggies on the stove to build flavor, then transfer everything to your slow cooker. Cook on low for about 6–7 hours or on high for 3–4 hours until lentils and potatoes are tender.

Nutritional Information

Here’s an estimate per serving (recipe serves 4):

• Calories: 280
• Fat: 6g (mostly from olive oil)
• Protein: 14g (thanks to lentils)
• Carbohydrates: 38g
• Fiber: 12g
• Sodium: Depends on broth used (watch your salt!)

Keep in mind these numbers can shift based on the exact ingredients and portion sizes, but this gives you a solid idea of how nourishing this soup is.

Lentil Potato Soup: A Warm Goodbye

Making lentil potato soup has become my go-to when I want something filling, flavorful, and just plain good for me. It’s the kind of meal that welcomes you home and makes you willing to slow down for a moment. I can’t wait for you to try this recipe — don’t be shy about tweaking the spices or adding your favorite greens. If you make it, I’d love to hear how it turned out or any little tweaks you made. Drop a comment or rate it below so others can join in the lentil potato soup love too.