Creamy Broccoli + Red Lentil Soup
Creamy Broccoli and Red Lentil Soup is a thick, hearty, and nourishing vegan soup made with only 7 ingredients! Plus, it’s gluten-free and low-fat, with an option to make it oil-free, and it’s ready in about 30 minutes!

With a ton of broccoli I had on hand to use up, I thought this would be a perfect time to add this creamy vegan broccoli & red lentil soup to the recipe collection.
Seeing that my last soup, Butternut Squash + Red Lentil Soup, was so good with lentils, I decided to add them to this soup as well!
Lentils add bulk and heartiness, and boost the nutritional profile with 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 means fewer dishes to clean! That 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 do, just know it will change the color.
- Aromatics – Onion and garlic.
- Red Pepper Flakes – For a little heat; optional.
- Vegetable Broth – Use veggie 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 lentil 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 stockpot, sauté the onion until translucent, about 5 minutes. Add garlic and red pepper flakes and cook for 1 minute, or until fragrant.
Add remaining ingredients. Add the broccoli, red lentils, and broth (plus coconut milk if using). 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 the 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 the desired consistency. Alternatively, once cooled for a few minutes, use a food processor/blender to puree (this method may require two batches).
Julie’s Recipe Tips
- For a chunky soup, enjoy it without pureeing!
- Feel free to add an herb or two while cooking: thyme, herbes de Provence, or Italian seasoning would all be great.
- For umami and cheesy flavor, stir in 2-4 tablespoons of nutritional yeast before or after pureeing. Or sprinkle a little on your serving portion.
- Leftovers hold up well and are great for meal prep!

Storage & Reheating
Refrigerator: Leftovers can be stored for 5-6 days in a covered container.
Freezer: This vegan broccoli red lentil soup is freezer-friendly and keeps well for 2-3 months. To freeze, let cool completely, then store in freezer-safe containers (affiliate link), leaving 1/2 inch headspace for expansion. You can also freeze larger portions in large ziplock bags (remove as much air as possible before ziplocking). Let thaw before reheating.
Reheat: Simply re-warm on the stovetop over low heat until warmed through. Alternatively, reheat in the microwave in 30-60-second intervals, stirring after each, until warm.

Serving Suggestions
This thick, savory soup is great with a few simple toppings or with a small salad and bread for a healthy, 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 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, and gluten-free Socca.
- Salad: Serve with a side House Salad.
- Sandwich: Make a soup-and-sandwich combo with Grilled Hummus Sandwich or Roasted Red Pepper Sandwich.
- Veggies + dip: It’s wonderful served with veggie sticks and Classic Hummus, Simple White Bean Hummus, or Vegan Ranch for a healthy lunch or dinner.

If you try this easy soup recipe, please let me know! Leave a comment and rate it below. I love hearing what you think or any changes you make.
Print Recipe
CREAMY BROCCOLI + RED LENTIL SOUP
- Total Time: 30 minutes
- Yield: Serves 4 – 6 1x
- Diet: Vegan
Description
Simple and flavorful! Red lentils add protein and bulk to this creamy broccoli soup without overpowering flavor or color.
Ingredients
- 1 tablespoon olive oil or 1/4 cup water
- 1 medium onion, diced
- 3 garlic cloves, minced
- 1/4 teaspoon red pepper flakes
- 1 cup red lentils
- 2 – 3 large heads broccoli (about 1 1/2 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
Garnish, optional
- mustard seeds, crushed (I used black)
- 1 – 2 scallions, sliced
- slivered almonds
- croutons (Simple Truth Organics makes a great vegan crouton)
- Crispy Roasted Chickpeas
- Coconut Bacon
Instructions
Sauté: 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 the pot with the lid, reduce the heat to low, and simmer for 15 – 20 minutes. Soup is done when the lentils are tender. Season to taste with salt + pepper.
Puree: Using an immersion blender, puree until the desired consistency. Or once cooled for 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
Notes
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 substituted for fresh.
If using pre-cut packaged broccoli, use about 1 1/2 – 2 pounds or 8 – 10 cups. You may feel there is not enough water, and most likely, not all the broccoli will be covered by the liquids at first. As it cooks, it will soften and sink down.
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/2 – 1 teaspoon of thyme, herbes de Provence, or Italian seasoning.
For an umami-rich, cheesy flavor, add 2-4 tablespoons of nutritional yeast once the soup has finished simmering.
I recommend sticking with red lentils, but you can use green/brown lentils if needed. Cook the same as above, but simmer for 30 – 35 minutes, or until the 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 show no use of any 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).
- Prep Time: 10 min
- Cook Time: 20 min
- Category: Entree, Soup
- Method: puree, Simmer
- Cuisine: American
More Red Lentil Soup Recipes
Try these other delicious red lentil recipes to keep it varied.
- Creamy Asparagus + Red Lentil Soup
- Curry Sweet Potato + Red Lentil Soup
- Butternut Squash + Red Lentil Soup
- Curry Red Lentil Stew with Kale & Chickpeas
FOLLOW TSV on Facebook, Instagram, Pinterest, Youtube, or Subscribe (email) for more recipes and inspiration! ♥︎

We had very low expectations of this while making it but.. after our first taste after blending, we just stared at each other and went “O..M..Gosh.” This soup is crazy easy to make and amazingly delicious! We’ll try the squash lentil soup next! :)
I made this and it’s absolutely perfect. The spice and the creaminess, made me feel so at home. Highly recommend this recipe to any lentil and broccoli lovers :,) soSO good!!
Great recipe! I roasted the broccoli before adding it to the pot. I also added celery and carrots. I used roasted cumin and curry powder as spices to give it an Indian flare.
Yummy recipe. I’m not vegan, but enjoy healthy vegan recipes. My few adjustments were, using chicken bone broth, blanching broccoli (to retain color and vitamins-blanched for four minutes ) and adding a dollop of coconut yogurt sauce (coconut yogurt, fresh crushed garlic, fresh herbs, a squeeze of lemon, crushed red pepper and flaky salt).
This soup is amazing. It’s so easy and fast but the taste is incredible. I can’t get enough.
Hi Amy, how and where do you use the black mustard seeds, do uou just crush them and add them yo your soup?. Going to try this recipe
Hi Martha! I’ll just comment here since I use the mustard seeds as well. I crush them with a mortar & pestle and add them as garnish to my serving bowl for a nice dose of heat and added flavor. Enjoy the soup!
This is delicious! I’m not a vegetarian, but trying to reduce my meat consumption and increase my veggies. I love soup in the winter and had a bunch of broccoli to use up, so this seemed perfect. I used chicken broth because it’s what I had on hand and a little less than a cup of coconut milk that was leftover. I’ll admit that I was skeptical as it was cooking, but as soon as I tasted it I was hooked. Looking forward to having it for lunch all week.
I just made this and it is delicious! I topped mine with organic sprouted pumpkin seeds. I will be making this over and over again!
Made this soup last night and loved it! I used soy milk, because that’s what we had and it was delicious. I also added mushrooms. Will definitely make again!!
Made it in my Instapot, set for 20 minutes, came off perfect. The coconut milk made it extra creamy.
very tasty, i love simple recipes like this with not too many steps!