Hearty Lentil and Potato Soup

Posted on September 2, 2025.

Close-up of hearty lentil and potato soup

There’s nothing quite like a bowl of hearty lentil and potato soup to warm you up from the inside out. This recipe hits all the marks: it’s comforting, packed with flavor, and filled with nutritious ingredients that leave you feeling satisfied. Whether you’re chasing a cozy meal on a chilly evening or planning ahead for weekly lunches, this soup is both easy to make and gentle on the wallet.

Made with pantry staples and fresh vegetables, this hearty lentil and potato soup is naturally vegan, gluten-free, and rich in plant-based protein. It’s the kind of simple, feel-good food that brings everyone back to the table.

Table of Contents

Why This Recipe is a Must-Try

Quick and Easy
You don’t need hours in the kitchen to enjoy a homemade meal. This hearty lentil and potato soup comes together in about an hour using simple steps and basic tools.

Nutrient-Packed
Each serving is loaded with plant-based protein, fiber, and essential vitamins. The lentils and potatoes create a balanced base that fuels your body while keeping you full longer.

Budget-Friendly
This recipe uses affordable, easy-to-find ingredients. With just a few pantry staples and fresh vegetables, you’ll create a satisfying soup without overspending.

Perfect for Meal Prep
This hearty lentil and potato soup tastes even better the next day. It stores and freezes well, making it ideal for batch cooking and busy schedules.

Dietary-Friendly
It’s naturally vegan and gluten-free, which makes it a safe and tasty option for a wide range of diets. Everyone at the table can enjoy this bowl of comfort.

⭐️⭐️⭐️⭐️⭐️
“Pulses such as lentils are the top protein source for meat-free diets. They deliver protein, fiber, iron, potassium, folate and much more while being low in saturated fat and cholesterol.” EatingWell

You’ll Also Love

Crockpot Lasagna Soup
Gluten Free Lasagna Soup
One Pot Lasagna Soup

Two bowls of lentil and potato soup

Ingredients Needed

For the base

  • 2 tablespoons vegetable oil
  • 3 cloves garlic, finely minced
  • 1 small onion, diced
  • 1 large carrot, peeled and chopped

For the flavor

  • 2 tablespoons tomato paste
  • 1/4 cup tomato sauce, optional but adds depth

For the body of the soup

  • 1 and 1/4 cups lentils, preferably a mix of green, red split, and black for a layered texture
  • 12 ounces potatoes, cut into bite-sized cubes

Seasoning and liquid

  • 2 teaspoons salt
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon dried thyme
  • 1/2 teaspoon dried oregano
  • 4 to 5 cups water, adjust based on desired thickness

These wholesome ingredients work together to create the perfect hearty lentil and potato soup.

Ingredient Notes & Substitutions

Lentils
For the best texture in hearty lentil and potato soup, use brown or green lentils. They hold their shape well during cooking, giving the soup a satisfying bite. Red lentils cook faster and break down into a mushy texture, which changes the consistency of the soup.

Potatoes
Waxy varieties like Yukon Gold, red potatoes, or baby potatoes are ideal. They stay firm after simmering and absorb the flavors nicely. Avoid russet potatoes, which tend to fall apart and create a grainy feel.

Vegetable Broth
While the recipe uses water, swapping in low-sodium vegetable broth adds a deeper flavor. If you are not making a vegetarian version, chicken broth works too.

Spices
Cumin and smoked paprika are excellent additions for a bold and earthy taste. These spices bring out the natural richness of the lentils and vegetables. A pinch of cayenne can also be added for a bit of heat if preferred.

Lentil and potato soup cooking in a Dutch oven

How to Make Hearty Lentil and Potato Soup

  1. Warm the oil
    In a large pot or Dutch oven, heat the vegetable oil over medium heat. Once hot, add the diced onion and cook for about one minute, just until it starts to soften.
  2. Add aromatics
    Stir in the minced garlic and chopped carrot. Cook for another two to three minutes, stirring often to avoid burning. This step builds the base flavor of your hearty lentil and potato soup.
  3. Boost the flavor
    Add the tomato paste and optional tomato sauce. Stir well and let it cook for one minute. This helps mellow out the raw tomato taste and intensifies the savory flavor.
  4. Add lentils and potatoes
    Pour in the lentils and stir to combine. Then, add the diced potatoes and mix everything together.
  5. Add water and seasonings
    Pour in four cups of water. Sprinkle in the salt, black pepper, thyme, and oregano. Stir well to combine all the ingredients.
  6. Simmer the soup
    Cover the pot and bring the soup to a boil. Once boiling, reduce the heat to medium-low and let it simmer gently for 25 to 35 minutes. The soup is ready when the lentils are tender and the potatoes are soft but still hold their shape.
  7. Taste and adjust
    Check the seasoning. Add more salt or pepper if needed. If the soup is too thick, stir in a bit more water until you reach your preferred consistency.
  8. Serve hot
    Ladle the hearty lentil and potato soup into bowls and serve warm. It pairs perfectly with crusty bread or a fresh salad.
hearty lentil and potato soup
Anne Newgent

Hearty Lentil and Potato Soup

A cozy, one-pot vegan soup packed with lentils, tender potatoes, and wholesome vegetables. Perfect for meal prep, budget meals, and comfort food cravings any day of the week.
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes
Servings: 4 servings
Course: Main Course
Cuisine: American, Global Comfort Food
Calories: 224

Ingredients
  

For the base
  • 2 tbsp vegetable oil
  • 3 cloves garlic finely minced
  • 1 small onion diced
  • 1 large carrot peeled and chopped
For the flavor
  • 2 tbsp tomato paste
  • 0.25 cup tomato sauce optional but adds depth
For the body of the soup
  • 1.25 cups lentils preferably a mix of green, red split, and black
  • 12 oz potatoes cut into bite-sized cubes
Seasoning and liquid
  • 2 tsp salt
  • 0.25 tsp black pepper
  • 0.25 tsp dried thyme
  • 0.5 tsp dried oregano
  • 4 cups water adjust based on desired thickness

Method
 

  1. In a large pot or Dutch oven, heat the vegetable oil over medium heat. Add the diced onion and cook for about 1 minute until it starts to soften.
  2. Stir in the minced garlic and chopped carrot. Cook for 2–3 minutes, stirring often.
  3. Add the tomato paste and optional tomato sauce. Stir and cook for 1 minute.
  4. Add the lentils and stir to combine. Then, add the diced potatoes and mix everything together.
  5. Pour in four cups of water. Add salt, black pepper, thyme, and oregano. Stir to combine.
  6. Cover the pot and bring to a boil. Reduce heat and simmer for 25–35 minutes until lentils are tender and potatoes are soft but intact.
  7. Taste and adjust seasoning. Add more water for a thinner consistency if needed.
  8. Serve hot with bread or a light salad. Garnish with fresh parsley if desired.

Notes

To thicken the soup, blend 1 cup with an immersion blender and stir it back in. For variation, add coconut milk, sausage (non-pork), or jalapeño for spice. Store in fridge for 5 days or freeze up to 3 months. Reheat with a splash of water or broth.

Nutrition Facts (Per Serving)

Calories: 224 kcal | Carbohydrates: 33 g | Protein: 12 g | Fat: 5 g | Saturated Fat: 3 g | Sodium: 432 mg | Potassium: 691 mg | Fiber: 14 g | Sugar: 1 g | Vitamin A: 1755 IU | Vitamin C: 10.4 mg | Calcium: 50 mg | Iron: 5 mg
Nutrition Disclaimer
Nutritional information provided is an estimate and may vary based on the products and brands you use. Calculate the actual nutrition values using your preferred nutrition calculator and the exact ingredients you choose.
Lentil soup with golden potatoes and carrots

What You’ll Need

Large pot or Dutch oven
Blender (optional, for thickening)
Measuring cups and spoons

Expert Tips for the Perfect Soup

Build Your Flavor Base

Take your time when cooking the onions, garlic, and carrots. Letting them soften slowly brings out their natural sweetness and creates a strong foundation for your hearty lentil and potato soup.

The Tomato Paste Trick

Cook the tomato paste for a full minute before adding any liquid. This step removes the raw, acidic taste and adds a deep, rich flavor to the soup.

For a Thicker Soup

If you like a thicker texture, blend about one cup of the finished soup using an immersion blender. Pour it back into the pot and stir. This method keeps the soup chunky while adding creaminess without dairy.

Variations to Try

Hearty Sausage and Lentil Soup

For a meatier version, start by browning one pound of Italian sausage in the pot. Once cooked, remove it and set aside. Continue with the base recipe, then return the sausage to the pot during the final ten minutes of simmering.

Spicy Lentil Potato Soup

If you like a little heat, add a pinch of red pepper flakes or one diced jalapeño when sautéing the onion and garlic. This adds a warm kick that balances beautifully with the earthy lentils and soft potatoes.

Creamy Coconut Lentil Soup

For a rich and creamy texture, stir in one cup of full-fat canned coconut milk at the end of cooking. It adds a subtle sweetness and transforms the hearty lentil and potato soup into a silky, comforting bowl.

Serving Suggestions

This hearty lentil and potato soup is filling on its own, but it also pairs beautifully with a few simple sides.

Try serving it with a slice of warm crusty bread or a piece of toasted sourdough. The bread soaks up the broth and adds a satisfying crunch.
A light side salad with fresh greens and a lemon vinaigrette balances the warmth of the soup with a fresh, zesty bite.

For toppings, sprinkle chopped fresh parsley over each bowl. You can also add a spoonful of vegan yogurt or a handful of homemade croutons for extra texture and flavor.

Potato lentil soup with fresh parsley

Storage, Freezing, and Reheating

Refrigeration

Store any leftover hearty lentil and potato soup in an airtight container in the refrigerator. It will stay fresh for up to five days and often tastes even better after the flavors have had time to meld.

Freezing

Let the soup cool completely before transferring it to freezer-safe containers. It freezes well for up to three months. Divide it into portions to make thawing and reheating more convenient.

Reheating

To reheat, pour the soup into a saucepan and warm it over medium heat. Stir occasionally and add a splash of water or broth if it has thickened. You can also reheat it in the microwave using a microwave-safe bowl.

Frequently Asked Questions (FAQ)

Do I need to soak the lentils before cooking?

No, soaking is not required for this hearty lentil and potato soup. Simply rinse the lentils well to remove any debris or dust before cooking.

Can I use red lentils instead of brown or green?

It’s best to stick with brown or green lentils. Red lentils cook quickly and tend to break down, which will change the texture and turn the soup mushy.

Can I make this lentil potato soup in a slow cooker or Crock-Pot?

Yes. For best flavor, sauté the onions, garlic, and carrot on the stove first. Then transfer everything to the slow cooker and cook on low for six to eight hours or on high for three to four hours.

Is this soup gluten-free?

Yes, this hearty lentil and potato soup is naturally gluten-free. All ingredients used are safe for those with gluten sensitivities.

Medical Disclaimer

The information in this hearty lentil and potato soup recipe is for general use only. It is not intended to replace medical advice, diagnosis, or treatment. Always speak with your doctor or a qualified healthcare provider if you have any concerns about your health or specific dietary needs. Never ignore professional advice because of something you read online. Your personal health needs should always come first.

Final Thoughts

This hearty lentil and potato soup brings together everything you want in a meal. It’s filling, nutritious, and full of comforting flavor. Whether you’re meal prepping for the week or looking for a cozy dinner, this recipe delivers warmth and satisfaction every time.

If you tried this soup, leave a comment and a star rating below. Your feedback helps others and supports this site.

Feel free to share the recipe on Pinterest or Facebook to spread the comfort. What variation did you try? Let us know in the comments.

Anne Newgent

High-Protein Nutrition Specialist and Wellness Advocate with over a decade of experience.
My human-first approach blends science-backed guidance with real-life empathy, shaped by my own journey through fatigue and muscle loss. Today, I help people reclaim strength, energy, and confidence through high-protein nutrition that’s both practical and empowering.

Leave a Comment

Recipe Rating