Name: Hearty Lentil Potato Soup
Prep time: 15 min
Cook time: 40 min
Total time: 55 min
Cuisine: Mediterranean
Ingredients: 2 tablespoons olive oil; 1 large onion diced; 3 cloves garlic minced; 2 large carrots diced; 2 celery stalks diced; 1½ cups dried green or brown lentils rinsed; 3 medium potatoes diced; 1 can (14.5 oz) diced tomatoes with juices; 8 cups vegetable broth; 1 teaspoon ground cumin; 1 teaspoon smoked paprika; ½ teaspoon dried thyme; ½ teaspoon dried rosemary; Salt and black pepper to taste; 2 cups fresh spinach or kale optional; Fresh parsley for garnish

Jump to Recipe

This Hearty Lentil Potato Soup brings together tender lentils, comforting potatoes, and warm Mediterranean spices in one satisfying bowl. It suits busy weeknights, slow weekends, and everything in between. Because the ingredients stay simple and wholesome, the soup feels filling without feeling heavy. You get plant-based protein, fiber-rich vegetables, and deep flavor from pantry spices. Whether you serve it for lunch or dinner, this soup delivers steady comfort with every spoonful.

Story

I first started making Hearty Lentil Potato Soup during colder months when I wanted something reliable, filling, and easy to reheat. Over time, it became a go-to recipe because it works year-round and adapts well to what sits in the pantry. Lentils simmer down into a rich base, while potatoes add body without cream. The Mediterranean spices give the soup warmth rather than heat, which keeps the flavors balanced. This recipe also fits plant-based eating naturally, making it ideal when guests want a bold Vegan potato soup that still feels familiar and grounding.

Ingredients

This soup relies on simple vegetables, dried lentils, and dried herbs that build flavor as they cook together. The combination creates a naturally bold gluten free stew texture without flour or thickening agents.

2 tablespoons olive oil
1 large onion, diced
3 cloves garlic, minced
2 large carrots, diced
2 celery stalks, diced
1½ cups dried green or brown lentils, rinsed
3 medium potatoes, diced
1 can (14.5 oz) diced tomatoes with juices
8 cups vegetable broth
1 teaspoon ground cumin
1 teaspoon smoked paprika
½ teaspoon dried thyme
½ teaspoon dried rosemary
Salt and black pepper, to taste
2 cups fresh spinach or kale (optional)
Fresh parsley, for garnish

Step-by-Step Instructions

Making this soup follows a clear, steady rhythm that lets flavors build naturally without rushing.

Preparing the Ingredients

Wash and dice the onion, carrots, celery, and potatoes into even pieces so they cook at the same pace. Rinse the lentils under cold water until the water runs clear. Mince the garlic finely, since smaller pieces distribute flavor more evenly throughout the soup.

Cooking Instructions

Heat olive oil in a large pot over medium heat, then sauté onion, carrots, and celery for about five minutes until softened. Stir in garlic and cook briefly, then add cumin, smoked paprika, thyme, and rosemary. Add lentils, potatoes, tomatoes, and vegetable broth, season with salt and pepper, bring to a boil, reduce heat, and simmer until tender. Stir in greens during the final minutes and adjust seasoning before serving.

Tips for Perfect Results

Small adjustments during cooking can make a noticeable difference in texture and flavor.

Common Mistakes to Avoid

Avoid boiling the soup aggressively, since lentils can split and turn grainy. Also, do not oversalt early, because the broth reduces slightly as it simmers. Cutting potatoes unevenly can also cause inconsistent texture, so aim for uniform pieces.

Pro Tips for Better Flavor

Let the spices warm in the oil before adding liquids, since this step deepens their aroma. For extra richness, mash a few potatoes against the side of the pot near the end. This method thickens the soup naturally while keeping it fully protein rich soup friendly.

Serving and Storage

This soup works just as well for a casual meal as it does for planned leftovers.

How to Serve

Serve the soup hot with chopped parsley on top for freshness. Crusty bread, warm pita, or a simple side salad pairs well. The flavors also match beautifully with dishes inspired by Mediterranean spices like olives or roasted vegetables.

How to Store Leftovers

Cool the soup completely before storing it in airtight containers. Keep it refrigerated for up to four days or freeze for up to three months. Reheat gently on the stove, adding a splash of broth if it thickens too much.

Conclusion

This Hearty Lentil Potato Soup proves that simple ingredients can still create deep, comforting flavor. It fits busy schedules, supports plant-based meals, and reheats beautifully. Once you try it, you will likely keep it in regular rotation for dependable, nourishing comfort.

Discover more delicious recipes by following me on Facebook and Pinterest.

Frequently Asked Questions

Can I use red lentils instead of green or brown?

Red lentils cook faster and break down more, so the soup will turn softer and thicker. If you prefer a stew-like texture, they work well, but reduce simmer time slightly.

Is this soup suitable for meal prep?

Yes, this soup works very well for meal prep because the flavors improve after resting. Store portions separately and reheat as needed throughout the week.

Can I add other vegetables to this recipe?

You can easily add zucchini, bell peppers, or sweet potatoes. Add firmer vegetables earlier and tender ones closer to the end to keep texture balanced.