Easy Creamy Mediterranean Lentil Soup

Here is my favorite creamy Mediterranean lentil soup recipe, with tender red lentils, warm spices like cumin and smoked paprika, hearty vegetables, and a bright squeeze of fresh lemon juice.

This lentil soup has become our go-to weeknight dinner when we want something healthy and filling. It’s ready in under an hour, and my kids actually ask for seconds. Plus, it tastes even better the next day for lunch!

SAVE NOW

What Kind of Lentils Should I Use?

Red lentils are the star of this soup, and they’re perfect because they cook quickly and break down into a creamy texture without any soaking required. You can find them at most grocery stores in the dried beans section, and they’re usually a bright orange-red color despite being called “red” lentils. If you can’t find red lentils, you could substitute with yellow lentils which will give you a similar creamy result, though green or brown lentils won’t break down the same way and will give you a chunkier soup instead. Just make sure to rinse your lentils in a fine-mesh strainer before cooking to remove any dust or debris.

SAVE NOW

Options for Substitutions

This soup is pretty forgiving when it comes to swaps, so feel free to work with what you have:

• Red lentils: Red lentils break down nicely to create that creamy texture, but you can use green or brown lentils instead. Just keep in mind they’ll hold their shape more and take about 10-15 minutes longer to cook, so you’ll get a chunkier soup.
• Vegetable broth: Chicken broth works great if you’re not keeping it vegetarian. You can also use water with a couple of extra bouillon cubes, though the flavor won’t be quite as rich.
• Potatoes: Any potato variety works here – russets, Yukon golds, or red potatoes all do the job. You can even skip them entirely if you want a lighter soup, though they do add nice body.
• Cumin or oregano: Either spice works well, so use whichever you prefer or have on hand. You could also try curry powder for a different flavor profile.
• Fresh lemon and parsley: Bottled lemon juice works in a pinch – use about 2-3 tablespoons. For the parsley, dried herbs (use 1 teaspoon) or fresh cilantro make fine substitutes.

Watch Out for These Mistakes While Cooking

The biggest mistake when making lentil soup is adding too much liquid at once, which can make it watery and bland – start with less broth than you think you need since red lentils break down and thicken the soup naturally as they cook.

Another common error is not cooking the tomato paste long enough with the spices, so make sure to let it cook for the full minute to remove any raw, metallic taste and develop a deeper flavor.

When blending, be careful not to fill your blender more than halfway with hot soup at a time, and always hold the lid down with a towel to prevent dangerous splattering – or use an immersion blender directly in the pot for easier cleanup.

Finally, don’t skip the lemon wedges at the end, as a good squeeze of fresh lemon juice brightens up the earthy lentils and makes the whole soup taste more balanced and fresh.

SAVE NOW

What to Serve With Lentil Soup?

This lentil soup is hearty enough to be a meal on its own, but I love serving it with warm pita bread or naan for scooping up every spoonful. A simple cucumber and tomato salad with a drizzle of olive oil and lemon juice makes a refreshing side that complements the earthy flavors of the lentils. If you want to make it more filling, add some crumbled feta cheese on top of the soup or serve it alongside some hummus and olives for a full Mediterranean spread. For a cozy dinner, pair it with a piece of crusty bread rubbed with garlic and toasted until golden brown.

Storage Instructions

Store: This soup actually gets better after a day or two in the fridge! Keep it in an airtight container for up to 5 days. The lentils will continue to absorb liquid as it sits, so you might need to add a splash of broth or water when reheating to get it back to your preferred consistency.

Freeze: Lentil soup is one of my favorite things to freeze for easy meals. Let it cool completely, then portion it into freezer-safe containers or bags for up to 3 months. I like to freeze it in individual servings so I can grab just what I need for lunch.

Reheat: Warm it up on the stovetop over medium heat, stirring occasionally and adding extra broth if needed. You can also microwave individual portions for 2-3 minutes, stirring halfway through. Add a fresh squeeze of lemon and a sprinkle of parsley right before serving to brighten it up again.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1400-1600
• Protein: 60-70 g
• Fat: 25-32 g
• Carbohydrates: 240-270 g

Ingredients

• 3 tbsp extra virgin olive oil
• 1 large yellow onion, finely minced
• 1 large carrot, finely minced
• 1 large celery rib, finely minced
• 4 garlic cloves, minced
• 1 1/2 tsp ground cumin
• 1 tsp dried oregano
• 1/2 tsp smoked paprika
• 3 tbsp tomato paste
• 2 medium potatoes (about 1 lb), diced into 1/2-inch cubes
• 8 cups vegetable broth, plus more for thinning
• 2 cups red lentils, rinsed
• 1 1/4 tsp sea salt, or to taste
• 1/2 tsp freshly cracked black pepper
• 1 fresh lemon, juiced
• 2 tbsp fresh parsley, chopped

Step 1: Prepare the Aromatic Base

• 1 large yellow onion, finely minced
• 1 large carrot, finely minced
• 1 large celery rib, finely minced
• 4 garlic cloves, minced

Finely mince the onion, carrot, celery, and garlic either by hand or using a food processor.

Having these ingredients prepped and ready ensures smooth cooking without interruption.

I like to mince everything finely so the vegetables break down quickly and distribute their flavors evenly throughout the soup.

Step 2: Build Flavor with the Soffritto

• 3 tbsp extra virgin olive oil
• aromatic vegetables from Step 1

Heat the olive oil in a large pot over medium heat.

Add the prepared onion, carrot, and celery, and sauté for about 4 minutes, stirring occasionally, until the vegetables begin to soften and release their aromatic oils.

Add the minced garlic in the final minute of cooking to prevent it from burning.

This foundational step develops the soup’s flavor base.

Step 3: Bloom the Spices and Tomato Paste

• 1 1/2 tsp ground cumin
• 1 tsp dried oregano
• 1/2 tsp smoked paprika
• 3 tbsp tomato paste

Stir in the ground cumin, dried oregano, and smoked paprika, then add the tomato paste.

Cook for about 1 minute, stirring constantly, until the spices become fragrant and the tomato paste darkens slightly.

This blooming technique releases the essential oils in the spices and deepens their flavors, creating a richer, more complex soup base.

Step 4: Add Remaining Ingredients and Simmer

• 8 cups vegetable broth
• 2 medium potatoes, diced into 1/2-inch cubes
• 2 cups red lentils, rinsed
• 1 1/4 tsp sea salt
• 1/2 tsp freshly cracked black pepper

Pour in the vegetable broth and add the diced potatoes, rinsed red lentils, sea salt, and freshly cracked black pepper.

Bring the mixture to a gentle boil, then reduce the heat to medium-low and simmer uncovered for 15–20 minutes, stirring occasionally, until the lentils and potatoes are completely tender.

The lentils should break down easily when pressed against the side of the pot.

Step 5: Blend and Finish

• cooked soup from Step 4
• additional vegetable broth for thinning, as needed

Once the vegetables and lentils are soft, use an immersion blender to puree the soup until smooth and creamy, working in batches if necessary.

If the soup is too thick, thin it with additional vegetable broth until you reach your desired consistency.

I find that a completely smooth texture really showcases the silky, luxurious mouthfeel this soup should have.

Step 6: Season and Serve

• blended soup from Step 5
• 1 fresh lemon, juiced
• 2 tbsp fresh parsley, chopped
• extra virgin olive oil for drizzling

Taste the soup and adjust the seasoning with additional salt and pepper if needed.

Stir in the fresh lemon juice, which brightens the flavors and adds a subtle Mediterranean touch.

Ladle the soup into bowls and drizzle each serving with a small amount of extra virgin olive oil, then garnish generously with fresh chopped parsley.

Easy Creamy Mediterranean Lentil Soup

Delicious Easy Creamy Mediterranean Lentil Soup recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 35 minutes mins

Servings 6 servings

Calories 1500 kcal

Ingredients

  

• 3 tbsp extra virgin olive oil
• 1 large yellow onion, finely minced
• 1 large carrot, finely minced
• 1 large celery rib, finely minced
• 4 garlic cloves, minced
• 1 1/2 tsp ground cumin
• 1 tsp dried oregano
• 1/2 tsp smoked paprika
• 3 tbsp tomato paste
• 2 medium potatoes (about 1 lb), diced into 1/2-inch cubes
• 8 cups vegetable broth, plus more for thinning
• 2 cups red lentils, rinsed
• 1 1/4 tsp sea salt, or to taste
• 1/2 tsp freshly cracked black pepper
• 1 fresh lemon, juiced
• 2 tbsp fresh parsley, chopped

Instructions

 

• Finely mince the onion, carrot, celery, and garlic either by hand or using a food processor. Having these ingredients prepped and ready ensures smooth cooking without interruption. I like to mince everything finely so the vegetables break down quickly and distribute their flavors evenly throughout the soup.
• Heat the olive oil in a large pot over medium heat. Add the prepared onion, carrot, and celery, and sauté for about 4 minutes, stirring occasionally, until the vegetables begin to soften and release their aromatic oils. Add the minced garlic in the final minute of cooking to prevent it from burning. This foundational step develops the soup's flavor base.
• Stir in the ground cumin, dried oregano, and smoked paprika, then add the tomato paste. Cook for about 1 minute, stirring constantly, until the spices become fragrant and the tomato paste darkens slightly. This blooming technique releases the essential oils in the spices and deepens their flavors, creating a richer, more complex soup base.
• Pour in the vegetable broth and add the diced potatoes, rinsed red lentils, sea salt, and freshly cracked black pepper. Bring the mixture to a gentle boil, then reduce the heat to medium-low and simmer uncovered for 15–20 minutes, stirring occasionally, until the lentils and potatoes are completely tender. The lentils should break down easily when pressed against the side of the pot.
• Once the vegetables and lentils are soft, use an immersion blender to puree the soup until smooth and creamy, working in batches if necessary. If the soup is too thick, thin it with additional vegetable broth until you reach your desired consistency. I find that a completely smooth texture really showcases the silky, luxurious mouthfeel this soup should have.
• Taste the soup and adjust the seasoning with additional salt and pepper if needed. Stir in the fresh lemon juice, which brightens the flavors and adds a subtle Mediterranean touch. Ladle the soup into bowls and drizzle each serving with a small amount of extra virgin olive oil, then garnish generously with fresh chopped parsley.