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.
![]()






Linda Madura
This sounds like something I need! I've just begun, at the late age of 66, an attempt to turn my food life around. Vegetarian/vegan eating is something I've been wanting to do for a long while, but I didn't have either the courage or the support of family. Now I have the courage, but still no family support. I love your recipes, so if you think so highly of this book, I'm sure it would be of great help to me. Thanks for listening.
Dara (Cookin' Canuck)
Linda, good for you! It is never too late to inject healthy lifestyle and food choices into your daily routine. Pam's book is packed full of great ideas and I can't recommend it highly enough.
Tracy
This soup looks amazing and like just what I need after all that Thanksgiving food. I can't wait to try this recipe, and the other lentil recipes you linked as well!
Tara @ Chip Chip Hooray
This looks so, so good--I became a lentil addict after studying in Spain! My house madre made them all the time. 🙂
Shannon
This looks delicious . . . adding it to my list of new recipes to try.
Amanda
Wow, does that look delicious!! What a great recipe.. and neat book!
Kari
This soup looks fantastic! I love lentils.
Christina
This will be on our dinner table tonight... would love to enhance my repertoire of meatless meals, with two growing boys anything that can stretch our budget dollars...The Pam Anderson book would be a great start!
Blessings
Christina
Janis Chudleigh
I could eat soup every night of the week!
Rachel @ Not Rachael Ray
This soup looks awesome, and the book looks great!
JenP
Looks great for the winter!