Spiced Tomato Red Lentil Soup

The first snow had just started falling when I decided this red lentil soup needed to happen. Something about that combination of cumin and smoked paprika warming the kitchen air felt like exactly what a gray February afternoon demanded. I've since made it in every season, but there's still something magical about watching those little red lentils break down into something so creamy and comforting while steam fogs up the windows.

I brought a batch to my friend Sarah's house last winter when she was recovering from surgery, and she texted me three days later asking for the recipe. Her husband, who claims to hate lentils anything, went back for seconds. That's when I knew this wasn't just soup anymore—it was the kind of food that shows up when people need taking care of.

Ingredients

• 1 large onion, finely chopped: Red onions add a lovely sweetness, but yellow works perfectly fine too
• 2 garlic cloves, minced: Fresh garlic makes all the difference here, don't skip it
• 2 medium carrots, diced: These add natural sweetness and beautiful color to the finished soup
• 1 celery stalk, diced: Even if you're not a celery fan, this subtle backbone flavor is essential
• 1 red bell pepper, diced: The red pepper brings a lovely sweetness that balances the spices beautifully
• 1 (14 oz/400 g) can diced tomatoes: Fire-roasted tomatoes add an extra layer of depth if you can find them
• 1 cup (190 g) dried red lentils, rinsed: Red lentils cook down faster than brown or green, creating that velvety texture
• 4 cups (1 liter) vegetable broth: Homemade broth is wonderful, but a good quality store-bought one works perfectly
• 1 tablespoon olive oil: Just enough to sauté the vegetables and build those flavor layers
• 1 teaspoon ground cumin: This earthy spice is what gives the soup its Mediterranean soul
• 1 teaspoon ground coriander: Adds a bright, citrusy warmth that balances the deeper spices
• 1/2 teaspoon smoked paprika: The secret ingredient that makes people ask what's in this soup
• 1/2 teaspoon ground turmeric: Adds beautiful golden color and its own subtle earthiness
• 1/4 teaspoon chili flakes: Optional, but I love that gentle warmth in the background
• Salt and freshly ground black pepper: Season generously at the end to bring all flavors together
• Fresh cilantro or parsley: That pop of fresh green on top makes everything feel special
• Lemon wedges: A squeeze of bright acidity just before serving transforms the whole bowl

Instructions

Build your flavor foundation:

Heat olive oil in your largest soup pot over medium heat, then add chopped onion and cook 3 to 4 minutes until it's soft and translucent.

Soften the vegetables:

Stir in garlic, carrots, celery, and red bell pepper, then cook 4 to 5 minutes, stirring occasionally, until vegetables start to soften and smell wonderful.

Wake up the spices:

Add cumin, coriander, smoked paprika, turmeric, and chili flakes, stirring constantly for 1 minute until the spices become fragrant and toast slightly.

Bring everything together:

Pour in rinsed lentils, the entire can of tomatoes with their juice, and vegetable broth, stirring well to combine all ingredients.

Let it simmer into magic:

Bring to a boil, then reduce heat to low and simmer uncovered 25 to 30 minutes, stirring occasionally, until lentils completely break down and soup thickens beautifully.

Season and decide on texture:

Taste and add salt and pepper, then use an immersion blender if you want a smoother texture, though I love leaving some chunks for character.

Finish with bright touches:

Ladle into warm bowls and sprinkle with fresh cilantro or parsley, then serve lemon wedges on the side for that final bright squeeze.

Save

Last week my eight-year-old niece helped me make this, standing on her step stool to stir the pot. When we sat down to eat, she took one spoonful, closed her eyes, and said it tastes like a hug from the inside. I can't think of a better description.

Making It Your Own

Sometimes I'll add a diced sweet potato with the carrots if I want extra sweetness and body. A handful of spinach stirred in at the end wilts beautifully and adds nutrition. During summer, fresh tomatoes work wonderfully instead of canned, just cook them a few minutes longer to break down.

Serving Suggestions

Crusty sourdough bread for dipping is non-negotiable in our house. For a more substantial meal, I've served it over cooked brown rice or quinoa. A simple green salad with vinaigrette cuts through the richness perfectly.

Storage and Meal Prep

This soup keeps beautifully in the refrigerator for up to five days and actually develops deeper flavor over time. It freezes exceptionally well for up to three months, just cool completely before transferring to freezer-safe containers.

• Thaw overnight in the refrigerator when ready to eat
• Add a splash of water when reheating as it thickens considerably
• The lentils will absorb more liquid as they sit, which is completely normal

Save

There's something profoundly satisfying about a soup that costs almost nothing to make but tastes like it came from a restaurant kitchen. This recipe has earned its permanent place in my regular rotation, and I suspect it will find its way into yours too.

Recipe Questions & Answers

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

Red lentils work best because they break down quickly and create a naturally creamy texture. Green or brown lentils hold their shape and require longer cooking time, resulting in a different consistency. If substituting, extend simmering time by 15-20 minutes and expect a chunkier texture.

→ How long does this soup keep in the refrigerator?

This soup stores beautifully in an airtight container for 4-5 days. The flavors actually develop and deepen overnight, making it an excellent meal prep option. Reheat gently on the stovetop, adding a splash of water or broth if needed to adjust consistency.

→ Can I freeze this soup?

Yes, this freezes exceptionally well for up to 3 months. Cool completely before transferring to freezer-safe containers, leaving some space for expansion. Thaw overnight in the refrigerator and reheat slowly, adding liquid if the texture seems too thick after freezing.

→ What can I serve with this soup?

Crusty bread or warm naan perfect for dipping. A side of cooked rice or quinoa transforms it into a more substantial meal. Fresh green salad with tangy vinaigrette provides nice contrast. For extra protein, roasted chickpeas or toasted nuts make excellent crunchy toppings.

→ How can I make this soup spicier?

Increase chili flakes to 1 teaspoon or add minced fresh jalapeño during vegetable sauté. A dash of cayenne pepper or harissa paste stirred in near the end adds concentrated heat. Always adjust gradually, taste testing as you go to reach your desired spice level.

→ Do I need to soak the red lentils before cooking?

No soaking required for red lentils. Simply rinse thoroughly under cold water until water runs clear to remove any dust or debris. Their quick-cooking nature makes them perfect for weeknight meals. Other lentil varieties may benefit from soaking, but reds are ready to cook immediately.