Protein-Packed Black Bean and Lentil Soup

This Protein-Packed Black Bean and Lentil Soup is the easy lentil soup recipe that produces a deeply flavoured, thick, richly spiced bowl of plant-based protein that is filling in the specific way only lentils and beans together can achieve — approximately 22 grams of protein per bowl from two of the most nutritionally complete plant proteins available, in a smoky, cumin-forward broth that is complex enough to taste like it took significantly more effort than one pot and 45 minutes.

Combining black beans and lentils in the same soup produces something greater than either alone — the lentils break down partially as they cook and thicken the broth into a satisfying, almost creamy consistency that straight bean soups rarely achieve, while the whole black beans provide textural contrast and an earthier, slightly deeper flavour note that brightens against the lentils’ mild, nutty base. Together they produce a soup that is thick, hearty, and genuinely satiating in a way that makes it one of the most useful winter weeknight dinners in this collection.

This is also the best lentil soup recipe for anyone who needs a meal-prep soup — it freezes perfectly, improves on day two as the spices deepen, and reheats in under 5 minutes from the fridge or under 15 minutes from the freezer. Make a full pot on Sunday and eat well through Thursday.

Why Black Beans and Lentils Together Are Better Than Either Alone

Red or green lentils cooked in broth produce a beautifully thick, silky soup but one that can taste slightly one-dimensional — the lentil flavour is mild and earthy without much contrast. Black beans cooked in broth produce a deeply flavoured, hearty soup but one that is thinner in body because whole beans don’t naturally thicken the surrounding liquid the way lentils do as they partially dissolve.

Combined, the two proteins produce a soup with the thick, creamy body of a lentil soup and the distinct, hearty character of a black bean soup — the lentils provide the textural base, the beans provide the bite, and the two together produce something more satisfying than either ingredient achieves independently.

• Prep Time: 15 minutes
• Cook Time: 40 minutes
• Total Time: 55 minutes
• Yield: 6 to 8 servings

Save

What You Need

• Olive oil: 2 tablespoons
• Yellow onion, finely diced: 1 large
• Celery stalks, finely diced: 3
• Carrots, finely diced: 2 medium
• Garlic cloves, minced: 6
• Jalapeño, finely diced (seeds removed for mild): 1
• Ground cumin: 2 teaspoons
• Smoked paprika: 1 1/2 teaspoons
• Chilli powder: 1 teaspoon
• Dried oregano: 1 teaspoon
• Ground coriander: 1/2 teaspoon
• Cayenne pepper: 1/4 teaspoon (adjust to heat preference)
• Tomato paste: 2 tablespoons
• Canned diced tomatoes: 1 can (14.5 oz / 411g)
• Red lentils, rinsed: 1 cup (200g) — red lentils cook quickly and partially dissolve, thickening the soup; green or brown lentils can be used but need an extra 10 to 15 minutes of cooking time
• Canned black beans, drained and rinsed: 2 cans (15 oz / 425g each)
• Vegetable broth: 6 cups (1.4 litres)
• Bay leaves: 2
• Fine sea salt: 1 1/2 teaspoons, plus to taste
• Black pepper: 1/2 teaspoon
• Fresh lime juice: 2 tablespoons
• Fresh cilantro: 1/4 cup, roughly chopped

Toppings:

• Sour cream or coconut cream (for vegan)
• Pickled jalapeño slices
• Fresh cilantro
• Lime wedges
• Tortilla strips or chips
• Diced avocado
• Shredded cheddar or Cotija cheese

Save

How to Make It

1. Heat the olive oil in a large Dutch oven or heavy-bottomed pot over medium-high heat. Add the onion, celery, and carrot and cook for 6 to 7 minutes, stirring occasionally, until the vegetables are softened and the onion is beginning to caramelise at the edges — this longer initial cook builds sweetness and depth that a short sauté doesn’t produce.
2. Add the garlic and jalapeño and cook for 60 seconds until fragrant.
3. Add the cumin, smoked paprika, chilli powder, oregano, coriander, and cayenne and cook for 60 seconds, stirring constantly — blooming the spices in the hot fat activates their fat-soluble flavour compounds before the liquid goes in and produces a noticeably more deeply spiced soup than one where the spices are added with the broth.
4. Add the tomato paste and cook for 2 minutes, stirring, until it darkens from bright red to a deeper brick colour — this caramelises the sugars in the tomato paste and removes its raw, slightly tinny flavour.
5. Add the diced tomatoes with their liquid, rinsed red lentils, drained black beans, vegetable broth, bay leaves, salt, and pepper. Stir to combine.
6. Bring to a boil, then reduce to a steady simmer over medium-low heat. Cook uncovered for 25 to 30 minutes, stirring occasionally, until the red lentils have completely dissolved into the broth and the soup has thickened to a rich, porridge-like consistency that coats the back of a spoon.
7. Remove the bay leaves. Taste and adjust seasoning — more salt if it tastes flat, more lime juice if it needs brightness, more cayenne if it needs heat.
8. Use an immersion blender to partially blend the soup — 5 to 6 pulses, leaving significant texture remaining — for an even thicker, more cohesive body while maintaining visible whole black beans and some textured pieces throughout. This step is optional; the soup is excellent both blended and unblended.
9. Stir in the fresh lime juice and cilantro off the heat. Serve immediately with toppings, or cool and refrigerate for the week.

Save

Save

This black bean and lentil soup and our Crockpot Chicken Tacos share the same spice profile — cumin, chilli powder, smoked paprika, and lime — which makes them natural week-companions: the soup for the vegetarian meals of the week, the tacos for when the household wants chicken. Both reheat perfectly and both improve by day two.

The Spice Bloom and Tomato Paste Steps That Build Depth

Blooming the spices in the hot oil before any liquid goes in is the single technique step that most affects the flavour depth of this soup — cumin, smoked paprika, and chilli powder all contain fat-soluble flavour compounds that activate in hot fat rather than in water. Added directly to broth, these spices float on the surface and contribute a fraction of their potential flavour; added to hot oil first, they dissolve their flavour compounds into the fat that then distributes throughout the entire pot. The 60-second spice bloom produces a noticeably more deeply spiced soup from identical quantities.

Caramelising the tomato paste for 2 minutes before the liquid goes in removes the raw, slightly acidic taste of concentrated tomato paste and replaces it with a deeper, sweeter, more complex tomato flavour — the difference between a soup that tastes of canned tomato and one that tastes of developed, long-cooked tomato from a much shorter process.

Partially blending with an immersion blender after cooking is the finishing technique that produces a soup with maximum body — the blended portion thickens the broth by releasing starch from the partially dissolved lentils, while the unblended portion maintains the textural interest of whole beans and lentil pieces. A fully blended soup is smooth and excellent; a partially blended soup is richer in both texture and visual interest. According to Serious Eats, partial blending of bean soups releases the starch from within the beans and lentils into the surrounding broth, thickening it naturally without any added thickeners — the same mechanism that makes a puréed bean soup thicker than the same beans left whole in broth.

What to Serve Alongside

Warm cornbread or crusty bread for the broth is the most natural accompaniment — the smoky, spiced broth is too good to leave in the bowl and something to soak it up with makes the meal more satisfying.

For a more complete meal, top the soup generously with diced avocado, a spoonful of sour cream, and tortilla strips — the cold, creamy avocado against the hot, spiced soup is the temperature and texture contrast that makes this soup feel like a restaurant bowl rather than a quick weeknight dinner.

Our Marinated Tomatoes alongside on toasted bread provides a fresh, bright accompaniment that contrasts the deep, smoky soup without competing with it — the balsamic-marinated tomatoes on toast are a 5-minute side that elevates the meal significantly without requiring any additional cooking.

Variations That Expand This Soup in Different Directions

Red Lentil Soup — use only red lentils (increase to 1 1/2 cups) and omit the black beans for a pure lentil soup that is even simpler and produces a smooth, silky, deeply spiced broth. The red lentil version blends entirely to a smooth, velvety soup that is closer to a Turkish or Middle Eastern lentil soup tradition and suits anyone who prefers a uniform, elegant texture.

Mexican Lentil Soup — add 1 cup of frozen corn, 1 diced green bell pepper, and a teaspoon of dried chipotle powder to the soup alongside the standard spices for a version that leans more explicitly into the Mexican spice tradition. Serve with tortilla chips, queso fresco, and a drizzle of Mexican crema rather than sour cream.

Spicy Black Bean Soup — double the jalapeño, add 1 chipotle pepper in adobo sauce (minced), and increase the cayenne to 1/2 teaspoon. Reduce the lentils to 1/2 cup for a more bean-forward, intensely hot version that is more explicitly a black bean soup than a hybrid. The chipotle adds a smoky, building heat that makes this one of the most addictive soup variations in the series.

Slow Cooker / Crockpot version — sauté the aromatics and bloom the spices on the stovetop first (the blooming step cannot be done effectively in a slow cooker), then transfer everything to the slow cooker with the broth, lentils, beans, and tomatoes. Cook on low for 6 to 8 hours or high for 3 to 4 hours. Add the lime juice and cilantro at serving. The slow cooker version produces a slightly more deeply flavoured broth from the extended low cook — worth the extra morning step of the stovetop bloom.

Nutritional Information

These values are estimates for the full recipe divided by 8 servings without toppings. Based on 6 servings as a main course, this is approximately 355 calories and 19 grams of protein per bowl — a high-protein, high-fibre meal for a relatively modest calorie count. Adding a tablespoon of sour cream adds approximately 30 calories and 0.5 grams of protein; diced avocado adds approximately 80 calories and 7 grams of healthy fat per 1/4 avocado.

Storing and Freezing This Soup

Store in an airtight container in the fridge for up to 5 days — this soup is one of the best-storing in the collection because the lentils and beans continue absorbing the spiced broth during storage and the flavour deepens measurably from day one to day three. Day-three black bean and lentil soup is consistently better than day-one and worth specifically planning ahead for.

The soup thickens considerably during refrigeration as the lentils absorb the surrounding liquid — stir in 1/4 to 1/2 cup of water or vegetable broth when reheating to restore the original consistency. The soup will not have become less flavourful; the concentration just needs diluting back to the right proportion.

Freeze in portioned containers for up to 3 months — this soup is one of the best freezer soups in the collection. The lentils and beans both freeze and thaw without any textural degradation, the spiced broth is fully flavoured after thawing, and frozen portions reheat in 10 minutes on the stovetop from frozen or 3 minutes from thawed. A freezer stocked with this soup covers any weeknight when cooking is not happening.

Mistakes That Produce a Flat or Thin Soup

Skipping the spice bloom and adding the spices directly to the broth produces a soup where the spice flavour sits on the surface of the liquid rather than being incorporated throughout — the finished soup tastes seasoned in a particular sip and flat in the next rather than consistently and deeply spiced in every bowl. Bloom the spices for the full 60 seconds in the hot oil before any liquid enters the pot.

Not cooking the soup long enough for the lentils to fully dissolve produces a thin broth with whole lentil pieces floating in it rather than the thick, cohesive soup the recipe should produce — the partial dissolution of the red lentils is what thickens the broth and produces its characteristic body. Cook until the lentils have disappeared into the surrounding liquid and the broth looks noticeably thicker than at 15 minutes — typically 25 to 30 minutes of simmering after the broth goes in.

Adding the lime juice and cilantro during cooking rather than at the very end loses the brightness that makes this soup taste complete — both ingredients lose their fresh, volatile aromatics within 5 minutes of cooking. Stir them in off the heat, immediately before serving, and the soup tastes bright and layered rather than just warm and spiced.