Easy Mediterranean Lentil Stew - Hearty, Healthy & Vegan

Get ready to dive into a bowl of pure comfort with this Mediterranean lentil stew! If you're looking for an easy soup recipe for beginners that's packed with flavor, incredibly satisfying, and super versatile, you've hit the jackpot. This hearty lentil stew brings all those cozy, comfort-food vibes without feeling heavy. It’s a plant-based soup that’s naturally vegan gluten free soup (just check your broth!), loaded with high protein vegan soup goodness and fiber, making it wonderfully filling. Plus, it’s a total soup meal prep champion, often tasting even better the next day. Gentle enough to be a good soup for sickness or a gut healing soup, this bean stew recipe is perfect for cozy nights, busy weeks, or when you just need a warm hug in a bowl.

Ingredients

• Lentils:
• 1 cup green or brown lentils (these hold their shape best in a stew, unlike red or yellow which can get mushy).
• Quick Note: Always rinse and sort your lentils before cooking to remove any small stones or debris.
• Flavor Base:
• 1 tablespoon olive oil (or your preferred cooking oil)
• 1 medium yellow onion, chopped
• 2 carrots, chopped
• 2 celery stalks, chopped
• 3-4 cloves garlic, minced (add this after sautéing the other veggies to prevent burning)
• Tomato Component:
• 1 (14.5 ounce) can crushed or diced tomatoes (crushed gives a smoother broth, diced adds more texture).
• 1 tablespoon tomato paste (optional, but adds a deeper, richer umami flavor).
• Liquid:
• 4 cups low-sodium vegetable broth (using low-sodium allows you to control the saltiness later, and you can always add more if the stew gets too thick).
• Seasoning:
• 1 teaspoon dried oregano
• 1 teaspoon dried thyme
• ½ teaspoon cumin powder (for that warm, earthy note)
• ½ teaspoon smoked paprika (optional, for a subtle smoky depth)
• 1 bay leaf
• Salt and freshly ground black pepper to taste
• Optional Heat: A pinch of red pepper flakes for a little kick.
• Veggies & Finish:
• 1 large potato (like Russet or Yukon Gold), peeled and diced into ½-inch cubes (this helps thicken the stew and adds body).
• 2-3 cups fresh spinach or chopped kale, stems removed (add these at the very end to wilt).
• 1-2 tablespoons fresh lemon juice or red wine vinegar (essential for brightening all the flavors at the end).
• Optional drizzle of extra virgin olive oil for serving.

Directions

1. Rinse & Sort the Lentils: First things first, grab your lentils and give them a good rinse under cold water in a fine-mesh sieve. While you're at it, quickly sort through them to remove any tiny stones or debris. This takes about 30 seconds but is super important!
2. Sauté the Aromatics: Heat the olive oil in a large pot or Dutch oven over medium heat. Add the chopped onion, carrots, and celery. Sauté for 5-7 minutes, stirring occasionally, until they've softened but aren't browned. We're building the flavor base here.
3. Bloom Spices & Tomato Paste: Push the softened veggies to one side of the pot. Add the minced garlic and, if using, the tomato paste to the cleared space. Cook for 30-60 seconds, stirring constantly until the garlic is fragrant and the tomato paste has deepened in color and smells a bit toasted. This "blooming" step really brings out their flavors. Stir in the oregano, thyme, cumin, and smoked paprika (if using) and cook for another 30 seconds until fragrant.
4. Add Lentils, Potatoes, Tomatoes, & Broth: Stir everything together. Add the rinsed lentils, diced potatoes, crushed or diced tomatoes, vegetable broth, and the bay leaf to the pot. Give it all a good stir to combine.
5. Simmer: Bring the stew to a gentle boil, then reduce the heat to low, cover the pot partially (leaving a small gap for steam to escape), and simmer for 25-30 minutes. The simmer should be a gentle, consistent bubble, not a rolling boil. Stir the stew every 5-7 minutes, making sure to scrape the bottom of the pot to prevent anything from sticking or scorching.
6. Adjust Texture: After simmering, check the consistency.
   1. If the stew is too thick for your liking, add a splash or two of extra vegetable broth until it reaches your desired consistency.
   2. If it's too thin, remove the lid and simmer uncovered for another few minutes, allowing some liquid to evaporate.
7. Finish: Remove the pot from the heat. Stir in the fresh spinach or kale until it wilts, which should only take a minute or two. Add the fresh lemon juice or vinegar – this is crucial for brightening up the whole stew! Taste and adjust the salt and pepper as needed. You might be surprised how much salt it can take to bring out the flavors.
8. Optional Thickening: If you prefer an even thicker, creamier stew without adding more ingredients, you have a couple of options:
   1. Carefully scoop out 1-2 cups of the stew into a heatproof bowl, blend it with an immersion blender (or transfer to a regular blender and blend until smooth), then stir it back into the pot.
   2. Alternatively, use a potato masher directly in the pot to gently mash some of the potatoes and lentils, which will naturally thicken the stew.