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






Kristen
I already have the wonderful book, but have to say that I adore this photo, Dara. Gorgeous!
bellini
After the "groan fest" of the holiday table a nice, healthy soup like this is more than welcome.
Maureen Elliott
Love all of your recipes! Amazing stuff!
Jessen
A vegetarian Cookbook is just what I need. My Meat Loving family doesn't believe in a meal without meat in it, so a little help with adapting meatless meals into the rotation would be inspiring and life changing for us!!
Kelley {mountain mama cooks}
This looks so hearty and filling I can't imagine you even miss the meat!
Patricia L.
I'm trying to get more fiber in my diet. This one looks good!
Jean
The recipe looks excellent and I will definitely be making it soon on a rainy day that cries out for comfort food (like today!). I think the lentils may have been omitted from the recipe and I was wondering whether you use dried or canned lentils. Do you worry about the BPA lining of canned goods?
Dara (Cookin' Canuck)
Thanks, Jean. I just updated the recipe to read "1 cup dried lentils".
Dara (Cookin' Canuck)
To answer your question about BPA. Yes, it is indeed a concern. Truth be told, I know that I will be far less likely to get beans into my diet if I rely only on dried beans. I need to be better about planning ahead to soak the beans. I have read that the most highly concentrated levels of BPA are found in canned pasta, soup and meats, though I'm sure they are still present in canned beans. I understand that Eden Foods uses a non-BPA lining for their canned beans, so I buy those when I see them. Let's hope it's an issue that gets dealt with soon!
Jean
Thanks so much for your quick and thoughtful replies. I really enjoy your blog and recipes!
Leanne
Does this mean you let the lentils soak first?
Dara
Hi Leanne, I didn't actually need to soak the lentils first. They came out tender in the time specified.
Yvonne B
This looks like a perfect soup for this cooler weather. I have everything in my pantry so I think I'll make it this week. I do have a question about the lentils though. They aren't in the list of ingredients. How much?
Dara (Cookin' Canuck)
Thanks for your comment, Yvonne. I hope you enjoy the soup. I updated the ingredients list to read "1 cup dried lentils". Thanks for the heads-up!
Belinda @zomppa
That's a beautiful hearty soup for chilly rainy days like this!
Danielle
This book looks fantastic! I am always looking for solid vegetarian cookbooks.