I made this Mediterranean lentil soup for the first time on a Tuesday when the fridge held one lemon, half a tub of Greek yogurt, and a bag of brown lentils I had been ignoring since February. That pot gave me six bowls of something so good I ate two of them standing at the counter, and I have made it roughly every other week since. It is thick, deeply tomato-forward, warm with cumin and smoked paprika, and finished with a swirl of yogurt that makes it taste like there is cream in the pot when there is not a drop.
This is not a starter soup. One bowl carries 33 grams of protein and 12 grams of fiber, which puts it squarely in dinner territory rather than the thing you eat before dinner. Pour a glass of water, get a spoon, and plan on leftovers that somehow taste better on Thursday than they did on Tuesday.
What makes this Mediterranean lentil soup worth the pot
Most lentil soups run thin and get their body from a potato or a blender. This one gets it from volume. There are two and a half cups of dried lentils in the pot, and they do the structural work themselves as they soften and release starch into the broth.
That density is also where the protein comes from, and I want to be straightforward about that, because a lot of high protein lentil soup recipes are quietly built on chicken stock and a handful of shredded rotisserie. Here, the lentils supply roughly 61 percent of the total protein. The Greek yogurt and the grated cheese are not rescuing a weak base. They are reinforcing one that was already strong. That distinction matters if you are eating this as a meatless main and want to know it will actually hold you until morning.
The Mediterranean part is not decoration either. Cumin, dried oregano, smoked paprika, tomato paste cooked until it darkens, and a hard squeeze of lemon at the end are the flavors that show up across Greek lentil soup traditions, and they turn what could be a flat brown pot into something bright.
The short ingredient list, and why each thing is there
Nothing here is exotic. Most of it lives in a pantry already.
The lentils
Use brown or green lentils, the ordinary supermarket kind. Botanically they are all Lens culinaris, but the variety matters for texture. Brown and green hold enough shape to give the soup some chew while still breaking down at the edges to thicken the broth. Red lentils collapse completely and would turn this into a purée. Rinse them and pick through for the occasional small stone. No soaking.
The Mediterranean backbone
A standard mirepoix of onion, carrot, and celery starts things off in extra virgin olive oil. Then three tablespoons of tomato paste, which I want you to cook longer than feels necessary. Two full minutes, stirring, until the color shifts from bright red to brick. That step is the difference between a soup that tastes like tomatoes and one that tastes like it simmered all afternoon. Smoked paprika does a similar job from a different angle, adding a low smoky note that reads as depth.
Nine cups of low-sodium vegetable broth might look like a lot next to the lentils. It is deliberate. Less than that and you get a stew you have to eat with a fork.
The creamy finish
Plain nonfat Greek yogurt goes in at the very end, off the heat, tempered first. It adds 41 grams of protein across the pot and gives you a genuinely creamy lentil soup without cream, butter, or coconut milk. A little finely grated hard cheese goes on top, and fresh lemon juice goes in last so the acid stays sharp instead of cooking off.
One note on the cheese: I call for a Parmesan-style hard cheese made with microbial rennet. Traditional Parmigiano-Reggiano is made with animal rennet, which means it is not vegetarian. If the vegetarian label matters to you, check the package, because most supermarkets carry both.
How this one pot lentil soup comes together
The whole thing happens in a single Dutch oven, and the only real skill involved is patience during the simmer.
Start by heating the olive oil over medium and adding the diced onion, carrots, and celery. Give them eight minutes, stirring occasionally. You are not trying to brown them hard, just soften them through and let a little color show at the edges where they meet the pan.
Next come the garlic and the dry spices: cumin, oregano, smoked paprika, red pepper flakes, salt, and black pepper. One minute is enough for them to bloom in the hot oil and fill the kitchen. Then the tomato paste goes in and you keep stirring for two more minutes until it darkens to that deep brick red.
Now add the rinsed lentils, the whole can of diced tomatoes with its juices, and all nine cups of broth. Scrape the bottom of the pot as the liquid goes in, because every browned bit stuck down there is flavor you paid for. Bring it up to a boil over medium-high heat, which takes about four minutes.
Drop the heat to a low simmer, cover the pot partially, and let it go for 35 to 40 minutes. Stir now and then so nothing catches. You are looking for lentils that are tender all the way through with no chalky center. The pot should still look loose and soupy rather than set. It thickens further as it sits, so err on the wet side.
Turn off the heat and stir in the spinach. It wilts down into almost nothing in under a minute. Then, in a small bowl, whisk a ladleful of the hot liquid into the Greek yogurt before you add it to the pot. This is the one step you cannot skip. Cold yogurt hitting hot soup curdles into grainy specks, and tempering it first keeps everything smooth.
Finish with the lemon juice, taste for salt, and ladle it out. Grated cheese and chopped parsley on top.
Recipe card
High-Protein Mediterranean Lentil Soup
A thick, tomato-forward one pot lentil soup finished with tempered Greek yogurt for a creamy texture without any cream. Six dinner-sized bowls at 33 grams of protein each.
Ingredients
- 2 tbsp (28 g) extra virgin olive oil
- 1 large yellow onion (about 200 g / 1 1/2 cups), finely diced
- 3 medium carrots (about 200 g / 1 1/2 cups), diced
- 3 celery stalks (about 120 g / 1 cup), diced
- 5 garlic cloves (about 15 g), minced
- 3 tbsp (48 g) tomato paste
- 2 tsp ground cumin
- 2 tsp dried oregano
- 1 tsp smoked paprika
- 1/2 tsp crushed red pepper flakes
- 1 tsp kosher salt, plus more to taste
- 1/2 tsp freshly ground black pepper
- 500 g (2 1/2 cups) dried brown or green lentils, rinsed and picked over
- 1 can (400 g / 14.5 oz) diced tomatoes, with juices
- 2.25 L (9 cups) low-sodium vegetable broth, certified gluten-free
- 150 g (5 packed cups) baby spinach
- 400 g (1 2/3 cups) plain nonfat Greek yogurt, at room temperature
- 50 g (about 2/3 cup) finely grated Parmesan-style hard cheese, microbial rennet, plus more to serve
- Juice of 1 lemon (about 3 tbsp / 45 g)
- 15 g (1/4 cup) fresh flat-leaf parsley, chopped
Instructions
- Heat the olive oil in a large Dutch oven over medium heat, then add the onion, carrots, and celery and cook for 8 minutes, stirring now and then, until softened and just beginning to color at the edges.
- Stir in the garlic, cumin, oregano, smoked paprika, red pepper flakes, salt, and black pepper and cook for 1 minute until fragrant, then add the tomato paste and keep stirring for 2 minutes until it darkens to a deep brick red.
- Stir in the rinsed lentils, the diced tomatoes with their juices, and all 9 cups of vegetable broth, scraping the bottom of the pot to lift every browned bit, then bring everything to a boil over medium-high heat, about 4 minutes.
- Reduce the heat to a low simmer, cover partially, and cook for 35 to 40 minutes, stirring occasionally, until the lentils are tender all the way through and the broth has thickened slightly around them; the pot should still look loose and soupy rather than set, which is exactly what you want.
- Turn off the heat, stir in the spinach until it wilts into the soup, then whisk a ladleful of the hot liquid into the Greek yogurt in a small bowl before stirring that tempered mixture back into the pot so it stays smooth instead of splitting.
- Stir in the lemon juice, taste and adjust the salt, then ladle into bowls and top each one with grated Parmesan-style cheese and chopped parsley.
Nutrition (per serving)
- 490Calories
- 33 gProtein
- 73 gCarbs
- 9 gFat
- 12 gFiber
Nutrition information is calculated using ingredient databases and is an estimate. Actual values may vary based on specific ingredients and brands used.
Getting the texture you actually want
This soup is thick on purpose. During the simmer there is roughly two and a half cups of lentils against a bit under eleven cups of liquid, which is denser than a conventional soup ratio, and it is why every bowl eats like a meal.
If you want it looser, add hot broth or water half a cup at a time after the yogurt goes in. If you want it silkier, pulse an immersion blender in the pot for three or four seconds, no more. Blending some of the lentils while leaving most intact is my favorite version. If you want it thicker, just let it sit off the heat for ten minutes.
One more thing worth knowing: if you are keeping this strictly gluten-free, check your vegetable broth. Every other ingredient in this healthy lentil soup recipe is naturally gluten-free, but broth is the one place wheat derivatives occasionally hide, so buy a certified gluten-free carton.
The nutrition, stated plainly
Per bowl, estimated: 490 calories, 33 grams of protein, 73 grams of carbohydrate, 9 grams of fat, and 12 grams of fiber.
That fiber number is worth pausing on. The FDA sets the Daily Value for dietary fiber at 28 grams, so one bowl covers close to half of it. That is a real contribution, not a full day’s worth, and if beans and lentils are not already a regular part of your week, it is worth knowing before you go back for a second bowl.
The carbohydrate figure is high for the kind of cooking I usually post here, and I am not going to bury it. Seventy-three grams is a lot on paper. But these are slow, whole-food carbohydrates bound up with 12 grams of fiber and 33 grams of protein, which behaves very differently in your body than 73 grams from refined sources. What this soup is not is a low carb dinner, and if that is what you are after, this is not your recipe. Lentils are also a genuinely good source of folate and non-heme iron, which is part of why they anchor so much Mediterranean diet cooking.
What to serve with lentil soup
Crusty bread and a green salad is the honest answer, and it is what I do most nights. A drizzle of olive oil and a few extra grinds of black pepper over each bowl right before serving is also never wrong.
For a bigger spread, a crisp, no-cook Mediterranean side balances all that warm density nicely and leans on the same lemon and oregano flavors. If you are building a rotation of cold-weather one-pot meals, another one-pot dinner that skips the stuffing step makes a good companion recipe, and the chicken noodle soup that started our soup rotation is the lighter option for nights when you want broth rather than a full bowl of legumes.
Storing, freezing, and reheating
Cooled and sealed, this keeps five days in the fridge and genuinely improves by day two as the spices settle. It thickens considerably overnight, so add a splash of water or broth when you reheat.
It is a good freezer-friendly soup, though with one caveat: yogurt can go slightly grainy after freezing. If you plan to freeze it, hold back the yogurt, freeze the base for up to three months, then temper the yogurt in after reheating. Reheat gently on the stove over medium-low rather than blasting it, which also helps the dairy stay smooth.
Common questions
Do you need to soak lentils before making Mediterranean lentil soup?
No. Lentils are small and thin enough to cook through in about 35 minutes without any soaking, which is one of the reasons they beat dried beans on a weeknight. Rinse them and pick out any debris. That is the whole prep.
What makes a lentil soup Mediterranean?
The seasoning and the finish more than the technique. Cumin, oregano, and smoked paprika in the base, tomato paste cooked down for depth, olive oil rather than butter, and a decisive hit of lemon at the end. Take those away and you have a generic lentil soup.
Which lentils are best for soup?
Brown or green. They soften without disintegrating, so you get body and texture at once. Red and yellow lentils dissolve entirely, which is lovely in a purée but wrong here. Skip small black French lentils, which stay firm and never release the starch that thickens the pot.
How do you make lentil soup creamy without cream?
Two things working together. The lentils themselves release starch as they break down, and the tempered Greek yogurt stirred in off the heat adds real dairy richness without fat or cream. A brief pulse with an immersion blender pushes it further if you want it smoother.
Is lentil soup high in protein?
It depends entirely on how many lentils are in the pot. Plenty of versions land near 12 grams a bowl, which is fine but not a main course. This one uses a heavier lentil load plus yogurt and cheese to reach 33 grams per serving, which clears the threshold for a dinner-sized portion.
Can you freeze lentil soup?
Yes, for up to three months. Freeze the base before adding the yogurt for the best texture, then stir the tempered yogurt in after reheating.
Make it this week
This Mediterranean lentil soup is the recipe I reach for when I want dinner handled for three days and I do not want to think hard about it. One pot, pantry ingredients, and a result that feels far more considered than the effort it takes.
If you make it, come back and tell me how you finished yours. Extra lemon, more chili, a heavier hand with the cheese. I want to hear what you changed. And if you know someone who keeps buying lentils and never cooking them, send this their way.
