Effortless Celery Lentil Soup

Featured in: Comforting Bowls for Every Season

This bowl of celery and lentils makes simple ingredients taste amazing and keeps you full. It’s super flexible—toss in whatever veggies you find around, whether they’re fresh, frozen, or just a bit soft. You’ll get lots of protein and fiber in each bowl (11g protein and 12g fiber per serving), so it’s tough to leave the table hungry. Drop some cheese straight in or use up those old cheese rinds for loads of extra flavor. Got no time? Even better—this gets better as it sits, so make a big batch for lunch, meal prepping, or freezing. You’ll want a big piece of bread on the side.
A woman with blonde hair and a white shirt smiles at the camera.
Updated on Fri, 06 Jun 2025 15:27:48 GMT
A bowl of soup with vegetables and beans. Pin it
A bowl of soup with vegetables and beans. | tastefullyrecipe.com

Grab some celery, lentils, and broccoli, and you're on your way to a cozy, hearty bowl that hits the spot every time. Simmered celery gets sweet and tender, lentils get all creamy in a savory broth, and throwing in broccoli gives you a green boost. Some melty cheese finishes it off with a silky vibe. Great for prepping ahead or when you want a chill, feel-good dinner—even on your busiest days, this bowl proves comfort eats don’t have to be fancy or complicated.

I put this one together when my budget was tight and celery was cheap. It started as a last-resort dinner, but now it’s a go-to in my kitchen—even during flush months. The family keeps asking for it, and I’m not complaining.

Star Ingredients

  • Broth: The tasty base that ties everything together.
  • Red lentils: Quick-cooking, they break down into a rich, smooth soup.
  • Celery: Gets sweet and super flavorful when sautéed right.

Easy Soup Steps

Texture Game:
Let the lentils bubble away and fully fall apart, then toss in the broccoli.
Protein Move:
Once your lentils are rinsed, stir them right into the oil mix so every bit gets coated.
Start With Flavor:
Melt your butter with olive oil over medium, letting the flavors get to know each other.

My grandma used to make veggie soups whenever money was tight. When I served her this version, she was shocked that a few scraps from the fridge could end up tasting so complete and hearty.

A bowl of soup with a spoon in it. Pin it
A bowl of soup with a spoon in it. | tastefullyrecipe.com

Nutritious Perks

This bowl packs fiber, plenty of plant-based protein, and antioxidants but won’t sit heavy. You’ll feel full without overdoing it.

Meal Pairing Ideas

Try it as a small starter for a fancy meal, or enjoy it with some buttered whole grain toast or a snappy, fresh salad as the main event.

Tasty Twist Ideas

  • New Flavors: Do a Mediterranean spin with feta and oregano, Indian-style with coconut milk and curry, or amp up the heat with harissa for North African style.
  • Switch It Up: Go with zucchini in the summer, toss in kale for winter, or grab butternut squash when autumn hits.

Keep It Fresh Longer

Chill Out Tips:
Let soup cool down all the way and then pop it into your containers.
Freeze Like a Pro:
Divvy it into single servings before freezing to make future meals grab-and-go easy.
A bowl of soup with a spoon in it. Pin it
A bowl of soup with a spoon in it. | tastefullyrecipe.com

This cheery bowl turns plain veggies into something that really warms you up. When you treat simple ingredients with some care, you end up with a meal that’s both tasty and seriously comforting. It’s proof you don’t need a big budget or wild skills to make food that makes people smile.

Frequently Asked Questions

→ Can I use green or brown lentils instead of red lentils in this soup?
Totally! Both work, but they’ll stay a bit firmer and need more time to get soft—about 40 minutes. You can cook them before tossing them into the pot or use canned ones if you’re in a rush. You might want to pour in a little more broth while they simmer. It won’t be as smooth, but it’ll taste just as good.
→ What vegetables work best in this celery lentil soup?
Pick pretty much any veggie! Broccoli is great, but cauliflower, leafy greens (toss in spinach or kale last), sweet potato, carrots, parsnips, or even frozen mixes all work fine. You’re looking for around 2 cups of chopped veggies. Cook roots with the stock at the start. Add quick-cook stuff like zucchini and greens in the final few minutes. It’s perfect for whatever you want to use up.
→ What type of stock works best for this soup?
Veggie stock goes with everything here and keeps things plant-based, but chicken stock gives you extra richness if you eat meat. Homemade is awesome but cubes or powder work when you gotta. If you’re using cubes, go easy on the salt at first because those get salty fast. Want more control? Try low-salt options so you can season to taste.
→ Can I make this soup dairy-free or vegan?
No worries—just swap butter for your favorite oil and leave the cheese out or use a dairy-free kind. Nutritional yeast (around 2 spoonfuls) is awesome for that cheesy taste. You can also stir in some tahini or a splash of coconut milk for a rich finish. The lentils do the heavy lifting, so you won’t miss the dairy.
→ Why blend the soup? Can I leave it chunky?
Blending gives you that creamy vibe with zero cream, but if you like it chunky, just leave it how it is. Want both? Blend about a third, stir it back in, and you’ll get a thick but still textured soup. If you skip blending, chop those veggies up smaller at the start so each bite is easy to eat.
→ How can I add more protein to this soup?
Need some extra protein? Mix in a can of white beans or chickpeas when you add the veggies. Spoon on some Greek yogurt when serving for a creamy hit. Meat eaters can toss in shredded chicken, browned meat, or even meatballs—just brown them first before adding the veggies. Or, have it with a cheesy sandwich or an egg on the side to make it even heartier.

Effortless Celery Lentil Soup

A warming mix of celery, lentils, and whatever veggies you’ve got in the fridge. It’s a filling option and a great way to clear out leftovers.

Prep Time
10 Minutes
Cook Time
30 Minutes
Total Time
40 Minutes
By: Patricia


Difficulty: Easy

Cuisine: British

Yield: 6 Servings (6 filling portions)

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Main Ingredients

01 200 g red lentils (combine types if you'd like - see tips)
02 1 tbsp butter
03 ½ head broccoli (or swap for other veggies you like)
04 1 litre stock
05 1 tbsp olive oil
06 1 head celery, coarsely cut
07 Salt and pepper to your liking
08 30 g of hard cheese, shredded finely (or cheese rind leftovers)
09 4 cloves of garlic, peeled and chopped roughly

Instructions

Step 01

Warm up a good-sized saucepan. Melt the butter together with olive oil, then toss in the celery chunks. Stir it around for a few minutes until it starts softening up.

Step 02

Drop the chopped garlic and lentils into the pan. Stir them for about 1-2 minutes, letting the lentils get coated in the buttery mixture.

Step 03

Add your stock to the pan and bring it to a gentle bubble. Toss in cheese rinds now if you're using them instead of grated cheese. Pop on a lid and let it cook for 20 minutes or so, until the lentils soften up and start falling apart.

Step 04

Add the broccoli or any veggie choice to the pan. Let it simmer for another 5-10 minutes until those veggies are nice and tender.

Step 05

Take the soup off the burner. Use a stick blender directly in the pot to blend it all together until smooth. Or, if you prefer, pour the soup into a jug blender instead. Make sure to leave an opening for steam to escape by removing the center bung and covering the space with a towel.

Step 06

If the soup feels too thick, slowly work in some extra hot stock until it's the way you like it. Stir in the grated cheese and wait for it to melt and mix well.

Step 07

Give the soup a taste, then throw in salt and pepper as you like. Serve it steaming hot, and crusty bread works great on the side.

Notes

  1. You’re not limited to red lentils—you can change it up. If you use lentils aside from red, grab pre-cooked ones like canned or pouch ones and add them in later.
  2. Switch up your veggies with about 2 cups of frozen or fresh ones. Great choices include leafy greens, cauliflower, mixed frozen bags, swede, or celeriac.
  3. Once the soup is cool, it can hang out in the fridge in a sealed container for up to 3 days.
  4. Want to save some for later? Freeze portions in sealed containers for up to 3 months. Let them thaw overnight in the fridge or at room temp for a few hours before reheating.

Tools You'll Need

  • A big saucepan with a lid
  • Hand blender or standard jug blender
  • Sharp knife and a cutting board
  • Scale or measuring spoons and cups

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Includes dairy (butter and cheese)
  • Double-check the ingredients in your stock for any allergens.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 205
  • Total Fat: 6 g
  • Total Carbohydrate: 26 g
  • Protein: 11 g