High Protein Mediterranean Lentil Soup: A Hearty and Nutritious Weeknight Meal

Why This High Protein Mediterranean Lentil Soup Works

On busy evenings, a hearty meal is just moments away when lentils and a few vegetables are already in your kitchen. This soup builds its rich flavor in stages.

You start with green or brown lentils, which hold their shape during simmering and deliver 18 grams of protein per bowl. Onion, carrots, and celery soften into a savory base, while cumin and smoked paprika add warm, earthy depth.

Diced tomatoes loosen the broth just enough, and spinach or kale brings a vibrant finish.

this …

Total time stays at 40 minutes, with 10 minutes of prep and 30 minutes of cooking. Because most of that time is hands off, you can set the table, pack lunches, or simply let the pot do the work.

Timing plays a big role here, so let the lentils simmer just until they are tender and the broth thickens around them.

Ingredients for High Protein Mediterranean Lentil Soup

• 1 cup lentils, green or brown
• 1 tablespoon olive oil
• 1 onion, chopped
• 2 carrots, diced
• 2 celery stalks, diced
• 3 garlic cloves, minced
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• 4 cups vegetable broth
• 1 can diced tomatoes, 14 oz
• 2 cups spinach or kale
• Salt and pepper to taste
• Lemon wedges for serving

This list makes 4 servings, with one generous bowl per person. Use a good quality vegetable broth here because the liquid carries much of the flavor.

How to Make High Protein Mediterranean Lentil Soup

1. Rinse the lentils under cold water and set them aside. This removes surface starch and any tiny debris.
2. In a large pot, heat the olive oil over medium heat. Add the onion, carrots, and celery. Sauté until softened, about 5 minutes. You want them translucent and fragrant.
3. Add the garlic, cumin, and smoked paprika. Cook for another minute, just until the garlic smells nutty. If you skip this gentle bloom, the spices will not release their full warmth.
4. Stir in the lentils, vegetable broth, and diced tomatoes. Bring the pot to a boil.
5. Reduce the heat and let the soup simmer for 25 to 30 minutes, or until the lentils are tender and the broth has thickened. Keep the heat low enough that the surface barely bubbles.
6. Add the spinach or kale and cook until wilted. Spinach softens quickly. Kale needs a little longer and will keep a sturdier bite.
7. Season with salt and pepper to taste. Taste first, especially if your broth or canned tomatoes already contain sodium.
8. Serve hot with lemon wedges on the side. A bright squeeze of lemon lifts the earthy spices and rounds out the broth.

Work in stages here. The first sauté creates a sweet, savory base, and the one minute spice bloom wakes up the cumin and paprika. Once the broth and tomatoes join the pot, the kitchen fills with a warm, slightly smoky scent. The final wilt of greens keeps the soup fresh rather than heavy.

Quick Substitutions for Busy Nights

This recipe is flexible, but each swap changes the character a little.

• Lentils can be replaced with split peas. They cook faster, so check them at about 20 minutes.
• Olive oil can be replaced with coconut oil. This adds a touch of sweetness and a tropical hint.
• Vegetable broth can be replaced with water and extra seasonings. The soup will still work, but it will lose some depth.
• Spinach can be replaced with kale. Kale takes longer to wilt, stays sturdier, and has a slightly bitter edge.
• Canned diced tomatoes can be replaced with about 2 large fresh tomatoes. The flavor will be fresher, but you may need to add a little more seasoning.

If you skip the broth and use water, add a pinch of salt and a little more smoked paprika to bring back some warmth.

Tips Before You Start

• Rinse the lentils thoroughly to avoid grit in the final bowl.
• Sauté the vegetables until they are fully softened so their natural sweetness comes through.
• Choose low sodium canned tomatoes if you want to control the salt level.
• Toast the cumin and smoked paprika for a few seconds in the warm oil to deepen their aroma.

These small steps do not take long, but they make the difference between a thin, flat soup and one that tastes layered and complete.

Common Mistakes to Avoid

• Not rinsing lentils can leave the soup gritty.
• Adding garlic too early can give it a burnt, bitter flavor.
• Boiling too vigorously can cause the lentils to break apart. Keep the soup at a gentle simmer instead.

Gentle heat is your friend. A steady, low simmer keeps the lentils whole and the broth silky.

Serving Ideas That Make It a Complete Meal

This soup is filling on its own, but a few simple sides turn it into a full spread.

• Crusty whole grain bread for dipping
• A dollop of Greek yogurt for a cool, tangy contrast
• A fresh side salad with lemon vinaigrette
• A sprinkle of feta cheese for salty richness
• Diced avocado for extra creaminess

If you want a creamier finish without dairy, stir in a spoonful of Greek yogurt off the heat, or top with diced avocado once the bowls are ready.

Storage and Reheating

Refrigerate leftovers in an airtight container for up to 5 days. The flavors deepen overnight, so this is a great make ahead meal. You can also freeze the soup for up to 3 months, although the texture of the vegetables may change slightly after thawing. Label freezer containers with the date so you remember to use them within three months.

Reheat in a saucepan over medium heat with a splash of broth or water for about 10 minutes. If it has thickened too much, loosen it with a little extra liquid.

Leftovers also work well as a base for a grain bowl with quinoa or rice, stirred into a pasta dish, or blended into a dip for pita chips or fresh vegetables.

This recipe is adapted from Flavors by Betty’s Mediterranean Lentil Soup.

Nutrition Snapshot

The values below are for 1 bowl, based on 4 servings per recipe.

Because the broth and canned tomatoes can vary, the final sodium will depend on the brands you choose. That is why tasting before you salt matters.

FAQs

Mediterranean Lentil Soup

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Pin Recipe

Why This High Protein Mediterranean Lentil Soup Works On busy evenings, a hearty meal is just moments away when lentils and a few vegetables are already in your kitchen. This soup builds its rich flavor in stages.

• Total Time: 40 min
• Yield: 4 servings 1x

Ingredients

Scale 1x2x3x

1 cup lentils (green or brown)
1 tablespoon olive oil
1 onion, chopped
2 carrots, diced
2 celery stalks, diced
3 garlic cloves, minced
1 teaspoon ground cumin
1 teaspoon smoked paprika
4 cups vegetable broth
1 can (14 oz) diced tomatoes
2 cups spinach or kale
salt and pepper, to taste
Lemon wedges, for serving

Cook Mode Prevent your screen from going dark

Instructions

1-Rinse the lentils under cold water and: Rinse the lentils under cold water and set aside.
2-In a large pot, heat olive oil: In a large pot, heat olive oil over medium heat. Add onions, carrots, and celery; sauté until softened, about 5 minutes.
3-Add garlic, cumin, and smoked paprika: Add garlic, cumin, and smoked paprika; cook for another minute.
4-Stir in the lentils, vegetable broth, and: Stir in the lentils, vegetable broth, and diced tomatoes. Bring to a boil.
5-Reduce heat and let simmer for about: Reduce heat and let simmer for about 25-30 minutes, or until lentils are tender.
6-Add spinach or kale and cook until: Add spinach or kale and cook until wilted.
7-Season with salt and pepper to taste: Season with salt and pepper to taste.
8-Serve hot with lemon wedges on the: Serve hot with lemon wedges on the side.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

• Prep Time: 10 min
• Cook Time: 30 min
• Method: Simmering

Nutrition

• Serving Size: 1 bowl
• Calories: 315
• Sugar: 5g
• Sodium: 300mg
• Fat: 6g
• Saturated Fat: 1g
• Carbohydrates: 52g
• Fiber: 16g
• Protein: 18g
• Cholesterol: 0mg