Aladdin's Eatery Lentil Soup Recipe: Spiced Tomato Base With Celery Crown Crunch

This Aladdin's Eatery lentil soup brings the rich, aromatic flavors of Middle Eastern cuisine to your kitchen with its signature spiced tomato base. The secret lies in slow-cooked lentils, caramelized onions, and a blend of warm spices that create depth—just like the legendary restaurant's version.

I've perfected this recipe over years of testing, ensuring every spoonful delivers that perfect balance of earthy, tangy, and slightly sweet notes.

The foundation starts with a deep tomato base infused with cumin, coriander, and cinnamon, which slowly develops into a velvety broth. Browned onions and garlic form the aromatic base, while celery crowns add a delicate crunch that contrasts beautifully with the tender lentils.

What sets this apart is the celery crown crunch—those crisp, leafy tops that transform an ordinary soup into something truly special.

What you'll end up with is a hearty, vegetarian-friendly soup that's packed with protein and flavor, yet surprisingly light. The spices meld together during the 1.5-hour simmer, creating layers of complexity that make this more than just a simple lentil soup.

It's the kind of dish that warms you from the inside out, perfect for chilly evenings or when you're craving something comforting yet sophisticated.

Serve it with warm pita bread or crusty naan to soak up every last drop of that fragrant broth. The optional garnish of fresh parsley and a drizzle of olive oil adds brightness and visual appeal.

This recipe delivers restaurant-quality results at home—no shortcuts, just authentic flavors that will have you reaching for seconds.

Ingredients for aladdin's eatery lentil soup

Sixteen ingredients. One unforgettable soup. The secret's in the slow simmer and celery crown crunch.

The lentils are the heart of this soup, so pick the right kind—brown or green hold their shape best. Trader Joe's or Middle Eastern markets often carry the best quality. For the celery crowns, don't trim off the leaves—those crispy tops are what give this soup its signature texture. The onions? Yellow onions add sweetness when caramelized, but red onions work too if you want a milder flavor. The garlic needs to be freshly minced—jarred garlic just won't cut it here. For the tomatoes, San Marzano cans are worth the splurge—they're sweeter and less acidic, which balances the spices perfectly.

No fresh parsley? Dried works at half the amount, but it won't have that same bright pop. Short on celery crowns? Regular celery stalks will work, but you'll miss that delicate crunch. The spices are non-negotiable—toast the cumin seeds whole in a dry pan for 30 seconds before grinding if you want to take it to the next level. For the broth, low-sodium is key—you'll be adding plenty of salt later. If you can't find San Marzano tomatoes, any high-quality crushed tomatoes will do, but avoid the watery, mushy kinds. The lemon juice is what brightens everything at the end—don't skip it.

This soup tastes even better the next day as the flavors meld. Store leftovers in the fridge for up to 5 days, or freeze for 3 months. I always double the batch because it disappears fast. For freezing, portion into containers with a little headspace—the broth expands when frozen. When reheating, add a splash of water or broth to loosen it up. The celery crowns can be added fresh when serving to keep that crunch intact.

Step-by-step instructions for aladdin's eatery lentil soup

This soup delivers that signature Aladdin's Eatery warmth with a perfect balance of spice and crunch.

Heat the 0.25 cup extra-virgin olive oil in a large pot over medium heat. Add the 2 whole chopped yellow onions and 2 whole chopped celery crowns (including the leaves for extra flavor). Cook for 8-10 minutes until the onions are translucent and the celery softens slightly. You'll know it's ready when the vegetables release their natural juices and smell sweetly aromatic.

This step builds the foundation of your soup. I like to stir occasionally to prevent browning, but don't rush it—properly sautéed aromatics make all the difference. Here's the thing—if you see the bottom getting too dark, reduce the heat slightly to avoid burning.

Add the 4 minced garlic cloves and cook for 30 seconds until fragrant—this prevents that bitter garlic taste. Then add the 1 tbsp ground cumin, 1 tbsp ground coriander, and 0.5 tsp ground cinnamon. Toast these spices for 1 minute while stirring constantly. You'll notice the spices release their essential oils and fill your kitchen with a warm, earthy aroma.

Immediately add the 2 cups canned crushed tomatoes and stir to combine. Let this mixture cook for 3-4 minutes until the tomatoes break down slightly and the flavors meld together. This creates the rich tomato base that defines this soup's character.

Add the 1.5 cups rinsed brown lentils, 4 cups vegetable broth, 1.5 tsp salt, and 0.5 tsp black pepper to the pot. Bring everything to a boil, then reduce heat to low and let it simmer uncovered for 30-35 minutes. You want the lentils to become tender but still hold their shape—think creamy but not mushy.

I check for doneness by tasting a lentil—it should be soft but still have a slight bite. If it's falling apart, you've overcooked it. Here's a pro tip: Stir occasionally to prevent the lentils from sticking to the bottom of the pot.

Once the lentils are tender, stir in the 0.25 cup chopped fresh parsley and 1 tbsp freshly squeezed lemon juice. The lemon juice brightens all the warm spices and adds a refreshing contrast. Let the soup simmer for another 2-3 minutes to let the flavors fully integrate.

Taste and adjust seasoning if needed—sometimes you need a little more salt or a touch of lemon. Here's where the magic happens: The celery leaves you reserved earlier can be lightly crushed and sprinkled on top for that signature Aladdin's Eatery crunch.

Remove the pot from heat and let the soup rest for 5-10 minutes. This allows the flavors to settle and the soup to thicken slightly. I like to serve it immediately while still warm, but if you need to hold it, keep it at a gentle simmer.

Ladle the soup into bowls and garnish with additional chopped parsley and those crisp celery leaves. The contrast of textures—creamy lentils, rich tomato base, and fresh crunch—is what makes this soup so special. Serve with warm pita bread for the full experience.

Wine and beer pairings for this recipe

Middle Eastern Whites

This soup's warm spices and tomato base pair beautifully with crisp, dry white wines from the Mediterranean. A Greek Assyrtiko from Santorini—like Santorini Volcanic Assyrtiko—offers bright acidity that cuts through the richness, while its citrus notes complement the lemon finish.

For something lighter, try a Lebanese Chardonnay—the subtle mineral notes enhance the celery crunch. Avoid heavy oaked whites; they'll clash with the delicate spices. 🍷

Beer Pairing Options

A crisp German Pilsner like Warsteiner or Stella Artois cleanses the palate between spoonfuls, its herbal notes echoing the coriander in the soup. For a more robust match, opt for a Belgian Witbier such as Hoegaarden—the coriander and citrus in the beer mirror the soup's spice profile.

Avoid dark ales; their maltiness overpowers the dish's brightness.

Spiced Red Wine

For a bold alternative, try a Syrah from Lebanon or Syria—like Château Musar—with its smoky, peppery character. The wine's dark fruit stands up to the cumin and cinnamon while its acidity balances the tomato base.