
Mediterranean Lentil Vegetable Soup
A hearty, one-pot soup of brown lentils, carrots, celery, onion and tomatoes, warmed with cumin and paprika, wilted with spinach and brightened with fresh lemon. Vegan, budget-friendly and even better the next day.
- Prep
- 20 min
- Cook
- 50 min
- Wait
- 5 min
- Total
- 1 hr 15 min
- Makes
- About 2½ quarts (2.4 L), six 1½-cup servings
Steps
Before you start
- Use brown or green lentils. Red lentils break down completely and will give a different, purée-like texture.
- Cut the carrots, celery and onion to a similar ½-inch (1 cm) size so they all soften at the same rate.
- Check your broth label. Low-sodium broth lets you control the seasoning; if yours is regular, cut the added salt to ¾ teaspoon at first.
- Have everything measured before you start. The garlic and tomato paste step moves quickly. This is a stovetop recipe; no oven is needed.
Chop the vegetables
- Peel and dice the onion and carrots, and dice the celery, into ½-inch (1 cm) pieces.
- Mince the garlic and keep it in a separate small pile, since it goes in later than the other vegetables.
- Chop the spinach if the leaves are large.
+ Show details− Hide details
Ready when: Vegetable pieces are roughly uniform in size.
Tip: Uniform pieces cook evenly, so the carrots won't stay hard while the onion turns to mush.
Rinse the lentils
- Tip the lentils onto a plate and pick out any small stones or shriveled bits.
- Rinse them in a fine-mesh strainer under cold running water for about 30 seconds, then let them drain.
+ Show details− Hide details
Ready when: Water running through the strainer looks clear.
Soften the vegetables
- Heat the 3 tablespoons olive oil in a 5- to 6-quart heavy soup pot over medium heat until it shimmers, about 1 minute.
- Add the onion, carrots and celery with ½ teaspoon of the salt.
- Cook, stirring every minute or so, for 10 minutes.
+ Show details− Hide details
Ready when: Onion is translucent and soft, and the carrots have slightly softened and brightened in color, with only light browning at the edges.
Tip: If the vegetables begin to brown quickly, reduce the heat to medium-low. You want them sweet and soft, not dark.
Toast paste and spices
- Push the vegetables to the sides of the pot.
- Add the garlic, tomato paste, cumin, paprika and oregano to the center.
- Stir the paste and spices together for 1 to 2 minutes, then mix everything together.
+ Show details− Hide details
Ready when: The tomato paste darkens to a brick red and the pot smells fragrant and garlicky.
Tip: Don't let the garlic brown. If it sticks or darkens, splash in 2 tablespoons of the broth right away.
Add lentils and liquid
- Stir in the rinsed lentils, canned tomatoes with their juices, vegetable broth, water, bay leaves, the remaining 1 teaspoon salt and the pepper.
- Scrape up any browned bits from the bottom of the pot.
- Raise the heat to high and bring to a boil, about 5 minutes.
+ Show details− Hide details
Ready when: The soup is bubbling across the whole surface.
Tip: Stay nearby, since you'll want to lower the heat as soon as it boils.
Simmer until tender
- Reduce the heat to medium-low so the soup simmers gently, with small bubbles breaking the surface.
- Partially cover the pot, leaving a gap for steam.
- Cook for 30 minutes, stirring once or twice and scraping the bottom.
- Taste a few lentils at 25 minutes.
+ Show details− Hide details
Ready when: Lentils are tender all the way through but still hold their shape, with no chalky or hard center. The carrots are soft when pierced with a fork. The soup is thick and stew-like.
Tip: If the soup becomes too thick before the lentils are tender, add ½ cup (120 ml) hot water at a time. Don't add the lemon yet; acid can keep lentils from softening.
Wilt the spinach
- Remove the pot from the heat if the soup is boiling hard, otherwise leave it on.
- Stir in the spinach a handful at a time and cook for 2 to 3 minutes.
- Fish out and discard the bay leaves.
+ Show details− Hide details
Ready when: The spinach is dark green and fully collapsed into the soup.
Brighten, rest and serve
- Turn off the heat and stir in the lemon juice.
- Taste and add more salt, ¼ teaspoon at a time, until the flavors taste bold.
- Let the soup rest, covered, for 5 minutes.
- Ladle into bowls and top with the parsley and a drizzle of extra-virgin olive oil, if using.
+ Show details− Hide details
Ready when: The soup tastes savory, balanced and slightly tangy, not flat.
Tip: If the soup tastes flat, it usually needs more salt or lemon rather than more spices.
Good to know
Tips
- Salt the vegetables early, but wait to add the acid (lemon) until the lentils are tender so they soften properly.
- For a creamier texture, scoop out 2 cups of soup after simmering, blend it smooth, and stir it back into the pot.
- Lentils vary by age and brand. Older lentils can take 10 minutes longer, so test for tenderness rather than relying only on the clock.
- Serve with warm pita or crusty bread, or add a spoonful of plain yogurt if you aren't keeping it vegan.
Make ahead
The soup can be made through step 6 up to 3 days ahead and refrigerated. Reheat gently, then add the spinach, lemon juice and garnishes just before serving so the greens stay bright.
Storage & reheating
Cool completely, then refrigerate in airtight containers for up to 5 days. Freeze for up to 3 months, leaving ½ inch (1 cm) of headspace; thaw overnight in the fridge. The soup thickens as it sits, so reheat in a pot over medium-low heat, stirring in ¼ to ½ cup (60–120 ml) water or broth, until steaming hot, about 8 minutes. Don't leave it at room temperature for more than 2 hours.
Substitutions
- brown lentils → green or French (Puy) lentils. Same quantity. French lentils hold their shape best and may need 5 extra minutes of simmering.
- baby spinach → chopped kale or Swiss chard (5 oz / 140 g, stems removed). Stir it in during the last 8 to 10 minutes of the 30-minute simmer, since sturdier greens take longer to soften.
- canned diced tomatoes → crushed tomatoes or fire-roasted diced tomatoes. Use the same 14.5 oz (411 g) amount. Fire-roasted tomatoes add a subtle smoky flavor.
- fresh lemon juice → red wine vinegar. Use 1 tablespoon (15 ml), then add more to taste.
More lentil soups
See all →Find more like this
- Meal
- Dinner
- Cuisine
- Mediterranean
- Main ingredient
- Lentils
- Method
- Stovetop

