If you’re craving a wholesome, soul-soothing meal, let me introduce you to my absolute favorite Black Bean and Lentil Soup Recipe. This hearty soup is a remarkable blend of smoky black beans, tender lentils, and vibrant vegetables, all simmered with a melody of spices that perfectly balance comfort and excitement in every spoonful. Whether you’re cooking for a cozy weeknight dinner or looking to impress with a nutritious meal, this recipe offers the kind of warmth and nourishment that feels like a hug in a bowl.

Ingredients You’ll Need
The beauty of this Black Bean and Lentil Soup Recipe lies in its simple yet smartly chosen ingredients. Each item plays a crucial role — from the earthiness of lentils and black beans to the vibrant punch of fresh vegetables and warming spices. Together, they create a rich tapestry of flavors and textures that will make your kitchen smell amazing.
- Extra virgin olive oil (2 tbsp): Use a good quality oil for a smooth sauté base that brings all the flavors together.
- Carrots (2, diced): Add natural sweetness and vibrant color that balances the savory notes.
- Celery stalks (2, diced): Provides a subtle crunch and aromatic depth to the soup.
- Yellow onion (1, finely diced): The foundation of flavor, offering a mild pungency and sweetness when cooked.
- Garlic cloves (2, minced): Infuses the soup with its signature warmth and zest.
- Tomato paste (2 tbsp): Brings a rich umami and slightly tangy base that enhances the spices.
- Paprika powder (1 tsp): Adds smoky complexity and a subtle sweetness.
- Curry powder (1/2 tsp): This magical blend gives an exotic, warming kick without overpowering.
- Ground cumin (1/2 tsp): Offers an earthy, nutty undertone that pairs beautifully with the beans and lentils.
- Red pepper flakes (1/2 tsp): For just the right hint of heat to wake up your taste buds.
- Salt and pepper, to taste: Essential seasonings that bring all ingredients into perfect harmony.
- Lentils (1 cup, green or brown): The heart of the soup, adding protein, texture, and a hearty feel.
- Black beans (1 can, drained and rinsed): These dark, creamy beans provide richness and wonderful contrast.
- Vegetable broth (6 cups): Forms the flavorful, comforting liquid base without overpowering the other ingredients.
- Bay leaves (2): Impart a subtle herbal note that elevates the entire soup during simmering.
- Chopped kale (2 cups): Adds brilliant color, nutrition, and a slight earthy bite.
- Lemon juice (to taste): A fresh squeeze brightens the flavors for a perfectly balanced finish.
How to Make Black Bean and Lentil Soup Recipe
Step 1: Sauté Aromatics and Vegetables
Start by heating your extra virgin olive oil in a large pot over medium heat. Toss in the diced carrots, celery, onion, and minced garlic. As these soften over 5 to 7 minutes, they’ll release their natural sweetness and fill your kitchen with an inviting aroma that’s simply irresistible. This foundational step develops the base flavor essential to a phenomenal Black Bean and Lentil Soup Recipe.
Step 2: Add Tomato Paste and Spices
Now, stir in the rich tomato paste along with paprika, curry powder, cumin, red pepper flakes, salt, and pepper. Let these mingle for 1 to 2 minutes until their fragrant oils bloom and infuse into the softened vegetables. This moment deepens the soup’s profile, layering smoky, spicy, and savory elements that dance together beautifully.
Step 3: Simmer the Soup
Next, add the lentils, rinsed black beans, vegetable broth, and bay leaves. Give everything a good stir, cover your pot, and let it gently simmer for about 25 minutes. This allows the lentils to soften perfectly while the flavors meld together into a luscious, comforting soup. The bay leaves quietly do their magic here, adding subtle herbal notes you’ll notice on every spoonful.
Step 4: Blend and Add Kale
Once your lentils are tender, remove the bay leaves and partially blend the soup using an immersion blender. Leaving some chunks gives that satisfying texture we all love. Stir in the chopped kale and let it simmer for an additional 1 to 2 minutes, letting the greens wilt just enough to blend color and nutrition without losing their fresh bite.
Step 5: Finish and Serve
To finish, add a bright squeeze of lemon juice right before serving. This simple addition elevates the entire dish, balancing richness with zingy freshness. Optionally, garnish with fresh parsley for an extra pop of color and flavor. Serve this Black Bean and Lentil Soup Recipe warm, and prepare to fall in love with every nourishing bite.
How to Serve Black Bean and Lentil Soup Recipe

Garnishes
A sprinkle of fresh parsley or a dollop of plain yogurt adds an extra layer of freshness and creaminess, complementing the smoky and earthy flavors. A drizzle of olive oil or a few cracks of freshly ground black pepper can also elevate the finishing touch beautifully.
Side Dishes
This soup pairs wonderfully with crusty bread, warm pita, or a side of fluffy rice to soak up every drop. A simple green salad with a tangy vinaigrette can provide a crisp contrast and complete your meal effortlessly.
Creative Ways to Present
For a fun twist, serve the soup in mini bread bowls or top it with roasted pumpkin seeds or toasted nuts for added crunch. A swirl of coconut cream or a sprinkle of smoked paprika on top can create a restaurant-worthy presentation right on your dinner table.
Make Ahead and Storage
Storing Leftovers
Once cooled, store any leftover Black Bean and Lentil Soup Recipe in an airtight container in the refrigerator for up to 4 days. The flavors often deepen after sitting overnight, making it even better the next day!
Freezing
This soup freezes wonderfully. Portion it into freezer-safe containers or bags, leaving some space for expansion. It will keep well for up to 3 months, so you can enjoy a nutrient-packed meal anytime without the fuss.
Reheating
Reheat gently on the stovetop over medium heat, stirring occasionally. If it’s too thick, add a splash of vegetable broth or water to loosen it up. Microwave reheating works too; just cover and heat in short bursts, stirring in between to ensure even warmth.
FAQs
Can I use red lentils instead of green or brown in this Black Bean and Lentil Soup Recipe?
Red lentils cook faster and tend to break down more completely, making the soup thicker and creamier. If you prefer a chunkier texture, stick to green or brown lentils as suggested.
Is this recipe suitable for a vegan diet?
Absolutely! All the ingredients are plant-based, making this Black Bean and Lentil Soup Recipe a fantastic vegan-friendly option.
Can I substitute kale with another green?
Yes! Spinach, Swiss chard, or collard greens work well too. Just add them near the end of cooking so they wilt without overcooking.
What can I do if I don’t have an immersion blender?
No worries—simply transfer a portion of the soup to a regular blender, pulse a few times, then return it to the pot. This will create the lovely chunky texture the recipe calls for.
How spicy is this soup?
It has a mild kick from the red pepper flakes, but you can easily adjust the heat to your liking by adding more or less, or omitting them altogether for a milder version.
Final Thoughts
I can’t recommend this Black Bean and Lentil Soup Recipe enough for anyone wanting a comforting, nutritious, and downright delicious meal. It’s simple to make, packed with wholesome ingredients, and bursting with flavor that feels like a warm embrace on chilly days. So go ahead, give it a try — your taste buds and your soul will thank you!
Print
Black Bean and Lentil Soup Recipe
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Soup
- Method: Stovetop
- Cuisine: International
- Diet: Vegan
Description
This hearty Black Bean and Lentil Soup combines nutrient-rich lentils and black beans with vibrant vegetables and warming spices. The soup is simmered to tender perfection, partially blended for a chunky texture, and finished with fresh kale and a squeeze of lemon juice for a bright, satisfying meal that’s perfect for cozy dinners.
Ingredients
Vegetables and Aromatics
- 2 tbsp extra virgin olive oil
- 2 carrots, diced
- 2 celery stalks, diced
- 1 yellow onion, finely diced
- 2 garlic cloves, minced
Spices and Flavorings
- 2 tbsp tomato paste
- 1 tsp paprika powder
- 1/2 tsp curry powder
- 1/2 tsp ground cumin
- 1/2 tsp red pepper flakes
- Salt and pepper, to taste
Legumes and Broth
- 1 cup lentils (green or brown)
- 1 can black beans, drained and rinsed
- 6 cups vegetable broth
- 2 bay leaves
Greens and Garnish
- 2 cups chopped kale
- Lemon juice, to taste
Instructions
- Sauté Aromatics and Vegetables: Heat olive oil in a large pot over medium heat. Add diced carrots, celery, onion, and minced garlic. Sauté for 5-7 minutes until the vegetables are softened and fragrant.
- Add Tomato Paste and Spices: Stir in tomato paste, paprika powder, curry powder, ground cumin, red pepper flakes, salt, and pepper. Cook for 1-2 minutes, allowing the spices to become fragrant and the tomato paste to slightly caramelize.
- Simmer the Soup: Add lentils, black beans, vegetable broth, and bay leaves to the pot. Stir well, cover, and let the soup simmer gently for about 25 minutes, or until the lentils are tender.
- Blend and Add Kale: Remove the bay leaves from the pot. Using an immersion blender, partially blend the soup to achieve a chunky texture, leaving some beans and lentils whole. Stir in the chopped kale and continue simmering for 1-2 minutes until the kale is just wilted.
- Finish and Serve: Add a squeeze of fresh lemon juice to brighten the flavors. Stir well and garnish with fresh parsley if desired. Serve the soup warm.
Notes
- Green or brown lentils work best as they hold their shape but become tender.
- For a spicier soup, increase the red pepper flakes or add a pinch of cayenne.
- Using an immersion blender partially blends the soup to keep a satisfying chunky texture.
- This soup stores well in the refrigerator for up to 4 days and freezes nicely for up to 3 months.
- For a richer flavor, use homemade or high-quality vegetable broth.

