
This rustic celery and lentil soup transforms humble ingredients into a deeply satisfying meal that warms from the inside out. Each spoonful delivers the subtle sweetness of slowly sautéed celery alongside earthy red lentils that practically melt into the savory broth. The addition of broccoli brings color and nutrition while a handful of good cheese creates a silky richness that elevates this simple soup into something truly special. Perfect for busy weeknights or meal prep, this soup proves that comfort food can be both nourishing and effortless.
I stumbled upon this soup recipe during a particularly tight grocery budget month when celery was one of the few fresh vegetables available at a reasonable price. What began as necessity quickly became a family favorite that we now prepare regardless of our budget.
Main Ingredients
- Celery: Brings a subtle sweetness and distinctive flavor when properly sautéed.
- Red lentils: Cook quickly and break down into a creamy texture.
- Broth: Forms the foundation of the soup’s rich flavor.
Soup Creation Process
- Aromatic Foundation Building:
- Heat olive oil and butter over medium heat until butter melts.
- Protein Layer Development:
- Add rinsed red lentils and stir to coat with the flavored oil.
- Texture Perfection Technique:
- Simmer until lentils have broken down completely, then add chopped broccoli.
My grandmother always made simple vegetable soups when money was tight. When I first made this soup for her, she was amazed by how something so basic could taste so complete.

Wholesome Nutrition Benefits
This soup delivers fiber, plant-based protein, and valuable antioxidants while remaining light yet filling.
Complete Meal Solutions
Serve alongside buttered whole grain toast, a crisp green salad, or in small portions as a first course for an elegant dinner.
Creative Variation Options
- Seasonal Adaptations: Swap broccoli for zucchini in summer, butternut squash in fall, or kale in winter.
- International Flavors: Add curry and coconut milk for Indian inspiration, feta and oregano for Mediterranean notes, or harissa for a North African twist.
Smart Storage Strategies
- Refrigeration Best Practices:
- Allow soup to cool completely before transferring to airtight containers.
- Freezer Preservation Methods:
- Portion into individual servings before freezing for easy future meals.

This celery and lentil soup proves that humble ingredients, when treated with care, can create deeply satisfying meals. The way it transforms simple vegetables and pantry staples into something comforting reminds me that great food doesn’t need to be complicated.
Frequently Asked Questions
- → Can I use green or brown lentils instead of red lentils in this soup?
- Yes, you can use green or brown lentils, but they require different handling than red lentils. Unlike red lentils that break down quickly, green and brown lentils hold their shape and require longer cooking times (about 35-40 minutes). For best results with this recipe, either pre-cook these lentils separately or use canned/pre-cooked versions. If using dried green or brown lentils directly in the soup, increase the simmering time to about 40 minutes and you may need to add more stock as they cook. The texture will be different - chunkier rather than smooth - but equally delicious.
- → What vegetables work best in this celery lentil soup?
- This soup is incredibly versatile when it comes to vegetables. Beyond the suggested broccoli, excellent options include cauliflower, leafy greens like kale or spinach (add these at the end of cooking), sweet potatoes, carrots, parsnips, celeriac, or swede. Frozen mixed vegetables work perfectly too. Aim for about 2 cups of prepared vegetables total. Root vegetables should be added early with the stock, while quicker-cooking vegetables like zucchini or leafy greens should be added in the last 5-10 minutes. This soup is perfect for using up whatever vegetables are in your fridge or freezer.
- → What type of stock works best for this soup?
- Vegetable stock is the most versatile choice for this soup, keeping it vegetarian-friendly while complementing the flavors of the celery and vegetables. For non-vegetarians, chicken stock adds a richer flavor profile. For the best flavor, use homemade stock if available, but good quality store-bought stock or stock cubes dissolved in hot water work well too. If using stock cubes or bouillon powder, be mindful of the salt content and adjust your seasoning accordingly. Low-sodium options allow you more control over the final flavor of your soup.
- → Can I make this soup dairy-free or vegan?
- Yes, this soup is easy to adapt for dairy-free or vegan diets. Simply replace the butter with additional olive oil or another plant-based oil, and either omit the cheese entirely or use a dairy-free alternative. Nutritional yeast (about 2 tablespoons) makes an excellent substitute that adds a cheesy flavor. For additional richness without dairy, try stirring in a tablespoon of tahini or a splash of coconut milk at the end. The soup is naturally hearty from the lentils, so removing the dairy components doesn't significantly impact its satisfying quality.
- → Why blend the soup? Can I leave it chunky?
- Blending creates a smooth, creamy texture without adding cream and helps the flavors meld together. However, you can absolutely leave this soup chunky if you prefer more texture. For a partially blended soup, remove about a third of the soup, blend it, then return it to the pot and stir to combine with the unblended portion. This gives you a thickened soup base while maintaining some texture from the vegetables and lentils. If leaving the soup unblended, consider dicing the vegetables into smaller, more uniform pieces at the beginning for better spoonability.
- → How can I add more protein to this soup?
- While this soup already contains 11g of protein per serving from the lentils and cheese, you can boost the protein content further in several ways. For vegetarians, add a can of drained chickpeas or white beans along with the vegetables. A dollop of Greek yogurt when serving adds protein and creaminess. For non-vegetarians, add cooked shredded chicken, small meatballs, or browned ground meat (cook this at the beginning before adding the celery). You could also serve the soup with a protein-rich side like a cheese toastie or a boiled egg. Any of these additions will transform this already satisfying soup into an even more substantial meal.