Smoky Lentil Soup

I first had a soup like this at a small Middle Eastern restaurant tucked into a side street — the kind of place with mismatched chairs and the most incredible aromas drifting out the door. The bowl that arrived looked almost too simple, just a golden-orange broth with dark green spinach floating on top, but that first spoonful completely stopped me mid-conversation. The smokiness from the paprika, the earthiness of the lentils, the brightness from the lemon — it was layered and complex in the most effortless way. I went home that night and started experimenting immediately. It took a few tries to get the lentil texture just right — soft and slightly creamy but not mushy — and to balance the spices so the smokiness came through without overpowering. This recipe is the result of those experiments, and I genuinely think it captures that magic.

Why I love this recipe

I love this recipe because it checks every single box without making you work for it. It's one pot, minimal prep, pantry-friendly, and somehow manages to taste like it took all day. The red lentils break down into this gorgeous, naturally thick broth that feels indulgent but is actually incredibly nutritious. The spinach wilts in at the very end so it stays vibrant and fresh. The smoked paprika is the real star — it gives the soup a depth and complexity that makes people think there's a secret ingredient. I also love how forgiving it is; you can add more broth if you want it thinner, toss in some chickpeas for extra protein, or finish it with a drizzle of chili oil for heat. It adapts to whatever you need, and it never lets you down.

What You Need From Your Kitchen

• Red Lentils: Rinse thoroughly under cold water, then add directly to the pot — they cook down into a naturally creamy, protein-rich base without any soaking required.
• Fresh Baby Spinach: Add at the very end of cooking and stir gently until just wilted — this keeps the color vibrant and the flavor fresh rather than overcooked.
• Diced Tomatoes (canned): Add with their juices to build acidity and body into the broth — they break down during simmering and deepen the overall flavor.
• Onion: Dice and sauté in olive oil until golden before adding any other ingredients — this caramelized base adds sweetness and depth to the soup.
• Garlic: Mince finely and add after the onion softens — cook briefly in the oil to release its aroma before blooming the spices.
• Smoked Paprika: The star spice of this recipe — bloom it in the oil with the other spices to unlock its full smoky, complex flavor before adding any liquid.
• Vegetable Broth: Use a good quality broth as the soup's liquid base — it carries all the spice and lentil flavors together and controls the final consistency.

Let's Make These Together

Sauté your onion until golden

Pour olive oil into a large pot over medium heat and add your diced onion. Stir occasionally and let it cook for about 5–6 minutes until it turns soft and golden around the edges. This caramelized base is what gives the soup its first layer of sweetness and depth.

Add garlic and bloom your spices

Toss in the minced garlic and cook for 1–2 minutes until fragrant. Then add your smoked paprika, cumin, and turmeric directly into the pot. Stir constantly for about 60 seconds — you'll notice the color deepen and the aroma become absolutely incredible as the spices bloom in the oil.

Stir in lentils and tomatoes

Add the rinsed red lentils and the full can of diced tomatoes with their juices. Stir everything together until the lentils are coated in the spiced mixture. Let it all cook together for 2 minutes before adding the liquid — this step builds flavor from the ground up.

Pour in broth and simmer low

Add all 4 cups of vegetable broth, increase heat to bring it to a boil, then reduce to low. Partially cover and let the soup simmer for 25–30 minutes, stirring occasionally. The lentils will soften and begin to break apart, naturally thickening the soup into a rich, velvety texture.

Wilt spinach and finish with lemon

Once the lentils are fully cooked and the soup has thickened, add the fresh baby spinach and stir gently. Within 2–3 minutes it will wilt beautifully. Squeeze in fresh lemon juice, taste, and adjust salt and pepper to your liking — the lemon really brightens everything.

Serve and garnish your bowls

Ladle the hot soup into deep bowls, drizzle with a little extra olive oil, and dust with a pinch of smoked paprika for color. Serve with warm flatbread or toasted pita on the side and enjoy every soul-warming spoonful.

pin it

Switch Things Up

One rainy evening I had nothing but a bag of red lentils, some wilted spinach threatening to go bad, and a craving for something seriously comforting. I threw everything into one pot, reached for the smoked paprika and cumin, and let it all simmer low and slow. What came out was honestly one of the most satisfying soups I had ever made. Now I always keep red lentils stocked — this recipe made them my pantry MVP. Try adding a swirl of chili oil on top for an extra kick, or a dollop of plain yogurt if you want something creamy.

Perfect Pairings

This smoky lentil soup pairs beautifully with warm crusty flatbread or toasted pita for dipping. A simple cucumber and tomato salad on the side adds freshness that balances the soup's richness. For a heartier spread, serve alongside a plate of hummus and olives, or a light quinoa salad with lemon dressing. A glass of mint lemonade or warm herbal tea rounds the whole meal out perfectly.

pin it

Frequently Asked Questions

→ Can I use green or brown lentils instead of red?

You can, but the texture and cooking time will differ. Red lentils break down and create a naturally creamy soup, while green or brown lentils hold their shape more. If you use them, expect a chunkier soup and add about 10–15 more minutes of cooking time.

→ Is this soup freezer-friendly?

Absolutely. This soup freezes beautifully for up to 3 months. Let it cool completely before transferring to freezer-safe containers. Thaw overnight in the refrigerator and reheat gently on the stovetop, adding a splash of broth or water to loosen it up.

→ How do I make it spicier?

Add a pinch of cayenne pepper or red chili flakes when you bloom the spices. You can also finish each bowl with a drizzle of chili oil for a flavorful, adjustable heat level that everyone can customize at the table.

→ Can I make this soup creamy?

Yes! Use an immersion blender to blend half the soup directly in the pot after cooking. This creates an ultra-creamy, restaurant-style consistency while still leaving some lentil texture. You can also stir in a spoonful of coconut milk for added richness.

→ What can I serve alongside this soup?

This soup pairs perfectly with warm pita bread, crusty sourdough, or homemade flatbread for dipping. A simple side salad with cucumber, tomato, and lemon dressing also works beautifully. For a heartier meal, serve with a side of hummus and olives.

→ Can I add other vegetables to this recipe?

Definitely. Diced carrots, celery, zucchini, or sweet potatoes all work wonderfully in this soup. Add firmer vegetables like carrots and potatoes at the same time as the lentils so they have enough time to soften during the simmer.

Conclusion

This Smoky Red Lentil Soup with Spinach is the kind of recipe that earns a permanent spot in your weekly rotation. It's nourishing, deeply flavorful, and incredibly easy to pull together. Whether you serve it as a starter or a full meal, every spoonful delivers warmth and comfort. Make a big batch — it reheats beautifully and tastes even better the next day.