Creamy Broccoli and Red Lentil Soup is a thick and hearty, nourishing vegan soup made with only 7 ingredients! Plus, it’s gluten-free, low-fat with an option to be oil-free and ready in about 30 minutes!
With a ton of broccoli I had on hand that needed to be used up, I thought this would be a perfect time to add this vegan creamy broccoli & red lentil soup to the recipe collection.
Seeing that my last soup, Butternut Squash + Red Lentil Soup, was so good with the addition of lentils, I decided to add them to this soup as well!
Lentils add bulk, heartiness and boost the nutritional profile by adding protein, fiber and good carbohydrates. They cook fast too, so you can pull this recipe together in about 30 minutes from start to finish.
It’s also a one-pot meal which I love – less dishes is always a plus!
Ingredients You’ll Need
Most of the ingredients needed for this recipe may already be in your kitchen!
- Broccoli – Fresh or frozen will both work!
- Red Lentils – This recipe is best with red lentils, but if you must use another type, brown will, just know it will change the color.
- Aromatics – onion and garlic
- Red Pepper Flakes – for a little heat, can be optional
- Vegetable Broth – use veg broth or water. I used my favorite 1 teaspoon Better Than Bouillon Veg Paste (affiliate link) with water.
How To Make Creamy Broccoli & Red Lentil Soup
Making this broccoli soup with lentils soup only requires a few simple steps:
(Note – The full printable recipe is at the bottom of this post).
- Saute. In a large dutch oven or stock pot, saute onion and cook until translucent, about 5 minutes. Add garlic and red pepper flakes, cook for 1 minutes, or until fragrant.
- Add remaining ingredients. Add the broccoli, red lentils and broth (plus coconut milk if using, I didn’t use it here). Using the back of a fork or spoon press the broccoli down as much as you can to cover with liquids.
- Simmer. Bring to a boil, cover, reduce heat to low and simmer for 15 – 20 minutes. Soup is done when lentils are tender, as shown above.
- Puree. Using an immersion blender (affiliate link) puree until desired consistency. Or once cooled a few minutes, use a food processor/blender to puree (this method may take two batches to complete).
How To Store
- Refrigerator: Leftovers will keep for 5 – 6 days in the refrigerator, stored in a covered container.
- Freezer: This vegan broccoli red lentil soup is freezer friendly and freezes well for up to 2 – 3 months. To freeze, let cool completely and store in freezer safe containers (affiliate link), leaving ½ inch head space for expansion. You can also freeze larger portions in large ziplock bags (remove as much air as possible before zip locking). Let thaw before reheating.
- Reheat: Simply re-warm on the stovetop over low heat until warmed through. Alternatively, reheat in the microwave using 30 – 60 second intervals, stirring after each, until warm.
This thick and savory soup is great with a few simple topping, or small salad and bread for a healthy and filling lunch or dinner. Here are a few of my favorite options:
- Favorite toppings: Serve in individual bowls topped with crushed mustard seeds, sliced scallions and slivered almonds.
- Crunchy toppings: Top with croutons, Crispy Roasted Chickpeas, Coconut Bacon, or crumbled up Crispy Baked Kale Chips.
- More healthy toppings: Add a sprinkle of hemp hearts or nutritional yeast.
- Bread: Pairs great with homemade Artisan Bread , Vegan Naan, gluten free Socca or biscuits of choice.
- Salad: Serve with a side of House Salad, Green Salad, Caesar Salad or Cobb Salad.
- Sandwich: Make a soup and sandwich combo with this Grilled Hummus Sandwich + Sauteed Onions, Tomato & Arugula, Roasted Red Pepper Sandwich, or Vegan Egg Salad Sandwich.
- Veggies + dip: It’s wonderful served with veggies sticks and Classic Hummus, Simple White Bean Hummus, or Vegan Ranch for healthy lunch or dinner.
More Red Lentil Soup Inspiration
- Creamy Asparagus + Red Lentil Soup
- Curry Sweet Potato + Red Lentil Soup
- Butternut Squash + Red Lentil Soup
- Curry Red Lentil Stew with Kale & Chickpeas
If you try this broccoli + red lentil soup recipe, please let me know! Leave a comment and rate it below. I love to hear what you think, or any changes you make.Print
CREAMY BROCCOLI + RED LENTIL SOUP
Simple and flavorful! Red lentils add protein and bulk to this creamy broccoli soup without overpowering flavor or color.
- Prep Time: 10 min
- Cook Time: 20 min
- Total Time: 30 minutes
- Yield: Serves 4 - 6 1x
- Category: Entree, Soup
- Method: Simmer, Puree
- Cuisine: American
- Diet: Vegan
- 1 tablespoon olive oil or ¼ cup water
- 1 medium onion, diced
- 3 garlic cloves, minced
- ¼ teaspoon red pepper flakes
- 1 cup red lentils
- 2 – 3 large heads broccoli (about 1 ½ lbs.), cut into florets (stalks chopped ok too)
- 6 – 7 cups low-sodium vegetable broth (or water + broth combo)
- 1 can low-fat coconut milk, optional
- mineral salt, to taste
Saute: In a large dutch oven or stock pot, heat oil/water over medium heat, add onion and cook until translucent, about 5 minutes. Add garlic and red pepper flakes, cook another minute or until fragrant.
Simmer: Add lentils, broccoli, broth/water and optional coconut milk. Using the back of a fork or spoon press the broccoli down as much as you can to cover with liquids. Bring to a boil, cover pot with lid, reduce heat to low and simmer for 15 – 20 minutes. Soup is done when lentils are tender. Season to taste with salt + pepper.
Puree: Using an immersion blender puree until desired consistency. Or once cooled a few minutes, use a food processor/blender to puree (this method may take two batches to complete).
Serve: Ladle into serving bowls and top with mustard seeds, scallions and almonds. Pairs great with homemade Artisan Bread or biscuits of choice. If you have a lemon on hand, add a squeeze to your soup for added brightness.
Serves 4 – 6
Store: Leftovers can be kept in the refrigerator for up to 5 days. For longer storage, keep in the freezer for up to 2 – 3 months. Let thaw before reheating. Reheat on the stove or microwave.
Frozen broccoli can be subbed for fresh.
If using pre-cut packaged broccoli, use about 1 ½ – 2 pounds or 8 – 10 cups. You may feel there is not enough water, and most likely all the broccoli won’t be covered by the liquids at first. As it cooks it will soften and sink down, and any that doesn’t will steam and become soft. If you like you can push the broccoli down half way through cooking. If adding a whole can of coconut milk, start with the lower amount of liquids adding more as needed.
If you don’t use veggie broth or have run out of an onion and/or garlic. Try adding 1 teaspoon each of garlic and/or onion powder.
Feel free to add an herb or two while cooking, such as a ½ – 1 teaspoon of thyme, herbes de provence or Italian seasoning.
For a umami, cheesy flavor, add 2 – 4 tablespoons of nutritional yeast.
I recommend sticking with red lentils but you can use green/brown lentils if needed. Cook same as above but simmer for 30 – 35 minutes, or until lentils are tender. Your soup may look a bit muddy, but the flavor will be good.
Use full-fat or light coconut milk. If you’d prefer, use up to 1 cup or so of unsweetened almond milk. The recipe pictures reflect no use of any kind of milk.
RECOMMENDED EQUIPMENT: I love my immersion blender (affiliate link) for pureeing soups. It’s easy to clean, small and fits well in a utensil drawer (affiliate links). For more of my favorite cooking tools, shop my kitchen essentials.
Updated: Creamy Broccoli + Red Lentil Soup was originally published in November 2014. It has been updated with new photos and helpful tips in March 2020.
FOLLOW TSV on Facebook, Instagram, Pinterest or RSS for more updates and inspiration!