Soups & Stews
This Aladdin's Eatery lentil soup recipe brings the soul of Middle Eastern cuisine to your kitchen with its signature crispy celery crowns and smoky cumin velouté. 🌟 The secret lies in slow-cooked lentils that develop deep, earthy flavors while simmering, paired with aromatic spices that transport you to the bustling streets of Cairo.
This isn't just soup—it's a comforting embrace in bowl form, perfect for chilly evenings or when you crave something hearty yet wholesome.
The foundation of this dish is the lentils themselves, which transform from simple dried beans into tender, flavor-packed morsels through hours of gentle simmering.
What sets it apart is the crispy celery crowns—thinly sliced celery that gets fried until golden and then sprinkled on top, adding a delightful textural contrast to the creamy velouté.
The smoky cumin, warm coriander, and bright lemon notes create a symphony of flavors that's both traditional and approachable for home cooks.
What you'll achieve is a bowl of soup that's rich in texture and depth, with each spoonful offering a balance of smoky, spiced, and slightly tangy notes.
The crispy celery crowns add a satisfying crunch that elevates the dish from ordinary to extraordinary, while the velouté sauce ties everything together with its velvety smoothness. This recipe is vegan-friendly, packed with plant-based protein, and designed to impress without requiring advanced skills.
Serve it with warm pita bread for dipping or alongside a simple green salad to round out the meal. For an extra touch of modernity, consider adding a drizzle of vegan yogurt or a sprinkle of smoked paprika.
Here's how to bring this iconic dish to life in your own kitchen—step by step.
Ingredients for aladdin's eatery lentil soup
These earthy, aromatic ingredients transform into a bowl of Middle Eastern magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Brown Lentils 🌾 | 1 ½ cups | Dried, rinsed thoroughly |
| Celery Stalks 🧅 | 3 whole | Thinly sliced for crowns |
| Yellow Onion 🧅 | 1 whole | Diced, medium size |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Ground Cumin 🌿 | 1 ½ tbsp | Toasted for smoky depth |
| Ground Coriander 🌿 | 1 tbsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | 1 tsp | For authentic smokiness |
| Vegetable Broth 💧 | 4 cups | Low-sodium preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For frying celery crowns |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, for garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Vegetable Oil 🫒 | ¼ cup | For frying celery |
| Coconut Milk 🥥 | ½ cup | Full-fat for creaminess |
The lentils are the heart of this soup, so pick brown or green lentils—they hold their shape beautifully. Trader Joe's or bulk bins always have good quality. For the celery crowns, look for crisp stalks with vibrant green leaves—the fresher, the better. Toast your spices in a dry pan for 30 seconds before adding to the pot—this wakes up their flavors. The cumin is non-negotiable here; it's what gives that signature smoky depth. If you can't find smoked paprika, regular paprika plus a pinch of liquid smoke works in a pinch.
No fresh cilantro? Dried cilantro at half the amount gets you close, though it won't be as bright. Short on coconut milk? Cashew cream or extra vegetable broth keeps it creamy. The celery crowns are the showstopper—slice them paper-thin for maximum crispiness. If you're feeling fancy, fry them in ghee-flavored oil (just add a pinch of ghee to your vegetable oil). For extra richness, stir in a spoonful of tahini at the end—trust me, it takes this to next level.
Lentils keep in the pantry for up to a year, but once cooked, they're best eaten within 4-5 days. Store the velouté sauce separately if you're prepping ahead—it reheats beautifully. The celery crowns? Fry them fresh before serving so they stay crisp. This soup tastes even better the next day as flavors meld. Portion into containers with a little extra broth on top to keep it moist when reheating.
Why You'll Love This Recipe
- 20-Minute Prep: I swear by this—just chop the onion and celery once, toss them in a pot with the lentils, and let the cumin work its magic while you do something else. No measuring cups, no fuss, just done.
- Earthy Magic: That toasted cumin and garlic? It’s the secret weapon—deep, warm, and just a little smoky. The brown lentils hold their shape, so every spoonful has that perfect chewy bite with rich broth. Honestly, it tastes like a hug in a bowl.
- Lunch or Leftovers: Make a big batch on Sunday and eat it all week—it reheats beautifully. Or bring it to a potluck and watch people ask for seconds. My roommate’s vegetarian friends keep it in their rotation, and it’s never a letdown.
- Pocketbook Hero: Brown lentils and onions are dirt cheap, but this soup feels gourmet. I’ve fed four people for under $5, and the flavor doesn’t scream “budget meal.” Between us, it’s my go-to when groceries are tight but I still want to impress.
Step-by-step instructions for aladdin's eatery lentil soup
Here's how to recreate that iconic crispy celery crown crunch over velvety lentil soup.
🍳 Step 1: Fry the Celery Crowns to Golden Perfection
Start by cutting the 3 whole celery stalks into ½-inch thick rounds. Heat the 0.25 cup vegetable oil in a large skillet over medium heat until shimmering. You'll want the oil hot enough that a celery piece sizzles when it hits—this creates that signature crunch.
Working in batches to avoid overcrowding, fry the celery crowns for 2-3 minutes per side until they turn a deep golden brown. They should look crispy and slightly puffed at the edges. Transfer them to a paper towel-lined plate to drain excess oil, but keep them warm for serving. Don't skip this step—the crispy crowns are what make this soup special!
👨🍳 Step 2: Build the Smoky Cumin Base
In the same skillet (no need to clean it—the fond adds flavor), add the 0.5 cup extra-virgin olive oil over medium heat. Add the 1 whole yellow onion (diced) and cook for 5 minutes until softened. Then add the 4 cloves garlic (minced) and cook for 30 seconds until fragrant.
Here's where the magic happens: stir in the 1.5 tbsp ground cumin, 1 tbsp ground coriander, and 1 tsp smoked paprika. Toast these spices for 30 seconds until you can smell that warm, earthy aroma filling your kitchen. This spice blend is the soul of the soup—don't rush this step or you'll miss out on the depth of flavor.
🥘 Step 3: Simmer the Lentil Velouté
Add the 1.5 cups brown lentils (rinsed) and stir to coat with the spices. Pour in the 4 cups vegetable broth and bring to a boil. Once boiling, reduce heat to low, cover partially, and simmer for 25-30 minutes until the lentils are tender but still hold their shape. Stir occasionally to prevent sticking.
Season with the 1.5 tsp salt and 0.5 tsp black pepper. Taste the soup—you should be able to detect the warm cumin and coriander notes. If it needs more salt, adjust now. The soup should be thick but still spoonable—if it's too thick, add a splash of water or broth to reach your desired consistency.
🍳 Step 4: Finish with Creamy Coconut and Bright Lemon
Stir in the 0.5 cup coconut milk and the 2 tbsp lemon juice. The coconut milk adds a subtle creaminess that balances the earthy spices, while the lemon brightens everything up. Simmer for another 2-3 minutes just to let the flavors meld together. You'll notice the soup take on a beautiful, velvety texture.
Real talk: this is where the soup transforms from good to restaurant-quality. The coconut milk and lemon juice create that perfect balance of richness and acidity that makes this soup so addictive. Taste again and adjust seasoning if needed—this is your final chance to perfect the flavor.
🍽️ Step 5: Serve with Crispy Celery Crowns
Ladle the warm lentil soup into bowls, dividing it evenly among the 4 servings. Top each serving generously with the crispy celery crowns you fried earlier. The contrast between the warm, creamy soup and the cool, crunchy celery is what makes this dish unforgettable.
Garnish with the 0.25 cup chopped fresh cilantro just before serving. The bright green color not only looks beautiful but also adds a fresh herbal note that cuts through the richness. Serve immediately while the celery crowns are still crispy—this soup doesn't wait!
Pro Tips For Making Aladdin'S Eatery Lentil Soup
- TOAST THE CUMIN FIRST: I learned this the hard way—skipping the toast makes the cumin taste bitter instead of warm and earthy. Dry-toast the ground cumin in your pot for 30 seconds before adding oil, then immediately pour in the oil to stop cooking. This unlocks the flavor without burning it.
- SWEAT THE ONIONS LOW: Don’t rush this step. Cook the onions and celery on medium-low heat until they’re soft and translucent, not browned—about 8-10 minutes. If they darken, you’re losing sweetness and adding bitterness. A splash of water can save it, but it’s better to just slow down.
- SKIP THE LENTIL RINSE: Brown lentils don’t need rinsing—they’re not red lentils, which dissolve into mush. Just measure them dry and add them straight to the pot. Rinsing washes away the natural starch that helps thicken the soup over time.
- PUSH THE GARLIC: Add minced garlic to the pot after the onions are fully cooked, not at the start. If you toss it in early, it burns before the onions soften, leaving a bitter aftertaste. A quick 30-second stir after the onions are done is all it needs.
Storing and reheating this recipe
Refrigerator Storage
Transfer your soup to an airtight glass container (I love Pyrex with snap-on lids) once it's cooled to room temperature. Store it in the fridge for up to 4 days—the flavors actually deepen as the spices meld.
Keep the crispy celery crowns separate in a sealed container to maintain their crunch, but add them fresh when reheating. 🌿
Freezer-Friendly Tips
For longer storage, freeze the soup (without celery crowns) in quart-sized freezer bags with 1-inch headspace to prevent ice crystals. Label with the date and freeze for up to 3 months.
The velouté texture reheats beautifully, though the celery crowns are best fried fresh. I recommend portioning into single-serving bags for easy grab-and-go meals. ❄️
Stovetop Reheating
My preferred method: Heat the soup over medium-low heat in a pot, stirring occasionally. Add 2-3 tablespoons of water or broth if it looks too thick. Bring to a gentle simmer for 5-7 minutes, then taste and adjust seasoning—it often needs a pinch more salt after freezing.
Keep the heat low to prevent scorching the coconut milk. 🔥
Microwave Method
For quick reheating, transfer soup to a microwave-safe bowl and heat on 50% power for 2-3 minutes, stirring halfway. Add 1 tablespoon of water if needed to restore creaminess.
Avoid full power to prevent a skin from forming. The celery crowns should be fried fresh—microwaving them ruins their crispiness. ✨
Reviving Crispy Celery
If you must reheat the celery crowns, toss them in a dry skillet over medium heat for 30-45 seconds until they regain their crisp texture. For extra flavor, add a pinch of smoked paprika to the pan.
I find this works best when reheating the entire soup—just fry the celery right before serving. 💫
Make-Ahead Pro Tips
Prep the soup base ahead of time by cooking the lentils and spices, then storing them separately from the coconut milk and lemon. When ready to serve, simply reheat the base, stir in the coconut milk, and add fresh celery crowns.
This method keeps the soup's velvety texture intact and ensures the celery stays crispy. Trust me, this shortcut saves time without sacrificing quality. 💡
Nutrition facts
Frequently asked questions
Can I make this lentil soup without coconut milk?
The coconut milk adds that signature creamy texture, but you can substitute it with ½ cup cashew cream or even ¼ cup tahini thinned with water for a nutty depth. If avoiding dairy entirely, use ½ cup full-fat vegan yogurt instead—just stir it in at the very end to prevent curdling. The soup will still be delicious, though the texture will be slightly lighter.
How do I get the celery crowns extra crispy?
Slice the celery paper-thin (about ⅛-inch) for maximum crispiness. Use a sharp knife or mandoline for even slices. Heat the oil to 350°F (test with a celery piece—it should sizzle immediately). Fry in small batches so they don’t steam, and drain on a wire rack (not paper towels) to keep them crisp. A pinch of salt in the oil before frying enhances flavor too!
What if my soup turns out too thick?
Simply stir in 2-3 tablespoons of warm water or vegetable broth while reheating. If it’s still too thick, blend ½ cup of the soup and return it to the pot—this creates a velvety texture without thinning too much. For extra richness, whisk in 1 tablespoon of tahini or a splash of coconut milk. The soup should coat the back of a spoon but still be spoonable.
Can I make this soup in an Instant Pot?
Sauté the onion and garlic, then add all spices and lentils. Pour in the broth, seal the lid, and cook on high pressure for 12 minutes. Quick-release the pressure, then stir in coconut milk and lemon juice. For crispy celery, fry it separately in a skillet—it won’t crisp in the Instant Pot. The pressure cooker cuts prep time to 30 minutes total!
Is this soup spicy?
Not at all—this recipe uses mild spices (cumin, coriander, and just a touch of smoked paprika). The heat comes from the spices themselves, not chili peppers. For a subtle kick, add ¼ tsp cayenne or a pinch of red pepper flakes when toasting the spices. But as written, it’s warm and aromatic without being spicy. Perfect for all ages!