5 from 3 votes
Broccoli Lentil Soup
This flavorful Vegan Broccoli Lentil Soup is full of potatoes, broccoli, and lentils and seasoned with salt and cayenne! The perfect soup to keep you warm during those long winter months.
Servings: 12 people
Results and timings may vary when adjusting servings
Prep Time
5 mins
Cook Time
45 mins
Total Time
50 mins
Nutrition Facts
Broccoli Lentil Soup
Amount Per Serving
Calories 177 Calories from Fat 5
% Daily Value*
Total Fat 0.6g 1%
Total Carbohydrates 32.3g 11%
Protein 11.6g 23%
* Percent Daily Values are based on a 2000 calorie diet.
*Note: Nutritional information is estimated and varies based on products used.
  • 1/3 cup olive oil
  • 1 pound russet potatoes chopped into large cubes
  • 1/2 large yellow onion diced
  • 6-8 cloves garlic minced
  • 16 cups vegetable broth (or water)
  • 3 whole bay leaves
  • 1 pound brown lentils
  • 1 pound broccoli stems removed, but crowns left whole
  • salt to taste
  • Cayenne to taste - optional
  1. Prep the veggies. Cube the potatoes, dice the onion, mince the garlic, and cut the broccoli to your liking.
  2. Heat the olive oil over medium heat in a large stock pot. Stir in the potatoes until golden brown and sticking to the bottom of the pan.
  3. Stir in the onions until they are slightly softened, just a minute or two.
  4. Then add in the garlic and cook for 30 seconds, stirring constantly.
  5. Pour in 16 cups of vegetable broth and bring to a boil over high heat, making sure to scrape up any potato that may have stuck to the bottom of the pot.
  6. Once boiling, add in the bay leaves and cook for 15 minutes.
  7. Reduce the heat back to medium, add in the lentils, and simmer for 15 minutes.
  8. Then stir in the broccoli and simmer for another 15 minutes.
  9. Pluck out the bay leaves, re-taste and re-season and serve immediately or let cool and store in tupperware in the refrigerator!
Make this recipe? Show ME the Yummy Tag @ShowMeTheYummy & #ShowMeTheYummy on Instagram