
This hearty lentil soup has been my family's comfort food staple for years. It combines wholesome lentils with fresh vegetables and warming spices to create a nourishing meal that's both satisfying and simple to prepare.
I first created this recipe during a particularly cold winter when I needed something warming yet nutritious. What started as a simple pantry cleanout has now become our most requested family meal during the colder months.
Ingredients
- Olive oil creates the perfect foundation for building flavors without overwhelming the delicate lentils
- Onion carrots and celery form the classic mirepoix base that adds depth and sweetness
- Garlic adds essential aromatic flavor choose firm bulbs with tight skins for the freshest taste
- Ground cumin brings earthy warmth that complements lentils beautifully
- Dried thyme adds a subtle herbal note that pairs perfectly with the vegetables
- Smoked paprika provides a gentle smokiness without adding heat look for bright vibrant color when purchasing
- Diced tomatoes add acidity and umami depth to balance the earthiness of lentils
- Green or brown lentils hold their shape well during cooking making them ideal for soup
- Vegetable broth forms the flavorful liquid base choose low sodium to control salt levels
- Bay leaf infuses a subtle background complexity remove before serving
- Fresh spinach adds color nutrition and a delicate texture at the finish
- Fresh parsley and lemon wedges brighten the finished soup with fresh herbal notes and acidity
Step-by-Step Instructions
- Sauté the Aromatics
- Heat olive oil in a large heavy bottomed pot over medium heat until it shimmers. Add diced onion carrots and celery then cook for a full 5 to 7 minutes stirring occasionally. This slow cooking process allows the vegetables to release their natural sugars creating a sweet foundation for your soup. Be patient here as this step builds essential flavor.
- Build the Flavor Profile
- Add minced garlic ground cumin dried thyme and smoked paprika to the softened vegetables. Stir continuously for 1 to 2 minutes until intensely fragrant. This brief toasting activates the oils in the spices dramatically enhancing their flavor. Your kitchen should be filled with an incredible aroma at this point.
- Create the Soup Base
- Pour in diced tomatoes with their juices scraping the bottom of the pot to release any browned bits. Add rinsed lentils vegetable broth and the bay leaf. Increase heat to high and bring to a full rolling boil watching carefully as it comes to temperature.
- Develop Depth Through Simmering
- Reduce heat to maintain a gentle simmer then cover partially with a lid allowing some steam to escape. Cook for 30 to 35 minutes stirring occasionally to prevent sticking. Test the lentils for doneness they should be tender but still maintain their shape with a slight bite at the center.
- Incorporate Fresh Greens
- Once lentils are tender remove and discard the bay leaf. Add the chopped fresh spinach and stir gently until it wilts into the hot soup about 2 to 3 minutes. The spinach will brighten the color and add a fresh element to balance the cooked flavors.
- Season and Finish
- Taste the soup and adjust with salt and pepper starting conservatively and adding more as needed. Ladle into warmed bowls and garnish generously with fresh chopped parsley. Serve with lemon wedges alongside for guests to squeeze into their individual portions according to taste.

The smoked paprika is truly the secret ingredient in this recipe. I discovered its transformative power years ago when I accidentally used it instead of regular paprika. My husband immediately noticed the difference and now we always keep smoked paprika in our spice cabinet specifically for this soup.
Storage and Meal Prep
This lentil soup actually improves with time as the flavors continue to meld together. Store cooled soup in airtight containers in the refrigerator for up to 5 days. The soup will thicken considerably when chilled which many people prefer but you can thin it with a splash of broth or water when reheating if desired. For longer storage freeze in portion sized containers for up to 3 months. Thaw overnight in the refrigerator before gently reheating on the stovetop or in the microwave.
Simple Variations
This lentil soup is incredibly versatile and forgiving. For a heartier version add diced potatoes or sweet potatoes along with the other vegetables. If you enjoy spice add a pinch of red pepper flakes or a diced jalapeño with the aromatics. For a creamier texture puree about one third of the finished soup with an immersion blender before adding the spinach. You can also add a splash of coconut milk for richness or stir in a spoonful of miso paste for added umami depth.
Serving Suggestions
While this soup is a complete meal on its own it pairs beautifully with a variety of sides. Serve with a chunk of crusty whole grain bread for dipping or top with a dollop of tangy Greek yogurt for contrast. For a restaurant worthy presentation drizzle each bowl with a swirl of good olive oil and a sprinkle of za'atar seasoning. This soup also works wonderfully as a starter before a lighter main course like a grain salad or roasted vegetable platter.

Recipe FAQs
- → What type of lentils work best for this soup?
Green or brown lentils are ideal for this soup as they hold their shape well during cooking while becoming tender. Red lentils would work too but will break down more, creating a thicker, more stew-like consistency.
- → Can I make this soup in advance?
Absolutely! This soup actually tastes even better the next day as the flavors have time to develop. Store in an airtight container in the refrigerator for up to 4 days, or freeze for up to 3 months.
- → How can I make this soup more filling?
To make this soup more substantial, you can add diced potatoes along with the other vegetables, stir in some cooked quinoa or rice before serving, or pair it with crusty bread or a grilled cheese sandwich.
- → Can I use canned lentils instead of dried?
Yes, you can use canned lentils to save time. Reduce the cooking time to about 15-20 minutes since you're mainly heating through and melding flavors. Add canned lentils (drained and rinsed) after the vegetables have softened.
- → What can I substitute for spinach?
Kale, Swiss chard, or collard greens make excellent substitutes for spinach. Just note that heartier greens like kale may need a few extra minutes of cooking time to properly wilt and soften.
- → Is this soup vegan?
Yes, this soup is completely vegan as written, using vegetable broth and plant-based ingredients. It's perfect for those following a plant-based diet while still providing excellent protein from the lentils.