Hearty Vegan Lentil Soup (Easy Stovetop Comfort Recipe)

This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases. We only recommend products we trust.

Few dishes offer the perfect blend of comforting warmth, satisfying texture, and deep flavor while remaining completely healthy and plant-based. This Hearty Vegan Lentil Soup is a simple yet incredibly satisfying meal, loaded with nutritious vegetables and protein-rich lentils, all simmered in a robust, savory broth. Whether you’re following a vegan diet or simply seeking a delicious, budget-friendly meal, this easy lentil soup recipe is guaranteed to become a household favorite.

The depth of flavor in this healthy vegetable soup comes from patiently sautéing the aromatic base (onion, carrot, celery) and adding a blend of smoky spices like cumin and paprika. The lentils cook right in the broth, slowly releasing their starches to create a naturally thick and velvety texture. For those who love a smooth finish, we provide the simple hack to transform this into a decadent creamy vegan lentil soup without adding any dairy.

Why You’ll Love This Soup

• Nutrient Powerhouse: Lentils provide excellent protein and fiber, making this a filling and balanced meal.
• Budget-Friendly: Uses inexpensive pantry staples and vegetables.
• Rich, Savory Flavor: Built on a classic aromatic base and infused with Mediterranean spices.
• Customizable Texture: Easily served chunky or blended for a smooth, creamy vegan lentil soup consistency.
• Freezer-Friendly: Perfect for meal prepping and long-term storage.

Ingredients

• 2 Tbsp Olive Oil
• 1 Large Yellow Onion, diced
• 2 Medium Carrots, diced
• 2 Celery Stalks, diced
• 4 cloves Garlic, minced
• 1 Tbsp Tomato Paste
• 1 tsp Dried Thyme
• 1 tsp Ground Cumin
• ½ tsp Smoked Paprika
• 1 Bay Leaf
• 6 cups Low-Sodium Vegetable Broth
• 1 (14.5 oz) can Diced Tomatoes, undrained
• 1 ½ cups Dried Brown or Green Lentils, rinsed
• 1 medium Yukon Gold Potato, diced (optional, for body)
• 2 Tbsp Fresh Parsley, chopped
• Salt and Freshly Ground Black Pepper, to taste
• Optional: A squeeze of lemon juice, non-dairy creamer for extra richness

Instructions (Stovetop Method)

1. Sauté Aromatics: Heat the olive oil in a large Dutch oven or soup pot over medium heat. Add the onion, carrots, and celery. Sauté for 7–8 minutes until the vegetables begin to soften. Add the minced garlic, tomato paste, thyme, cumin, and smoked paprika. Cook for 1 minute, stirring constantly.
2. Add Base and Lentils: Pour in the vegetable broth and diced tomatoes. Add the rinsed brown lentils and the bay leaf. If using, add the diced potato. Season with salt and pepper.
3. Simmer: Bring the soup to a boil, then reduce the heat to a low simmer. Cover partially and cook for 40–50 minutes, or until the lentils are completely tender. Check occasionally and add a splash more broth or water if the soup becomes too thick.
4. Create Creaminess (Optional): Once the lentils are tender, remove the bay leaf. For a naturally thick creamy vegan lentil soup, use an immersion blender to partially blend about one-third of the soup. Alternatively, remove 1 cup of the soup, blend it in a regular blender, and stir it back into the pot.
5. Finish and Serve: Stir in the fresh parsley. Taste and adjust seasoning with salt, pepper, and a final squeeze of lemon juice for brightness. Serve hot.

Storage and Expert Tips

• Lentil Rinsing: Rinsing the lentils before cooking is important to remove dust and debris and helps the lentils cook evenly in this brown lentil soup stovetop recipe.
• The Tomato Paste Sear: Cooking the tomato paste briefly with the aromatics helps deepen its flavor, removing the raw, metallic taste and adding richness (a technique called pincer).
• Salt Control: The lentils require a long simmer. It’s best practice to add only a small amount of salt initially and do the final, large seasoning adjustment after the lentils are tender, as salting too early can sometimes prevent the lentil skins from softening.
• Serving Suggestion: Serve with a side of crusty bread and a bright green salad with a tart vinaigrette.

Variations

• Greens: Stir in 4 cups of chopped baby spinach or kale during the last 5 minutes of cooking.
• Acid Brightness: Add 1 tablespoon of red wine vinegar or balsamic vinegar along with the parsley for a more complex, tangy flavor.
• Smoky Flavor: Add 1 teaspoon of liquid smoke or a smoked vegetable base to the broth for a deeper, savory flavor profile.
• Creamy Finish: Stir in ½ cup of full-fat coconut milk or a commercial non-dairy creamer after blending for extra decadence.

If you’re looking for more dinner inspiration this season, you’ll love this roundup of 20 cozy winter soup recipes.

Serving Suggestions

• Bread: Serve with rustic bread, sourdough, or even a side of homemade croutons.
• Garnish: Top with a drizzle of high-quality olive oil, fresh parsley, or a dollop of vegan sour cream.

Frequently Asked Questions

Q: Do I need to soak brown or green lentils before making this soup? A: No. Unlike larger dry beans, brown and green lentils do not require soaking. They cook fully and become tender during the 40–50 minute simmer time in the broth.

Q: Can I make this soup in the slow cooker? A: Yes! Sauté the aromatics (Step 1) on the stovetop. Transfer all ingredients to the slow cooker (add an extra cup of broth). Cook on LOW for 6–8 hours or HIGH for 3–4 hours. Blend and serve.

Q: Can I use red lentils instead of brown or green lentils? A: You can, but you must adjust the cooking time. Red lentils cook much faster and break down completely, so they will be very mushy after 30 minutes. If using red lentils, reduce the cooking time to 20–25 minutes and skip the blending step entirely, as the lentils will naturally dissolve to create a thick soup.

Q: How do I store and reheat this soup without it becoming too thick? A: Lentil soup thickens dramatically upon cooling. Store leftovers in the refrigerator. When reheating, place the soup in a pot over low heat and add a splash of water or vegetable broth until the desired liquid consistency is achieved.