Hearty Lentil and Potato Soup

Hearty Lentil and Potato Soup is the ultimate comfort meal when temperatures drop and you crave something both nourishing and soul-warming. This cozy blend of tender lentils, creamy potatoes, and aromatic spices comes together in a single pot, giving you a hearty dinner with minimal fuss. Each spoonful balances smoky paprika warmth, earthy cumin undertones, and bright tomato tang—perfect for busy weeknights or lazy weekends. Grab your favorite mug, dive in, and get ready to warm up from the inside out!

Key Ingredients

To bring this Hearty Lentil and Potato Soup to life, you only need simple pantry staples that combine for maximum flavor and texture:

• 2 tablespoons olive oil: Enriches the base and helps soften the vegetables for a flavorful foundation.
• 1 medium yellow onion, diced (about 1 cup): Provides natural sweetness and depth to the broth.
• 2 celery stalks, diced (about 1 cup): Adds crisp, aromatic notes that balance the earthiness.
• 2 medium carrots, peeled and sliced (about 1 cup): Lends subtle sweetness and vibrant color.
• 3 garlic cloves, minced: Contributes a punch of savory, pungent flavor.
• 1 teaspoon ground cumin: Warms the soup with earthy spice and complexity.
• 1 teaspoon smoked paprika: Infuses a gentle smoky warmth reminiscent of cozy evenings.
• 1/2 teaspoon dried thyme: Brings an herbal nuance that complements the lentils.
• 1 bay leaf: Releases subtle, aromatic complexity as the soup simmers.
• 1 cup dried brown or green lentils, rinsed and picked over: The hearty protein that makes this soup filling.
• 2 medium potatoes, peeled and cut into 1/2-inch cubes (about 2 cups): Adds creamy texture and body to each spoonful.
• 6 cups vegetable or chicken broth: Creates the savory, flavor-packed liquid base.
• 1 (14-ounce) can diced tomatoes, undrained: Provides bright acidity and juicy bursts in every bite.
• Salt and freshly ground black pepper to taste: Enhances and balances all the flavors.
• 2 tablespoons chopped fresh parsley for garnish: Offers a fresh, herbaceous finish.

How To Make Hearty Lentil and Potato Soup

This step-by-step guide will walk you through building layers of flavor, from sautéing the aromatics to simmering the lentils and potatoes until tender. You’ll see how straightforward techniques create a soup that’s rich, comforting, and perfect for any skill level.

1. Heat the olive oil in a large heavy-bottomed pot over medium heat. Add the diced onion, celery and carrots. Cook, stirring occasionally, until the vegetables are softened and the onion turns translucent, about 5 to 7 minutes, which ensures a sweet, well-developed flavor base.

2. Stir in the minced garlic, ground cumin, smoked paprika and dried thyme. Cook for 1 minute more, stirring constantly until the spices are fragrant, releasing their full aromatic profile.

3. Add the rinsed lentils, cubed potatoes, bay leaf, diced tomatoes with their juices and the broth. Increase heat to high and bring the mixture to a gentle boil, making sure everything is submerged in the flavorful liquid.

4. Once boiling, reduce heat to low, cover the pot, and simmer, stirring occasionally, until the lentils and potatoes are tender, about 25 to 30 minutes. This gentle simmer melds flavors and softens the ingredients perfectly.

5. Remove and discard the bay leaf. Taste the soup and season with salt and pepper as needed. For a thicker texture, use an immersion blender to puree about one third of the soup directly in the pot, then stir to combine for a creamier consistency.

6. Ladle the soup into bowls and sprinkle each serving with chopped fresh parsley for a bright, herbal finish.

Serving Suggestions

Once your soup is ready, get creative with accompaniments that enhance its warm, hearty nature and make each bowl truly special.

• Serve with a crusty baguette or sourdough to dunk and soak up every last drop of broth.
• Add a dollop of sour cream or Greek yogurt on top for a creamy contrast.
• Pair with a light side salad of mixed greens and vinaigrette to balance the richness.
• Sprinkle extra grated Parmesan or crumbled feta for an indulgent, salty twist.

Tips For Perfect Hearty Lentil and Potato Soup

Nailing the perfect soup is all about small tweaks and smart swaps—these friendly tips will help you customize and elevate your bowl every time:

• You can swap smoked paprika for a pinch of chipotle powder for a subtle smoky heat.
• To make it vegan, be sure to use vegetable broth instead of chicken broth.
• For extra richness, stir in a splash of heavy cream or coconut milk before serving.
• This soup freezes well; portion it into airtight containers and freeze for up to three months.

How To Store It

Keeping your soup fresh and flavorful between meals is easy when you follow the right storage methods. Here’s how to preserve texture and taste:

• Refrigeration: Cool soup to room temperature, transfer to an airtight container, and refrigerate for up to 4 days.
• Freezing: Portion the soup into freezer-safe containers or resealable bags, leaving space for expansion, and freeze for up to three months.
• Thawing: Move frozen portions to the refrigerator and let them thaw overnight before reheating.
• Reheating: Warm gently on the stovetop over low heat, stirring occasionally to prevent sticking and ensure even heating.

Frequently Asked Questions

Here are answers to the most common questions about making and enjoying this Hearty Lentil and Potato Soup:

• How long does it take to prepare and cook this soup?

It takes about 40 to 50 minutes in total: 5–7 minutes to sauté the onion, celery and carrots, 1 minute to toast the spices, and 25–30 minutes to simmer until the lentils and potatoes are tender.

• Can I use red lentils instead of brown or green lentils?

Yes, you can swap in red lentils, but they cook faster and break down more, so reduce the simmering time by about 10 minutes and watch the texture closely to avoid over-mushing.

• What is the best way to thicken the soup if it’s too thin?

Remove and discard the bay leaf, then use an immersion blender to puree about one-third of the soup directly in the pot. Stir to combine for a creamier, thicker consistency.

• How should I store leftover soup and how long will it last?

Cool the soup to room temperature, then transfer to airtight containers. Refrigerate for up to 4 days or freeze for up to three months. Thaw overnight in the fridge before reheating on the stovetop.

• Can I make this soup vegan or dairy-free?

Absolutely. Simply use vegetable broth instead of chicken broth and omit the heavy cream note or substitute with coconut milk for richness. The rest of the ingredients are plant-based.

• Is there a way to add more protein or greens to this recipe?

Stir in a handful of fresh spinach or kale in the last 5 minutes of cooking for extra greens, or add cooked diced chicken or sausage at the end for extra protein while maintaining the hearty texture.

• What spices can I adjust for more heat or flavor variation?

Swap the smoked paprika for chipotle powder or add a pinch of red pepper flakes when toasting the spices for subtle heat. You can also increase the cumin or thyme to taste for deeper savory notes.

What Makes This Special

What really sets this soup apart is its unbeatable balance of earthy lentils, creamy potatoes and warm, smoky spices—all coming together in one pot that’s pure kitchen magic. It’s flexible, forgiving and endlessly cozy, making it perfect for home cooks of any skill level. Feel free to print this recipe and stash it in your cookbooks folder, then leave a comment if you’ve given it a whirl or have any questions. Your feedback might spark new twists on this already hearty favorite!

Print Recipe

Hearty Lentil and Potato Soup

Author: Sophie Reynolds Courses: Dinner

Difficulty: Beginner Prep Time 15 mins Cook Time 35 mins Total Time 50 mins

Calories: 230

Description

A steaming bowl of chunky lentils and potatoes simmers in spiced broth, releasing earthy aromas and velvety textures. Each spoonful brings smoky paprika warmth and hearty nourishment to chilly evenings.

Ingredients

Scale

1/2x 1x 2x 3x

• 2 tablespoons olive oil

• 1 medium yellow onion, diced (about 1 cup)

• 2 celery stalks, diced (about 1 cup)

• 2 medium carrots, peeled and sliced (about 1 cup)

• 3 cloves, minced

• 1 teaspoon ground cumin

• 1 teaspoon smoked paprika

• ¹⁄₂ teaspoon dried thyme

• 1 bay leaf

• 1 cup dried brown or green lentils, rinsed and picked over

• 2 medium potatoes, peeled and cut into 1/2-inch cubes (about 2 cups)

• 6 cups vegetable or chicken broth

• 1 (14-ounce) can diced tomatoes, undrained

• Salt and freshly ground black pepper to taste

• 2 tablespoons chopped fresh parsley for garnish

Instructions

1. Heat the olive oil in a large heavy-bottomed pot over medium heat. Add the diced onion, celery and carrots. Cook, stirring occasionally, until the vegetables are softened and the onion turns translucent, about 5 to 7 minutes.
2. Stir in the minced garlic, ground cumin, smoked paprika and dried thyme. Cook for 1 minute more until the spices are fragrant.
3. Add the rinsed lentils, cubed potatoes, bay leaf, diced tomatoes with their juices and the broth. Increase heat to high and bring the mixture to a gentle boil.
4. Once boiling, reduce heat to low, cover and simmer, stirring occasionally, until the lentils and potatoes are tender, about 25 to 30 minutes.
5. Remove and discard the bay leaf. Taste the soup and season with salt and pepper as needed. If you prefer a thicker texture, use an immersion blender to puree about one third of the soup directly in the pot, then stir to combine.
6. Ladle the soup into bowls and sprinkle each serving with chopped fresh parsley.

Note

• You can swap smoked paprika for a pinch of chipotle powder for a subtle smoky heat.
• To make it vegan, be sure to use vegetable broth instead of chicken broth.
• For extra richness, stir in a splash of heavy cream or coconut milk before serving.
• This soup freezes well; portion it into airtight containers and freeze for up to three months.

Keywords: lentil soup, potato soup, vegetarian soup, comfort food, healthy dinner, one pot meal