Smoky Tomato Black Lentil Soup

The first time I made this soup was during an unexpectedly cold October when my apartment had no heat. Something about that smoky paprika hitting the hot oil made the whole kitchen feel warmer instantly.

My roommate walked in midway through simmering and actually asked what I was burning, until she smelled the spices blooming and grabbed a spoon instead.

Ingredients

• Olive oil: The foundation that carries all those smoky spices into every corner of the pot
• Yellow onion: Sweet and essential, take the time to dice it evenly so everything cooks at the same rate
• Carrots and celery: Classic soup aromatics that add sweetness and depth beyond just onion alone
• Garlic: Four cloves might feel generous but this is a hearty soup that can stand up to it
• Black lentils: These tiny legumes are worth seeking out, they cook evenly and look stunning against the red tomatoes
• Fire roasted diced tomatoes: Do not substitute regular tomatoes, the charred flavor is what makes this special
• Vegetable broth: Use a good quality one you actually enjoy drinking, it becomes the body of your soup
• Smoked paprika: The star ingredient that gives this soup its signature warmth and depth
• Ground cumin: Earthy and essential, pairs perfectly with the smokiness
• Dried thyme: Adds a subtle herbal note that keeps things from feeling too heavy
• Tomato paste: Concentrates the tomato flavor and adds richness without being overpowering
• Lemon juice: Brightens everything at the end, trust me it makes a difference
• Fresh parsley: Brings a pop of color and freshness that balances the deep smoky flavors

Instructions

Build your flavor base:

Heat olive oil in a large pot over medium heat and add your onion, carrots, and celery, letting them soften for 6 to 8 minutes until they are fragrant and starting to turn translucent

Wake up the spices:

Stir in the garlic, smoked paprika, cumin, thyme, black pepper, and chili flakes, cooking for just 1 minute until the spices become incredibly fragrant and coat the vegetables

Add depth with tomato paste:

Stir in the tomato paste and let it cook for another minute, allowing it to deepen in color and flavor as it coats everything in the pot

Bring it all together:

Pour in the rinsed lentils, the entire can of fire roasted tomatoes with their juices, vegetable broth, bay leaf, and salt, stirring to combine everything

Let it simmer:

Bring the soup to a boil, then reduce heat to low, cover, and simmer for 30 to 35 minutes until the lentils are tender but still hold their shape

Finish with brightness:

Fish out and discard the bay leaf, stir in the lemon juice and fresh parsley, then taste and add more salt if needed

Serve it up:

Ladle into bowls and garnish with extra parsley if you are feeling fancy, serve while steaming hot

Save

That cold night, we ate it straight from the pot standing around the stove, too hungry to bother with proper bowls.

Making It Your Own

Sometimes I blend a cup of the soup and stir it back in for a creamier texture without losing the chunky hearty feel that makes this so satisfying.

The Perfect Texture

Black lentils are forgiving but keep an eye on them during the last 10 minutes of simmering, you want them tender but still with a slight bite to them.

Serving Suggestions

This soup improves after a day in the fridge, letting the flavors meld together into something even better than the first day.

• Crusty bread is non negotiable for soaking up every last drop
• A dollop of vegan yogurt adds a cool contrast to the smoky broth
• Leftovers freeze beautifully for those nights when cooking feels impossible

Save

Now this is the soup I make whenever I need my kitchen to feel like home.

Recipe Questions & Answers

→ Do I need to soak black lentils before cooking?

No, black lentils don't require soaking. Unlike larger beans, they cook relatively quickly and hold their shape well during simmering, making them perfect for soups like this one.

→ What gives this soup its smoky flavor?

The smoked paprika provides the primary smoky element, while fire-roasted tomatoes add charred notes. These ingredients create depth without needing any actual smoking process.

→ Can I make this soup creamy?

Absolutely. Simply blend 1–2 cups of the finished soup and stir it back into the pot. This adds body while maintaining texture from the whole lentils and vegetables.

→ How long does this soup keep in the refrigerator?

This soup stores beautifully for 4–5 days in an airtight container. The flavors actually deepen over time, making it an excellent meal prep option for busy weeks.

→ Can I freeze this smoky tomato lentil soup?

Yes, this soup freezes well for up to 3 months. Let it cool completely before transferring to freezer-safe containers, leaving space for expansion. Thaw overnight in the refrigerator before reheating.

→ What can I substitute for fire-roasted tomatoes?

Regular diced tomatoes work fine, though you'll lose some of the charred flavor. You can add a pinch of smoked paprika or roast fresh tomatoes briefly to compensate for the missing smokiness.