Hearty Protein Black Bean and Lentil Soup Recipe – 22g Protein Per Serving

Posted on March 24, 2026

by: James Carter

This hearty soup combines two nutritional powerhouses – black beans and lentils – to create a satisfying meal that delivers serious protein without any meat. I make this recipe regularly during busy weeks when I need something filling and nutritious that comes together easily. The combination creates a rich, complex flavor while providing complete amino acids your body needs.

Why This Protein Black Bean and Lentil Soup Works

Black beans and lentils complement each other beautifully in both flavor and nutrition. The earthy lentils cook quickly while the beans add substance and creaminess. Together, they create a complete protein source with over 20 grams per serving, making this soup as satisfying as any meat-based version.

Ingredients

  • 2 cups dried black beans, soaked overnight (or 3 cans, drained and rinsed)
  • 1 cup green or brown lentils, rinsed
  • 2 tablespoons olive oil
  • 1 large yellow onion, diced
  • 3 carrots, diced
  • 3 celery stalks, diced
  • 4 garlic cloves, minced
  • 1 red bell pepper, diced
  • 8 cups vegetable broth
  • 1 can (14.5 oz) diced tomatoes
  • 2 teaspoons ground cumin
  • 1 teaspoon smoked paprika
  • 1 teaspoon dried oregano
  • 1/2 teaspoon chili powder
  • 1/4 teaspoon cayenne pepper (optional)
  • 2 bay leaves
  • 1 teaspoon salt (or to taste)
  • 1/2 teaspoon black pepper
  • 2 tablespoons tomato paste
  • 1 tablespoon lime juice
  • 1/4 cup fresh cilantro, chopped

This ingredient list creates layers of flavor while keeping the focus on the protein-rich legumes that make this soup so nourishing.

How to Make It

  1. Prepare the beans: If using dried beans, drain and rinse the soaked black beans. If using canned beans, drain and rinse them thoroughly. Set aside with the rinsed lentils.
  2. Sauté the aromatics: Heat olive oil in a large pot or Dutch oven over medium heat. Add the diced onion, carrots, and celery. Cook for 8-10 minutes, stirring occasionally, until the vegetables begin to soften and the onion becomes translucent.
  3. Add garlic and bell pepper: Stir in the minced garlic and diced red bell pepper. Cook for another 2-3 minutes until fragrant, being careful not to let the garlic burn.
  4. Build the flavor base: Add the tomato paste, cumin, smoked paprika, oregano, chili powder, and cayenne (if using). Stir constantly for about 1 minute to toast the spices and cook the tomato paste, which deepens the overall flavor.
  5. Add liquids and legumes: Pour in the vegetable broth and add the diced tomatoes with their juice. Add the prepared black beans, lentils, bay leaves, salt, and pepper. Stir well to combine all ingredients.
  6. Bring to a boil: Increase heat to high and bring the soup to a rolling boil. Once boiling, reduce heat to medium-low to maintain a gentle simmer.
  7. Simmer until tender: Cover the pot partially and let the soup simmer for 45-60 minutes if using dried beans, or 25-30 minutes if using canned beans. The lentils should be tender and the beans should be creamy but not mushy.
  8. Check seasoning: Remove the bay leaves and taste the soup. Adjust salt, pepper, and spices as needed. The soup should have a rich, well-balanced flavor with the earthy legumes complemented by the aromatic spices.
  9. Finish and serve: Stir in the lime juice and fresh cilantro just before serving. The lime brightens the entire soup while the cilantro adds freshness that balances the heartiness.
  10. Optional blending: For a creamier texture, you can blend 1-2 cups of the soup and stir it back in, or use an immersion blender directly in the pot for just a few pulses to partially puree some of the beans and lentils.

This method builds flavor at each step while ensuring the legumes cook evenly and maintain their texture.

Nutrition at a Glance

  • High protein content: Each serving provides approximately 22-25 grams of complete protein from the bean and lentil combination
  • Fiber powerhouse: Contains 15-18 grams of dietary fiber per serving, supporting digestive health and satiety
  • Complex carbohydrates: Provides sustained energy without blood sugar spikes
  • Iron rich: Both black beans and lentils are excellent sources of plant-based iron
  • Folate boost: Legumes are naturally high in folate, essential for cell division and DNA synthesis
  • Potassium content: Supports heart health and proper muscle function
  • Low in saturated fat: Heart-healthy option with minimal saturated fat content
  • Magnesium source: Important for bone health and muscle function
  • Antioxidants: Black beans contain anthocyanins, powerful antioxidants that give them their dark color
  • B vitamins: Provides various B vitamins essential for energy metabolism
  • Zinc content: Supports immune function and wound healing
  • Low glycemic index: Helps maintain stable blood sugar levels

How to Serve It

  • Classic bowl: Serve hot in deep bowls with a dollop of Greek yogurt or sour cream and extra fresh cilantro
  • With cornbread: Pair with warm cornbread or corn muffins for a traditional combination that adds complementary flavors
  • Over rice: Serve over brown rice or quinoa to make it even more filling and add extra texture
  • Taco bar style: Set out bowls of shredded cheese, diced avocado, lime wedges, and tortilla chips for a build-your-own approach
  • With crusty bread: Serve alongside crusty sourdough or whole grain bread for dipping
  • Garnish options: Top with diced red onion, jalapeño slices, or a drizzle of hot sauce for extra flavor
  • Side salad pairing: Complement with a simple green salad dressed with lime vinaigrette
  • Cheese addition: Sprinkle with crumbled queso fresco, sharp cheddar, or nutritional yeast for vegans

The versatility of this soup makes it suitable for casual weeknight dinners or more elaborate meal presentations.

image 135

Common Mistakes

  • Not soaking dried beans: Skipping the overnight soak leads to uneven cooking and longer cooking times that can make lentils mushy
  • Adding salt too early: Salt can prevent beans from softening properly, so add it after the beans are mostly tender
  • Overcooking lentils: Lentils cook much faster than beans, so monitor carefully to prevent them from becoming mushy
  • Skipping the sauté step: Not properly cooking the aromatics results in a less flavorful soup base
  • Using old legumes: Dried beans and lentils that have been stored for over a year may never soften properly
  • Not rinsing canned beans: The liquid in canned beans can make the soup too salty and thick
  • Rushing the cooking process: High heat throughout cooking can cause beans to split and create an unappetizing texture
  • Adding acidic ingredients too early: Tomatoes and lime juice should be added after beans are tender, as acid can prevent proper cooking
  • Insufficient seasoning: Legumes need adequate seasoning to bring out their flavors
  • Not tasting and adjusting: The soup needs final seasoning adjustments before serving

Avoiding these pitfalls ensures your soup will have the right texture and well-developed flavors that make it truly satisfying.

Storage and Reheating

  • Refrigerator storage: Store cooled soup in airtight containers for up to 5 days in the refrigerator
  • Freezer storage: Freeze in portion-sized containers for up to 3 months, though texture may change slightly
  • Reheating from refrigerated: Heat gently on the stovetop over medium-low heat, stirring occasionally to prevent sticking
  • Reheating from frozen: Thaw overnight in refrigerator before reheating, or heat directly from frozen using low heat
  • Microwave reheating: Heat in microwave-safe bowls at 70% power, stirring every 30 seconds to ensure even heating
  • Texture adjustments: Add additional broth or water if soup becomes too thick during storage
  • Fresh garnish reminder: Add fresh cilantro and lime juice after reheating for best flavor
  • Portion control: Freeze in single-serving containers for quick individual meals
  • Container recommendations: Use glass containers when possible to avoid staining and make reheating easier
  • Cooling properly: Allow soup to cool completely before storing to prevent condensation and maintain quality

Proper storage techniques help maintain the soup’s texture and flavor while ensuring food safety.

Leftover Ideas

  • Burrito filling: Use as a hearty filling for burritos or quesadillas, adding cheese and fresh vegetables
  • Grain bowl base: Serve over quinoa, rice, or farro with fresh vegetables for a complete meal bowl
  • Pasta sauce: Reduce the liquid by simmering and use as a protein-rich sauce over pasta
  • Stuffed sweet potatoes: Use as a topping for baked sweet potatoes along with avocado and cheese
  • Soup thickener: Blend leftovers completely and use as a base for other soups
  • Tostada topping: Serve over crispy tostada shells with lettuce, cheese, and salsa
  • Breakfast hash: Sauté with diced potatoes and top with fried eggs for a protein-packed breakfast
  • Salad protein: Use cold or at room temperature as a protein source for green salads
  • Dip base: Blend with additional seasonings to create a healthy dip for vegetables or chips
  • Sandwich filling: Mash slightly and use as a vegetarian sandwich filling with fresh vegetables
  • Pizza topping: Use as a unique pizza topping with cheese and fresh herbs
  • Stuffed peppers: Mix with cooked rice and use to stuff bell peppers before baking

These creative uses help you maximize your batch cooking efforts while keeping meals interesting throughout the week.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Protein Black Bean and Lentil Soup


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: James Carter
  • Total Time: 80 minutes
  • Yield: 8 servings 1x
  • Diet: Vegetarian

Description

A hearty, protein-packed soup combining black beans and lentils with aromatic vegetables and warming spices for a nutritious, satisfying meal.


Ingredients

Scale
  • 2 cups dried black beans, soaked overnight (or 3 cans, drained and rinsed)
  • 1 cup green or brown lentils, rinsed
  • 2 tablespoons olive oil
  • 1 large yellow onion, diced
  • 3 carrots, diced
  • 3 celery stalks, diced
  • 4 garlic cloves, minced
  • 1 red bell pepper, diced
  • 8 cups vegetable broth
  • 1 can (14.5 oz) diced tomatoes
  • 2 teaspoons ground cumin
  • 1 teaspoon smoked paprika
  • 1 teaspoon dried oregano
  • 1/2 teaspoon chili powder
  • 1/4 teaspoon cayenne pepper (optional)
  • 2 bay leaves
  • 1 teaspoon salt (or to taste)
  • 1/2 teaspoon black pepper
  • 2 tablespoons tomato paste
  • 1 tablespoon lime juice
  • 1/4 cup fresh cilantro, chopped

Instructions

  1. 1. Prepare beans by draining soaked dried beans or rinsing canned beans. Rinse lentils and set aside.
  2. 2. Heat olive oil in large pot over medium heat. Add onion, carrots, and celery. Cook 8-10 minutes until softened.
  3. 3. Add garlic and bell pepper, cook 2-3 minutes until fragrant.
  4. 4. Stir in tomato paste and spices, cook 1 minute to toast spices.
  5. 5. Add broth, diced tomatoes, beans, lentils, bay leaves, salt, and pepper.
  6. 6. Bring to boil, then reduce heat and simmer covered 45-60 minutes for dried beans or 25-30 minutes for canned.
  7. 7. Remove bay leaves and adjust seasoning to taste.
  8. 8. Stir in lime juice and cilantro before serving.

Notes

Store in refrigerator up to 5 days or freeze up to 3 months. Add extra broth when reheating if needed.

  • Prep Time: 20 minutes
  • Cook Time: 60 minutes
  • Category: Soup
  • Method: Simmering
  • Cuisine: American

Nutrition

  • Serving Size: 1 cup
  • Calories: 285
  • Sugar: 8g
  • Sodium: 650mg
  • Fat: 4g
  • Carbohydrates: 48g
  • Fiber: 16g
  • Protein: 18g

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star