I’ve always had a soft spot for lentil soup. There’s something about a warm bowl of soup that just feels right, especially when the weather starts to cool down. When I discovered how well fennel works in this recipe, it became my go-to comfort meal. Even my kids, who usually wrinkle their noses at anything new, ask for seconds.
What I really like about this soup is how simple it is to put together. I often start it after lunch, let it simmer while I’m working on other things, and by dinner time, the whole house smells amazing. The fennel adds a subtle flavor that makes this different from your usual lentil soup, but it’s not overwhelming – just enough to make people wonder what that nice background note is.
It’s the kind of recipe that works perfectly for busy weeknights, and if you’re lucky enough to have leftovers, they taste even better the next day. Plus, it’s pretty budget-friendly, which is always a win in my book.

Why You’ll Love This Lentil Soup
- Nutritious and filling – Packed with protein-rich lentils and colorful vegetables, this soup gives you a complete meal that’ll keep you satisfied for hours.
- Budget-friendly – Using simple pantry staples like dried lentils and basic vegetables makes this soup incredibly economical while still tasting like a million bucks.
- Quick preparation – Ready in under an hour, this soup is perfect for busy weeknights when you want something warm and comforting without spending hours in the kitchen.
- Flexible recipe – You can easily swap ingredients like butternut squash for carrots or parsnips for fennel, making this soup work with whatever you have in your fridge.
- Meal-prep friendly – This soup tastes even better the next day and freezes beautifully, making it perfect for batch cooking and future meals.
What Kind of Lentils Should I Use?
Green and red lentils each bring something different to this soup, so you really can’t go wrong with either choice. Green lentils hold their shape better during cooking and have a slightly peppery taste, making them great if you want more texture in your soup. Red lentils, on the other hand, break down more as they cook and create a thicker, creamier soup base. Just remember that red lentils cook faster than green ones – they’ll be ready in about 15-20 minutes, while green lentils need about 25-30 minutes to become tender. Whichever type you choose, make sure to rinse them in cold water and check for any small stones before adding them to your pot.

Options for Substitutions
This soup is really adaptable and you can make several swaps based on what you have in your kitchen:
- Lentils: Green and red lentils cook differently – red lentils break down more and make a creamier soup, while green lentils hold their shape. Brown lentils work great too. Just note that red lentils cook faster (about 15-20 minutes), while green and brown need 25-30 minutes.
- Fennel: As the recipe suggests, parsnips make a good substitute. You could also use celery root or an extra couple stalks of celery plus 1/4 teaspoon of fennel seeds to get that light anise flavor.
- Fire-roasted tomatoes: Regular diced tomatoes work fine here. If using regular ones, you might want to add 1/4 teaspoon of smoked paprika for that roasted flavor.
- Parsley: Fresh cilantro or basil can step in for parsley. If using dried parsley instead of fresh, reduce the amount to 2 teaspoons.
- Parmesan: For a dairy-free version, try nutritional yeast or skip it altogether. Pesto works great too, as suggested in the recipe. You could even try a dollop of plain yogurt.
Watch Out for These Mistakes While Cooking
The biggest mistake when cooking lentil soup is not sorting and rinsing your lentils first – small stones or debris can hide in dried lentils and nobody wants a crunchy surprise in their soup. Another common error is adding salt too early in the cooking process, which can make lentils tough and slow to soften – wait until the lentils are tender before seasoning with salt. To get the most flavor from your fennel and other vegetables, don’t rush the initial sautéing step – take at least 8-10 minutes to let them develop a light golden color and release their natural sweetness. For the perfect texture, avoid overcooking the lentils by checking them at the 20-minute mark – they should be tender but still hold their shape, as mushy lentils can turn your soup into an unappetizing paste.

What to Serve With Lentil Soup?
This hearty lentil soup is practically a meal on its own, but a few simple sides can make it even better! A chunk of crusty whole grain bread or warm pita makes the perfect companion for soaking up all that tasty broth. If you’re looking to add some freshness, try a simple green salad dressed with lemon vinaigrette – the bright citrus notes play really well with the earthy lentils and fennel. For a Mediterranean-style meal, you could also serve it with a small plate of olives, feta cheese, and sliced cucumbers on the side.
Storage Instructions
Keep Fresh: This cozy lentil soup tastes even better the next day! Pop it in an airtight container and keep it in the fridge for up to 5 days. The flavors will continue to develop, making each bowl more tasty than the last.
Freeze: Lentil soup is perfect for batch cooking! Let it cool completely, then portion it into freezer-safe containers or bags. It’ll keep well in the freezer for up to 3 months. I like to freeze it in individual portions for easy lunch options.
Warm Up: When you’re ready to enjoy your soup again, just warm it up on the stovetop over medium-low heat, stirring occasionally. If it seems a bit thick after storing, add a splash of water or broth to reach your desired consistency. Don’t forget to add fresh parsley and a sprinkle of Parmesan when serving!
| Preparation Time | 10-15 minutes |
| Cooking Time | 35-40 minutes |
| Total Time | 45-55 minutes |
| Level of Difficulty | Easy |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 600-700
- Protein: 30-35 g
- Fat: 20-25 g
- Carbohydrates: 90-100 g
Ingredients
For the soup:
- 1 tbsp olive oil (I like California Olive Ranch extra virgin)
- salt
- 1/4 tsp dry thyme
- 1 cup dry green or red lentils
- freshly ground black pepper
- 2 garlic cloves (freshly minced for best flavor)
- 1 medium yellow onion (finely diced)
- 3 medium carrots (peeled and diced into 1/2-inch pieces)
- 2 to 3 tsp vegetable bouillon (I use Better Than Bouillon)
- 1 can fire-roasted diced tomatoes
- 3 cups water
- 2 tbsp minced parsley
- 1 medium fennel bulb (fronds reserved for garnish, bulb finely diced)
- 1/2 tsp dry oregano
- 2 stalks celery (finely diced)
For serving:
- 4 tbsp grated parmesan cheese (for topping)
Step 1: Saute the Vegetables
Begin by pouring some olive oil into a large Dutch Oven over medium heat.
Once the oil is hot, add chopped onion, diced carrots, sliced celery, and optional fennel to the pot.
Saute the vegetables for about 5 minutes until they start to soften.
Add minced garlic to the mix and continue to saute for another minute until the garlic becomes fragrant.
Step 2: Build the Soup Base
Add water, vegetable bouillon, lentils, diced tomatoes, chopped parsley, oregano, and thyme to the Dutch Oven with the sauteed vegetables.
Stir everything together well.
Bring the mixture to a boil, then reduce the heat to maintain a gentle simmer.
Cover the pot and allow the soup to simmer for about 30 minutes, stirring occasionally.
During this time, add extra water or stock if necessary to keep the soup at your desired consistency.
Step 3: Season and Serve
After the soup has simmered and the lentils have cooked through, season the soup with salt and pepper to taste.
Ladle the soup into bowls and top each serving with freshly grated Parmesan cheese for an added burst of flavor.
Enjoy your delicious and hearty soup!