Hearty Lentil Potato Soup

Featured in Filling Main Courses.

Hearty Lentil and Potato Soup brings together tender lentils, diced potatoes, carrots, and a medley of Mediterranean spices for a comforting, plant-based meal. Onions, garlic, and celery form the aromatic base, while vegetable broth and tomatoes infuse depth and richness. Cumin, paprika, thyme, and rosemary layer in subtle warmth. Enjoy this nourishing bowl with spinach or kale added at the end for vibrant greens, finished with a sprinkle of fresh parsley. It's a warming option for lunch or dinner, easily adaptable with additional vegetables and enjoyed hot with crusty bread on the side.

Clare Greco
Updated on Fri, 16 May 2025 20:27:50 GMT
A bowl of soup with vegetables and herbs. Pin it
A bowl of soup with vegetables and herbs. | recipesim.com

Sometimes the only thing I crave on a chilly day is a big bowl of hearty lentil and potato soup. This recipe has been my go-to for when I want something comforting that also packs a nutritious punch. Simmered with aromatic spices and finished with fresh greens, it is a simple meal that leaves you completely satisfied.

My family always requests this during the colder months and it never fails to bring everyone to the table. I even love making a double batch to stash some in the freezer for speedy weeknight dinners.

Ingredients

  • Olive oil: for deep sautéed flavor and healthy fats choose a fresh bottle for the best taste
  • Onion: brings sweetness to the base look for a firm onion with shiny papery skin
  • Garlic: boosts savory notes use plump cloves without green sprouts for best results
  • Carrots: add color and natural sweetness go for firm carrots with a bright orange hue
  • Celery: provides a tender crunch pick pale green crisp stalks
  • Dried green or brown lentils: for hearty texture and protein make sure they look clean and uniform in color
  • Potatoes: create a creamy bite use waxy potatoes for a firmer texture or Russets for a softer stew
  • Diced tomatoes: brighten the soup and add acidity use a high quality canned variety with minimal added salt
  • Vegetable broth: forms a savory base choose one with robust flavor and low sodium if preferred
  • Ground cumin: gives earthy depth buy ground spice not older than six months for best aroma
  • Smoked paprika: adds a rich smokiness Spanish varieties are particularly fragrant
  • Dried thyme and dried rosemary: layer in herby warmth rub the herbs in your palms before using to release oils
  • Salt and black pepper: round out the seasoning freshly cracked black pepper is ideal
  • Fresh spinach or kale: delivers a boost of color and nutrition go for fresh unwilted leaves
  • Fresh parsley: for garnish looks beautiful and adds a fresh lift snip from a bunch right before serving

Step-by-Step Instructions

Chop and Sauté the Vegetables:
Begin by prepping all vegetables for even cooking. Heat olive oil over medium heat in a large heavy pot. Add your diced onion, carrots, and celery. Stir well and cook for about 5 minutes until the vegetables soften and the onion begins to turn translucent. The gentle heat will coax out sweetness and build a flavorful base.
Add the Garlic:
Sprinkle in the minced garlic and cook for another minute until it smells fragrant but is not browned. This unlocks the garlic’s milder flavor without turning it bitter.
Layer in Lentils Tomatoes and Spices:
Pour the lentils into the pot along with diced potatoes and the canned tomatoes including their juices. Add the vegetable broth plus the cumin smoked paprika thyme rosemary salt and black pepper. Give everything a good stir to mix the flavors evenly.
Simmer the Soup:
Bring the pot to a gentle boil then lower the heat to keep it at a steady simmer. Cover and cook for thirty to forty minutes until the lentils and potatoes are both tender. Stir occasionally and check to see if the lentils need a splash more broth.
Add the Greens:
If you are adding spinach or kale stir it in during the last five minutes of cooking. Cook until the greens are wilted but still bright to keep their nutrients and color.
Finish and Serve:
Taste your soup and adjust the salt and pepper as needed. Ladle into bowls and scatter some chopped fresh parsley on top before serving. Enjoy piping hot.
A bowl of soup with vegetables and herbs. Pin it
A bowl of soup with vegetables and herbs. | recipesim.com

You Must Know

  • Filling source of plant protein and fiber
  • Stays fresh in the fridge for several days
  • Pairs well with bread or grain salads

My favorite part of this soup is the combination of lentils and smoky paprika. I love how the kitchen smells as it simmers and the way every bite tastes like home. I remember my kids coming home from school and immediately asking What is that amazing smell whenever I make this soup.

A bowl of soup with vegetables and beans. Pin it
A bowl of soup with vegetables and beans. | recipesim.com

Storage Tips

Let the soup cool completely before transferring to storage containers. In the refrigerator it keeps well for up to four days and the flavors continue to deepen. For longer storage freeze individual servings in tightly sealed containers for up to three months. I always label the container with the date in case I lose track in a busy freezer.

Ingredient Substitutions

Red split lentils can be used if you want a softer creamier soup but the cooking time is slightly shorter. Swap potatoes for sweet potatoes or parsnips for a different texture and extra sweetness. If you are out of smoked paprika regular sweet paprika with a pinch of chipotle powder works in a pinch. Try adding a bell pepper or zucchini for more veggie variety.

Serving Suggestions

This soup is delicious on its own but I love serving it with a crusty whole grain bread to soak up the flavorful broth. Add a squeeze of lemon at the table for an extra pop of brightness. For a fuller meal serve with a crisp green salad or spoon the soup over rice for heartier fare.

Cultural Context

Lentil soups are cherished in many Mediterranean and Middle Eastern kitchens for their balance of protein and comfort. My recipe draws inspiration from classic combinations found in Greek and Lebanese family kitchens bringing together wholesome ingredients in a warming bowl. The pairing of lentils and potatoes is both classic and satisfying.

Frequently Asked Questions

→ What type of lentils work best?

Green or brown lentils are ideal, as they keep their shape during simmering and add a hearty texture to the soup.

→ Can I substitute the potatoes?

Yes, sweet potatoes or even parsnips can replace standard potatoes for a different flavor profile and texture.

→ How can I thicken the soup?

Use an immersion blender to puree a portion of the soup directly in the pot for thicker consistency.

→ Is this dish gluten-free?

Yes, it naturally contains no gluten, making it suitable for those with gluten sensitivities.

→ How should I store leftovers?

Cool completely, then store in an airtight container in the refrigerator for up to 4 days or freeze for up to 3 months.

→ Can I add more vegetables?

Absolutely! Zucchini, bell peppers, or leafy greens can be added to increase nutrition and texture variety.

Hearty Lentil Potato Soup

A wholesome vegan meal of lentils, potatoes, veggies, and herbs simmered to comforting perfection.

Prep Time
15 Minutes
Cook Time
40 Minutes
Total Time
55 Minutes

Category: Main Dishes

Difficulty: Easy

Cuisine: Mediterranean

Yield: 6 Servings

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

→ Vegetables

01 1 large onion, diced
02 3 cloves garlic, minced
03 2 large carrots, diced
04 2 celery stalks, diced
05 3 medium potatoes, diced
06 2 cups fresh spinach or kale (optional)
07 Fresh parsley, chopped, for garnish

→ Legumes

08 1.5 cups dried green or brown lentils, rinsed

→ Liquids

09 8 cups vegetable broth
10 1 can (410 g) diced tomatoes with juices

→ Oils and Fats

11 2 tablespoons olive oil

→ Spices and Seasonings

12 1 teaspoon ground cumin
13 1 teaspoon smoked paprika
14 0.5 teaspoon dried thyme
15 0.5 teaspoon dried rosemary
16 Salt and freshly ground black pepper, to taste

Instructions

Step 01

Heat olive oil in a large pot over medium heat. Add diced onion, carrots, and celery. Cook for 5 minutes until softened.

Step 02

Incorporate minced garlic and cook for 1 minute until aromatic.

Step 03

Stir in rinsed lentils, diced potatoes, canned diced tomatoes with juices, vegetable broth, ground cumin, smoked paprika, thyme, rosemary, salt, and black pepper.

Step 04

Bring mixture to a boil, reduce heat to low, cover, and let simmer for 30 to 40 minutes or until lentils and potatoes are tender.

Step 05

If using, add spinach or kale during the last 5 minutes of cooking and allow to wilt.

Step 06

Taste and adjust seasoning as required. Ladle soup into bowls and garnish with freshly chopped parsley.

Notes

  1. For a thicker consistency, blend a portion of the soup briefly with an immersion blender.
  2. Soup keeps well in an airtight container in the refrigerator for up to 4 days, or frozen for up to 3 months.
  3. Additional vegetables such as zucchini or bell peppers can be added for variation.

Tools You'll Need

  • Large heavy-bottomed pot
  • Wooden spoon
  • Sharp knife
  • Cutting board
  • Immersion blender (optional)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 272
  • Total Fat: 5.5 g
  • Total Carbohydrate: 48 g
  • Protein: 13.5 g