Lunch

Hearty Lentil and Potato Soup

Name: Hearty Lentil and Potato Soup
Prep time: 15 min
Cook time: 45 min
Total time: 1 h
Ingredients: 1 cup lentils (green or brown), rinsed; 2 medium potatoes, peeled and diced; 1 medium onion, finely chopped; 2 carrots, diced; 2 celery stalks, diced; 3 cloves garlic, minced; 6 cups vegetable broth; 1 can (14.5 ounces) diced tomatoes, with juices; 1 teaspoon cumin; 1 teaspoon smoked paprika; 1/2 teaspoon dried thyme; 1/2 teaspoon black pepper; Salt to taste; 2 tablespoons olive oil; 1 bay leaf; Fresh parsley, chopped (for garnish)

Flora Chen January 18, 2026

Total Time: 1 hr Difficulty: Beginner

Jump To Recipe Print Recipe Pin Recipe

A cozy bowl brimming with tender lentils, creamy potatoes, and smoky spices — this soup warms you from the inside out on chilly days.

Nothing warms the soul like a bowl of Hearty Lentil and Potato Soup on a crisp afternoon. This cozy creation combines tender green lentils, creamy potatoes, and a dash of smoky spices for a heartening, plant-based feast. Whether you’re craving comfort on a chilly day or seeking a nutritious lunch, this soup delivers layers of earthy flavor and nourishing warmth that’ll have you coming back for seconds.

Key Ingredients

Before you get cooking, let’s gather the wholesome ingredients that make this soup so comforting and satisfying:

1 cup lentils (green or brown), rinsed: Earthy legumes that provide protein, fiber, and a tender bite.
2 medium potatoes, peeled and diced: Creamy, starchy cubes that help thicken the broth and add hearty texture.
1 medium onion, finely chopped: Savory foundation that softens into sweet layers of flavor when sautéed.
2 carrots, diced: Bright, sweet veggies that bring color and gentle sweetness to each spoonful.
2 celery stalks, diced: Aromatic crunch that enhances the soup’s depth and savory profile.
3 cloves garlic, minced: Pungent punch that infuses the broth with warm, garlicky goodness.
6 cups vegetable broth: Savory liquid base that melds all the ingredients into a fragrant, nourishing soup.
1 can (14.5 ounces) diced tomatoes, with juices: Tangy tomatoes that brighten the broth and add subtle acidity.
1 teaspoon cumin: Earthy spice that lends a warm, slightly smoky undertone.
1 teaspoon smoked paprika: Bold seasoning that brings a rich, smoky flavor.
1/2 teaspoon dried thyme: Herbal note that complements the earthy lentils and potatoes.
1/2 teaspoon black pepper: Mild heat and depth to balance the overall seasoning.
Salt to taste: Simple seasoning to bring out all the flavors.
2 tablespoons olive oil: Rich fat for sautéing aromatics and building a flavorful base.
1 bay leaf: Subtle herbaceous layer that simmers into the broth for added complexity.
Fresh parsley, chopped (for garnish): Bright, fresh finish that lifts each bowl with a pop of green.

How To Make Hearty Lentil and Potato Soup

This step-by-step guide will walk you through sautéing aromatic veggies, building a fragrant broth, and simmering until the lentils and potatoes are perfectly tender. With simple techniques and easy-to-follow steps, you’ll have a nourishing soup ready in under an hour.

1. In a large pot or Dutch oven, heat the olive oil over medium heat until it shimmers.

2. Add the chopped onion and sauté for about 5 minutes, stirring occasionally, until it becomes translucent and soft.

3. Stir in the minced garlic, diced carrots, and celery, cooking for another 3–4 minutes until the vegetables are slightly softened and fragrant.

4. Add the diced potatoes and rinsed lentils to the pot, stirring well to coat everything in oil and aromatics.

5. Pour in the vegetable broth and add the diced tomatoes with their juices, giving the mixture a good stir.

6. Season with cumin, smoked paprika, dried thyme, black pepper, and drop in the bay leaf.

7. Bring the soup to a gentle boil over high heat, then immediately reduce to a simmer.

8. Cover the pot and let it simmer for 30–35 minutes, stirring occasionally, until the lentils and potatoes are fork-tender.

9. Taste and adjust the seasoning by adding salt as needed.

10. Once everything is cooked, remove and discard the bay leaf.

11. Ladle the soup into bowls and garnish with chopped fresh parsley for a vibrant finish.

Serving Suggestions

When it’s time to dig in, these serving ideas will elevate your cozy bowl of soup into a truly memorable meal:

Rustic Bread: Serve with a thick slice of crusty baguette or sourdough, perfect for dipping into the rich broth.
Creamy Toppings: Dollop with plain yogurt or sour cream to add a silky contrast to the earthy soup.
Cheesy Twist: Sprinkle shredded Parmesan or a sharp cheddar over the hot soup for an indulgent finish.
Fresh Salad: Pair with a light green salad dressed in lemon vinaigrette to balance the soup’s warmth.

Tips For Perfect Hearty Lentil and Potato Soup

Crafting the ultimate bowl of soup is all about embracing flexibility and layering flavors. Whether you’re a first-time soup maker or a seasoned home cook, these friendly tips will help you achieve that perfect balance of heartiness and warmth every time.

This soup is vegan and packed with plant-based protein and fiber.
It can be stored in the refrigerator for up to 5 days and freezes well for future meals.
Feel free to add other vegetables like bell peppers or spinach for extra nutrition and color.
For a spicier version, consider adding a pinch of red pepper flakes during seasoning.
Top with a dollop of plain yogurt or a drizzle of olive oil for added richness and creaminess.

How To Store It

Keeping your Hearty Lentil and Potato Soup fresh and flavorful is simple with the right storage methods. Use these tips to enjoy leftovers all week long or prep batches ahead of time for busy days.

Refrigerate: Allow the soup to cool to room temperature, then transfer to airtight containers. Store in the fridge for up to 5 days.
Freeze: Portion into freezer-safe containers or bags, leaving space for expansion. Freeze for up to 3 months, thaw overnight before reheating.
Reheat Gently: Warm on the stovetop over medium-low heat, stirring occasionally and adding a splash of broth if it’s too thick.
Quick Microwave: Heat single servings in a microwave-safe bowl for 2–3 minutes, stopping to stir halfway through for even warming.

Frequently Asked Questions

Here are some quick answers to the most common questions about this soup:

How long does it take to prepare and cook the hearty lentil and potato soup?

In total, it takes about 50–60 minutes. This includes 10–15 minutes for prepping ingredients—peeling and dicing potatoes, chopping onions, carrots, and celery, rinsing lentils, and mincing garlic—followed by 5 minutes to sauté aromatics and 30–35 minutes of simmering until the lentils and potatoes are tender.

Can I substitute red lentils or other types of lentils for this recipe?

You can use red lentils, but they break down more quickly and will yield a creamier texture; reduce the simmer time to about 20 minutes and monitor for doneness. Brown or green lentils hold their shape best for a chunkier soup. If using Puy or French lentils, the cooking time remains similar to green lentils at around 30–35 minutes.

How can I adjust the thickness of the soup?

For a thinner broth, simply add ½ to 1 cup more vegetable broth or water during the simmering phase. To thicken it, mash a portion of the potatoes and lentils against the side of the pot with your spoon or remove about one cup of the cooked soup, blend it until smooth, then stir it back into the pot. The natural starch from the potatoes and lentils will create a rich, creamy consistency without dairy.

What storage and reheating methods work best for leftover soup?

Allow the soup to cool to room temperature, then transfer it into airtight containers. Store in the refrigerator for up to five days or freeze for up to three months. To reheat, thaw frozen portions overnight in the fridge or gently warm on the stovetop over medium-low heat, stirring occasionally. Add a splash of broth or water if it has thickened too much upon cooling.

How can I customize the flavor profile to be spicier, milder, or more herbaceous?

For extra heat, stir in ¼ to ½ teaspoon of red pepper flakes or a dash of cayenne during step 6. To make it milder, omit the smoked paprika and use sweet paprika instead. If you’d like a brighter, herbaceous note, finish each bowl with a squeeze of lemon juice or stir in 1 tablespoon of chopped fresh basil or cilantro just before serving.

Are there any recommended add-ins to boost nutrition or flavor?

You can fold in a few handfuls of baby spinach or kale during the last 5 minutes of simmering, allowing the greens to wilt gently. Diced bell peppers added with the carrots and celery bring extra color and vitamin C. If you want more plant-based protein, stir in cooked chickpeas or diced tofu in the final 10 minutes of cooking.

Can I adapt this recipe for a slow cooker or Instant Pot?

For a slow cooker, combine all ingredients except fresh parsley and salt in the pot, cook on low for 6–7 hours or high for 3–4 hours until lentils and potatoes are tender, then season with salt and garnish before serving. In an Instant Pot, use the sauté function for onions, garlic, carrots, and celery, then add remaining ingredients, seal the lid, and cook on high pressure for 12 minutes; allow a 10-minute natural release, season to taste, remove the bay leaf, and garnish with parsley.

What Makes This Special

This Hearty Lentil and Potato Soup brings together simple, pantry-friendly ingredients for a bowl that’s both comforting and nutritious. The smoky paprika and warming cumin blend beautifully with creamy potatoes and tender lentils, creating a meal that’s perfect for lunch or dinner. Feel free to print this recipe and save it—you’ll want to revisit it whenever you need a cozy, plant-based pick-me-up. Drop a comment below if you give it a try or have any questions—I’d love to hear how it turns out!

Print Recipe