Easy Lentil Potato Soup Recipe – Hearty & Healthy Comfort Food

Posted on March 25, 2026

By: James Carter

There’s something deeply satisfying about a bowl of hearty soup that brings together simple ingredients into something truly nourishing. This easy lentil potato soup has become my go-to recipe when I want comfort food that’s both filling and wholesome, combining protein-rich lentils with creamy potatoes in a flavorful broth.

Why This Easy Lentil Potato Soup Works

The magic happens when starchy potatoes break down slightly during cooking, naturally thickening the broth while lentils add protein and earthy flavor. Using red lentils means no soaking required, and they cook quickly while creating a satisfying, restaurant-quality soup from pantry staples you likely already have at home.

Ingredients

• 1 cup red lentils, rinsed and drained
• 3 medium russet potatoes (about 1.5 pounds), peeled and diced into ½-inch cubes
• 1 large yellow onion, diced
• 3 carrots, peeled and diced
• 3 celery stalks, diced
• 4 garlic cloves, minced
• 6 cups low-sodium vegetable broth
• 2 cups water
• 2 tablespoons olive oil
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• ½ teaspoon dried thyme
• 1 bay leaf
• 1 teaspoon salt (or to taste)
• ½ teaspoon black pepper
• 2 tablespoons tomato paste
• 2 tablespoons fresh lemon juice
• 2 tablespoons fresh parsley, chopped

The key to this recipe’s success lies in using the right type of lentils and cutting your vegetables uniformly for even cooking.

Check this out:Easy Lentil Potato Soup Recipe

How to Make It

1. Heat olive oil in a large heavy-bottomed pot or Dutch oven over medium heat. Add the diced onion and cook for 5-6 minutes, stirring occasionally, until softened and translucent.

2. Add the diced carrots and celery to the pot. Cook for another 4-5 minutes, stirring frequently, until the vegetables begin to soften around the edges.

3. Stir in the minced garlic, cumin, smoked paprika, and thyme. Cook for 30-60 seconds until fragrant, being careful not to let the garlic burn.

4. Add the tomato paste and stir it into the vegetables, cooking for about 1 minute until it darkens slightly and becomes aromatic.

5. Pour in the vegetable broth and water, scraping up any browned bits from the bottom of the pot with a wooden spoon. These bits add incredible flavor to your soup.

6. Add the diced potatoes, rinsed red lentils, bay leaf, salt, and pepper. Bring the mixture to a boil over high heat.

7. Once boiling, reduce the heat to medium-low and let the soup simmer, partially covered, for 20-25 minutes. Stir occasionally to prevent sticking.

8. Test the potatoes and lentils for doneness – they should be tender when pierced with a fork. The lentils will have broken down and started to thicken the soup naturally.

9. Remove the bay leaf and stir in the fresh lemon juice. Taste and adjust seasoning with additional salt and pepper as needed.

10. Ladle into bowls and garnish with fresh chopped parsley before serving.

This straightforward cooking method creates a soup where each ingredient maintains its character while contributing to a cohesive, deeply satisfying meal.

Check this out: Best Lentil Soup

Nutrition at a Glance

• High in plant-based protein from red lentils (about 12g per serving)
• Rich in fiber supporting digestive health (approximately 8g per serving)
• Good source of potassium from potatoes and vegetables
• Contains iron, folate, and B vitamins from lentils
• Low in saturated fat and cholesterol-free
• Provides complex carbohydrates for sustained energy
• Rich in antioxidants from colorful vegetables
• About 280 calories per serving makes it satisfying but not heavy

Try this easy and tasty dish: Cheesy Hamburger Potato Soup Recipe

How to Serve It

• Pair with crusty sourdough bread or warm dinner rolls for dipping
• Serve alongside a simple green salad dressed with vinaigrette
• Top with a dollop of plain Greek yogurt for added creaminess
• Sprinkle with grated Parmesan cheese if you’re not keeping it vegan
• Drizzle with good olive oil and a squeeze of fresh lemon
• Add a side of roasted vegetables like Brussels sprouts or broccoli
• Serve with crackers or pita chips for texture contrast

This soup works beautifully as either a starter for a larger meal or as the main course when you want something light yet filling.

Common Mistakes

• Not rinsing lentils before cooking, which can make the soup cloudy and gritty
• Cutting potatoes too large, leading to uneven cooking and longer prep time
• Adding salt too early, which can prevent lentils from cooking properly
• Skipping the aromatics sautéing step, resulting in less developed flavors
• Using old spices that have lost their potency – replace them every 1-2 years
• Overcooking until everything becomes mushy rather than maintaining some texture
• Not tasting and adjusting seasoning at the end of cooking
• Forgetting to remove the bay leaf before serving

Avoiding these pitfalls ensures your soup turns out with the right texture and balanced flavors every time you make it.

Storage and Reheating

• Store leftover soup in the refrigerator for up to 4 days in airtight containers
• Freeze portions for up to 3 months in freezer-safe containers or bags
• Leave some headspace when freezing as the soup will expand
• Thaw frozen soup overnight in the refrigerator before reheating
• Reheat gently on the stovetop over medium-low heat, stirring frequently
• Add a splash of broth or water if the soup has thickened too much during storage
• Microwave individual portions in 30-second intervals, stirring between each
• Avoid boiling when reheating as it can make the potatoes fall apart completely

The soup actually tastes even better the next day as the flavors have more time to meld together.

image 172 e1774409376603

Leftover Ideas

• Use as a base for grain bowls by serving over quinoa or brown rice
• Transform into a curry by adding coconut milk and curry powder
• Blend a portion smooth to create a thicker, more luxurious texture
• Add cooked pasta or small grains like orzo to make it more substantial
• Stir in fresh spinach or kale during the last few minutes of cooking
• Use as a sauce over baked sweet potatoes for a hearty meal
• Mix with cooked ground turkey or chicken for added protein
• Serve over toast points as an open-faced meal

These variations help you get the most value from your cooking efforts while keeping meals interesting throughout the week.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

EASY LENTIL POTATO SOUP


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: James Carter
  • Total Time: 45 minutes
  • Yield: 6 servings 1x
  • Diet: Vegetarian

Description

A hearty, protein-rich soup combining tender red lentils with creamy potatoes in a flavorful vegetable broth. Simple ingredients create a satisfying, nutritious meal.


Ingredients

Scale
  • 1 cup red lentils, rinsed and drained
  • 3 medium russet potatoes (about 1.5 pounds), peeled and diced into ½-inch cubes
  • 1 large yellow onion, diced
  • 3 carrots, peeled and diced
  • 3 celery stalks, diced
  • 4 garlic cloves, minced
  • 6 cups low-sodium vegetable broth
  • 2 cups water
  • 2 tablespoons olive oil
  • 1 teaspoon ground cumin
  • 1 teaspoon smoked paprika
  • ½ teaspoon dried thyme
  • 1 bay leaf
  • 1 teaspoon salt (or to taste)
  • ½ teaspoon black pepper
  • 2 tablespoons tomato paste
  • 2 tablespoons fresh lemon juice
  • 2 tablespoons fresh parsley, chopped

Instructions

  1. 1. Heat olive oil in a large pot over medium heat. Add onion and cook 5-6 minutes until softened.
  2. 2. Add carrots and celery, cook 4-5 minutes until beginning to soften.
  3. 3. Stir in garlic, cumin, paprika, and thyme. Cook 30-60 seconds until fragrant.
  4. 4. Add tomato paste and cook 1 minute until darkened.
  5. 5. Pour in broth and water, scraping up browned bits from bottom of pot.
  6. 6. Add potatoes, lentils, bay leaf, salt, and pepper. Bring to boil.
  7. 7. Reduce heat to medium-low and simmer partially covered for 20-25 minutes.
  8. 8. Test potatoes and lentils for tenderness.
  9. 9. Remove bay leaf and stir in lemon juice. Adjust seasoning.
  10. 10. Serve garnished with fresh parsley.

Notes

Store in refrigerator up to 4 days or freeze up to 3 months. Add liquid when reheating if needed.

  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Soup
  • Method: Simmering
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 280
  • Sugar: 8g
  • Sodium: 640mg
  • Fat: 5g
  • Carbohydrates: 52g
  • Fiber: 8g
  • Protein: 12g

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star