This hearty vegan lentil and black bean soup recipe is the perfect comfort food for chilly days. Only 223 calories per generous serving!

In the spirit of Meatless Monday, I pulled together a healthy, vegetarian (actually, this one will satisfy those who prefer vegan, too) lentil black bean soup for dinner.
Truth be told, I needed something light after a weekend of hot gravy sandwiches - that would be a piece of bread, smeared with cranberry-maple sauce, loaded with turkey and stuffing and drenched in gravy.
Oh yeah. You can see why I needed to get back to basics. A simple soup of lentils simmered with black beans, onions, garlic and flavored with smoked paprika is just what the diet doctor ordered. My jeans concur. And I'm always a sucker for a comforting soup, like chicken corn potato chowder or my family's favorite fisherman soup with tilapia.
All this talk about meatless meals leads me to this cookbook.
Last week I attended a book signing for Pam Anderson's new book, Cook Without a Book: Meatless Meals. You may remember that I am a big fan of Pam Anderson's recipes and books - her Spicy Coconut Shrimp Stew is one of our favorites. Pam speaks to the home cook, developing recipes that can be made and enjoyed by novice and experienced cooks alike. She is a down-to-earth, kind soul who clearly loves what she does. She was accompanied by her daughter Maggy, who is a force of her own - she has one of the biggest hearts of anyone I know and spunk to spare.

There are plenty of books out there that are packed with vegetarian recipes. So, what makes Pam's book different? One of the most appealing things to me is that the book provides formulas for whipping up healthy, meatless meals while providing latitude so that you can come up with your own flavor combinations depending on what ingredients you have on hand. If you're not in the mood for being creative, that's okay. There are plenty of suggestions for each type of meal and the categories run the gamut from oatmeal and breakfast pizzas to skillet stews and fast-food favorites (Italian, Asian and Mexican).
This Lentil & Black Bean Soup recipe doesn't come from Pam's book, but is inspired by her philosophy of working more meatless meals in our repertoire.

How to make this lentil black bean soup recipe
Heat olive oil in a large sauce pan set over medium heat. Add onions and celery and cook, stirring occasionally, until the vegetables are beginning to soften, 6 to 7 minutes.
Add garlic, smoked paprika and bay leaves and saute for 30 seconds.
Stir in diced tomatoes with juices, lentils, 3 cups vegetable or chicken broth and 3 cups water. Increase heat to medium-high and bring the mixture to a boil.

Reduce the heat slightly and cook, stirring occasionally, until lentils are tender, 25 to 35 minutes.
Remove from the heat and let cool for about 10 minutes. Remove and discard the bay leaves. Transfer half of the lentil mixture, half of the black beans and ¾ cup chicken broth to the bowl of a blender or food processor. Pulse until combined, but not pureed. It should be a chunky texture.
Pour the blender mixture back into the lentils in the saucepan, along with the remaining 1 cup of vegetable or chicken broth and remaining black beans. Stir and reheat over medium heat. Stir in parsley. Serve.

Other recipes with lentils
Brown Rice with Lentils
Instant Pot Lentil Soup with Sweet Potatoes
Lentil Stuffed Sweet Potatoes

Printable Recipe
Want to save this recipe?

Hearty Lentil & Black Bean Soup with Smoked Paprika
Ingredients
- 1 tablespoon olive oil
- ½ large onion chopped
- 2 large stalks celery diced
- 2 cloves garlic minced
- 2 teaspoons smoked paprika
- 2 bay leaves
- 1 14 ounces can diced tomatoes
- 1 cup dried brown lentils
- 4 ¾ cup low-sodium vegetable or chicken broth divided
- 3 cups water
- 1 14 ounces can black beans, drained and rinsed
- ¼ cup chopped parsley
- salt and pepper to taste
Instructions
- Heat olive oil in a large sauce pan set over medium heat. Add onions and celery and cook, stirring occasionally, until the vegetables are beginning to soften, 6 to 7 minutes.
- Add garlic, smoked paprika and bay leaves and saute for 30 seconds.
- Stir in diced tomatoes with juices, lentils, 3 cups vegetable or chicken broth and 3 cups water. Increase heat to medium-high and bring the mixture to a boil. Reduce the heat slightly and cook, stirring occasionally, until lentils are tender, 25 to 35 minutes.
- Remove from the heat and let cool for about 10 minutes. Remove and discard the bay leaves. Transfer half of the lentil mixture, half of the black beans and ¾ cup vegetable or chicken broth to the bowl of a blender or food processor. Pulse until combined, but not pureed. It should be a chunky texture.
- Pour the blender mixture back into the lentils in the saucepan, along with the remaining 1 cup of chicken broth and remaining black beans. Stir and reheat over medium heat. Stir in parsley. Season with salt and pepper to taste. Serve.
Notes
Nutrition
Disclosure: I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for me to earn fees by linking to Amazon.com and affiliated sites.
![]()






Siobhan
Always looking for creative lentil recipes, thanks for a great one!
Margaret
I've been vegetarian for 2 years and my boyfriend vegan for 12... we're running out of new ideas so this book would be perfect. The black bean soup looks so healthy and I've always been curious about paprika paired with it too!
Paula Vargo
This soup looks super yummy! Can't wait to try the recipe!!
Tobie
This looks like a wonderful recipe. I have the smoked paprika and not many recipes for it. Thanks for your generousity.
Kitty
Looks divine!
Kim
This looks great. I'm always looking for lentil soup recipes.
Jay
I am always looking for new recipes that use black beans...this one sounds wonderful! Just the thing to take the chill off on the soon- to- come snowy weekends!
Sanjeeta kk
So comforting and creamy..would love to sit with a bowl of hot lentil soup and enjoy winter!
naomi
You just combined two of favs-black bean and lentils. This makes it a must make soup-stat!
Sherry
Love Lentils and love soup. Time to cook!