Creamy Broccoli + Red Lentil Soup (Vegan) – The Simple Veganista Recipe

This hearty broccoli and red lentil soup has become my go-to weeknight dinner when I need something nourishing and satisfying. The combination of tender broccoli florets and protein-rich red lentils creates a naturally creamy base without any dairy, while aromatic vegetables and herbs build layers of comforting flavor that warm you from the inside out.

Why This Creamy Broccoli + Red Lentil Soup (Vegan) – The Simple Veganista Works

Red lentils naturally break down during cooking, creating that creamy texture we all crave in soup without needing heavy cream or butter. The quick-cooking nature of red lentils means this soup comes together in about 30 minutes, making it accessible for busy weeknights when you want something wholesome and filling.

Ingredients

• 2 tablespoons olive oil
• 1 large yellow onion, diced (about 1½ cups)
• 3 medium carrots, diced (about 1 cup)
• 3 celery stalks, diced (about 1 cup)
• 4 garlic cloves, minced
• 1 teaspoon ground cumin
• ½ teaspoon smoked paprika
• ¼ teaspoon red pepper flakes (optional)
• 1 cup red lentils, rinsed and drained
• 6 cups low-sodium vegetable broth
• 1 large head broccoli, cut into small florets (about 4 cups)
• 1 can (14.5 oz) diced tomatoes, drained
• 2 bay leaves
• 1 teaspoon salt, or to taste
• ½ teaspoon black pepper
• 2 tablespoons fresh lemon juice
• ¼ cup fresh parsley, chopped

These ingredients work together to create a soup that’s both nutritious and deeply satisfying, with each component contributing to the overall flavor profile and texture.

A recipe worth trying: Creamy Pasta with Mushrooms & Broccoli

How to Make It

1. Heat the olive oil in a large Dutch oven or heavy-bottomed pot over medium heat. Add the diced onion, carrots, and celery, cooking for about 5-7 minutes until the vegetables begin to soften and the onion becomes translucent. This foundational step, known as a mirepoix, creates the aromatic base that gives the soup its depth of flavor.
2. Add the minced garlic, cumin, smoked paprika, and red pepper flakes if using. Cook for another 30-60 seconds, stirring constantly, until the spices become fragrant. Be careful not to let the garlic burn, as it can turn bitter quickly.
3. Pour in the rinsed red lentils and stir them with the vegetable mixture for about 1 minute. This brief toasting helps enhance their nutty flavor and ensures they’re well-coated with the aromatic oil and spices.
4. Add the vegetable broth, diced tomatoes, and bay leaves to the pot. Increase the heat to high and bring the mixture to a rolling boil. Once boiling, reduce the heat to medium-low and let the soup simmer for 15-18 minutes, or until the red lentils are very tender and beginning to break down naturally.
5. Add the broccoli florets to the pot and continue cooking for another 8-10 minutes, until the broccoli is tender but still bright green. The key is finding that sweet spot where the broccoli is cooked through but hasn’t lost its vibrant color or become mushy.
6. Remove the bay leaves and discard them. Using an immersion blender, partially blend the soup to your desired consistency. I like to blend about half of it, leaving some chunks for texture while creating that creamy base from the broken-down lentils. If you don’t have an immersion blender, you can carefully transfer about 2 cups of the soup to a regular blender, blend until smooth, then stir it back into the pot.
7. Season the soup with salt and black pepper to taste, starting with 1 teaspoon of salt and adjusting as needed. Stir in the fresh lemon juice and chopped parsley just before serving. The lemon juice brightens all the flavors and adds a fresh note that balances the earthiness of the lentils.

This method creates a soup with wonderful texture contrast – creamy from the broken-down lentils but with distinct pieces of tender vegetables throughout.

Nutrition at a Glance

• High in plant-based protein from red lentils (about 8-10g per serving)
• Rich in fiber, supporting digestive health and keeping you satisfied longer
• Packed with vitamin C and vitamin K from fresh broccoli
• Contains folate, iron, and potassium from the lentils
• Good source of beta-carotene from carrots
• Anti-inflammatory compounds from garlic and onions
• Low in saturated fat and naturally cholesterol-free
• Contains antioxidants from the variety of colorful vegetables
• Provides complex carbohydrates for sustained energy
• Relatively low in sodium when using low-sodium broth

How to Serve It

• Ladle into bowls and top with a drizzle of good olive oil and extra fresh parsley
• Serve alongside crusty sourdough bread or warm dinner rolls for dipping
• Add a dollop of coconut yogurt or cashew cream for extra richness
• Sprinkle with nutritional yeast for a cheesy flavor boost
• Pair with a simple green salad dressed with lemon vinaigrette
• Serve with avocado slices and a sprinkle of hemp seeds for added healthy fats
• Accompany with grilled cheese sandwiches made with vegan butter and cheese
• Garnish with roasted pumpkin seeds for crunch and visual appeal

This soup is substantial enough to serve as a complete meal, especially when paired with good bread for soaking up every last drop.

Common Mistakes

• Overcooking the broccoli, which results in a dull color and mushy texture – add it later in the cooking process
• Not rinsing the red lentils before cooking, which can make the soup cloudy and affect the final texture
• Skipping the initial sautéing of vegetables, missing out on the foundational flavors that make the soup rich
• Adding the lemon juice too early, which can make it taste harsh – always add citrus at the end
• Over-blending the soup, creating a completely smooth puree instead of the desired chunky-creamy texture
• Not seasoning adequately – this soup needs proper salt to bring out all the vegetable flavors
• Using old spices that have lost their potency, resulting in flat-tasting soup
• Cooking on too high heat after adding the broth, which can cause uneven cooking
• Forgetting to remove the bay leaves before blending, which can damage your blender and create bitter pieces

Taking your time with each step and tasting as you go will help you avoid these pitfalls and create the best possible soup.

Storage and Reheating

• Store leftover soup in the refrigerator for up to 4 days in airtight containers
• Freeze portions in freezer-safe containers for up to 3 months
• The soup will thicken as it cools – this is completely normal due to the lentils
• Reheat on the stovetop over medium-low heat, stirring occasionally
• Add a splash of vegetable broth or water when reheating if the soup has become too thick
• Microwave individual portions in 30-second intervals, stirring between each interval
• Thaw frozen soup overnight in the refrigerator before reheating
• Fresh herbs like parsley are best added after reheating to maintain their bright flavor
• The texture may change slightly after freezing, but the flavor remains excellent

This soup actually develops even better flavor after a day in the refrigerator, making it an excellent meal prep option.

Leftover Ideas

• Use as a sauce over cooked quinoa or brown rice for a different meal presentation
• Blend completely smooth and use as a base for pasta sauce, adding extra herbs and vegetables
• Thin with additional broth and use as a cooking liquid for grains like farro or barley
• Serve chilled as a summer soup with fresh herbs and a squeeze of lime
• Use as a base for a hearty stew by adding cubed potatoes and other root vegetables
• Transform into a curry-style dish by adding coconut milk and curry spices
• Use as a filling for savory hand pies or empanadas after reducing it to a thicker consistency
• Mix with cooked pasta for a healthy, veggie-packed pasta dish
• Use as a base for a grain bowl, topped with roasted vegetables and fresh greens
• Thin slightly and use as a cooking liquid for risotto, creating a nutritious twist on the classic dish

The versatility of this soup makes it a valuable component in your weekly meal planning, easily transforming into completely different dishes.

Print