Go Back
+ servings
This vegan broccoli lentil soup is so flavorful and filled with broccoli, lentils, and potatoes! The perfect healthy and filling soup to keep you warm this winter! www.showmetheyummy.com #vegan #broccoli #lentil #potatoes #soup
Print Recipe
4.84 from 6 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.
Prep Time5 mins
Cook Time45 mins
Total Time50 mins
Course: Main Dish, Soup
Cuisine: American
Keyword: broccoli, healthy, lentils, vegan
Servings: 12 people
Calories: 250kcal
Author: Jennifer Debth



  • 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


  • Prep the veggies. Cube the potatoes, dice the onion, mince the garlic, and cut the broccoli to your liking.
  • 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.
  • Stir in the onions until they are slightly softened, just a minute or two.
  • Then add in the garlic and cook for 30 seconds, stirring constantly.
  • 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.
  • Once boiling, add in the bay leaves and cook for 15 minutes.
  • Reduce the heat back to medium, add in the lentils, and simmer for 15 minutes.
  • Then stir in the broccoli and simmer for another 15 minutes.
  • Pluck out the bay leaves, re-taste and re-season and serve immediately or let cool and store in tupperware in the refrigerator!


Calories: 250kcal | Carbohydrates: 37g | Protein: 12g | Fat: 7g | Saturated Fat: 1g | Sodium: 1271mg | Potassium: 653mg | Fiber: 13g | Sugar: 5g | Vitamin A: 935IU | Vitamin C: 38.6mg | Calcium: 50mg | Iron: 3.6mg