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

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.

How to Make Hearty Lentil and Potato Soup
- 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. - 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. - 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. - Add lentils and potatoes
Pour in the lentils and stir to combine. Then, add the diced potatoes and mix everything together. - 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. - 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. - 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. - 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
Ingredients
Method
- 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.
- Stir in the minced garlic and chopped carrot. Cook for 2–3 minutes, stirring often.
- Add the tomato paste and optional tomato sauce. Stir and cook for 1 minute.
- Add the lentils and stir to combine. Then, add the diced potatoes and mix everything together.
- Pour in four cups of water. Add salt, black pepper, thyme, and oregano. Stir to combine.
- 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.
- Taste and adjust seasoning. Add more water for a thinner consistency if needed.
- Serve hot with bread or a light salad. Garnish with fresh parsley if desired.
Notes
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.
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.

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.
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.