Aladdin's Eatery Lentil Soup Recipe: Spiced Star Anise and Toasted Celery Crunch

Aladdin's Eatery lentil soup recipe brings the warm, aromatic soul of a Middle Eastern kitchen to your pot, where earthy spices and tender lentils create a bowl that feels like a hug. 🌟 The secret lies in slow-simmered star anise and toasted celery crunch that transforms simple ingredients into something deeply comforting. I've recreated this version after years of perfecting the balance between traditional flavors and modern convenience—no shortcuts, just layers of warmth and texture that make every spoonful satisfying.

What sets this soup apart is the harmony of spices: cumin for earthiness, coriander for brightness, and cinnamon for subtle sweetness, all building depth as they simmer. The lentils soften just enough to absorb the flavors while maintaining their structure, creating a hearty base that's both filling and elegant.

Toasted celery seeds add a delightful crunch that cuts through the richness, while lemon wedges brighten each bite with a touch of acidity.

This recipe delivers restaurant-quality results with minimal effort—just 45 minutes of active time and 1 hour of simmering, yielding a pot of soup that tastes even better the next day.

The aroma alone will have everyone gathering around your table, and the versatility means it works as a main dish or light lunch. Perfect for cozy evenings or feeding a crowd, this lentil soup is the kind of meal that becomes a household favorite.

Whether you're serving it at a family gathering or simply treating yourself to a comforting bowl, the key is patience—letting the flavors meld and the spices bloom.

The result is a soup that's as nourishing as it is delicious, with every ingredient playing its part in this symphony of Middle Eastern comfort. Let's get cooking!

Ingredients for aladdin's eatery lentil soup

Earthy spices and tender lentils create a bowl that feels like a hug—just 15 ingredients for restaurant-quality soup.

The star anise and celery seeds are non-negotiable—they bring that signature Middle Eastern warmth. Spice Island or Penzeys are great for quality star anise, but the bulk bins at Whole Foods work too. Toast the celery seeds in a dry pan for 2 minutes until fragrant—they'll add that irresistible crunch. For the lentils, brown or green hold their shape best, but French green lentils are ideal if you want extra firmness. I always rinse them first to remove any dirt or debris that can make the soup cloudy.

No star anise? 1/2 tsp anise extract works in a pinch, though it won't have the same texture. Swap the celery seeds for 1 tbsp chopped fresh celery leaves if you're out, but toast them first. The canned tomatoes? San Marzano is the gold standard, but any no-salt-added brand will do. For extra depth, char a whole onion and add it to the pot—it caramelizes beautifully as it simmers. The vegetable broth matters too; Pacific Foods or Imagine brands are my go-to for low-sodium options that still pack flavor.

This soup tastes even better the next day as the flavors meld—plan ahead! Store in an airtight container for 4-5 days in the fridge, or freeze for up to 3 months. I like to portion it into individual containers so I can grab a bowl straight from the freezer. The celery seeds will lose their crunch when reheated, so always add a sprinkle of fresh ones when serving. Garnish with lemon wedges and a drizzle of olive oil for that restaurant touch.

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

This aromatic lentil soup captures the magic of Aladdin's Eatery with its perfect spice balance and satisfying crunch.

Heat 2 tablespoons olive oil in a large soup pot over medium heat. Add 1 tablespoon celery seeds and 2 whole star anise, toasting for 1 minute until fragrant—you'll smell that warm, nutty aroma that's the soul of this dish. Remove the star anise and set aside (you'll add it back later).

Add the diced celery stalks from the ingredients list (save the extra for garnish) and cook for 3-4 minutes until softened and slightly golden. This step builds flavor that you can't get from just adding spices raw. If the celery starts to brown too quickly, reduce the heat slightly—you want color, not charring.

Add the diced yellow onion and chopped carrots to the pot. Cook for 5-6 minutes until the onion becomes translucent and the carrots begin to soften at the edges. Stir occasionally to prevent sticking—this is where you want those caramelized bits forming at the bottom of the pot.

Add the minced garlic cloves and cook for another 30 seconds until fragrant. Here's where it gets good—stir in the 1 tablespoon ground cumin, 1 tablespoon ground coriander, and ½ teaspoon ground cinnamon. Let these spices toast in the pot for 1 minute to bloom their flavors. You'll see them dancing around—this is the magic happening right before your eyes.

Add the 1.5 cups brown lentils (rinsed thoroughly) and 14.5 oz canned diced tomatoes to the pot. Stir everything together, then pour in the 4 cups vegetable broth. Bring to a boil over high heat, then immediately reduce to a simmer. Add the 2 whole star anise you set aside earlier.

Here's the thing—lentils need time to soften properly. Simmer uncovered for 25-30 minutes until the lentils are tender but still hold their shape (they should be fork-tender but not mushy). Stir occasionally, adding a splash of water if the soup gets too thick. You want a soup that coats the back of a spoon but isn't gluey.

Once the lentils are tender, stir in the 2 tablespoons lemon juice and 1.5 teaspoons salt. Taste and adjust the salt if needed—this is where you balance all those warm spices with bright acidity. Remove the star anise pods (they've done their job).

For that signature Aladdin's Eatery crunch, heat a dry skillet over medium heat and toast the extra celery stalks (chopped from the ingredients list) for 3-4 minutes until golden and crisp. Divide the soup among bowls and top each serving with the toasted celery. The contrast of warm, spiced soup with crisp celery is what makes this dish special.

Let the soup sit for 2-3 minutes before serving—this allows the flavors to meld just a little more. The perfect bowl should have tender lentils, sweet carrots, and that warm spice blend all tied together with bright lemon notes. Garnish with extra lemon wedges if you like, but don't skip the toasted celery—it's the secret to that restaurant-quality texture.

This soup tastes even better the next day as the flavors develop, but I promise it's worth eating fresh while it's warm. Pair it with crusty bread to soak up every last drop of that flavorful broth. Enjoy the taste of Aladdin's Eatery in your own kitchen!

Dietary considerations for these flavors

Vegetarian Powerhouse

This lentil soup is a complete vegetarian protein thanks to the 1.5 cups brown lentils, providing about 18 grams of protein per serving. Lentils also contain fiber (15g per serving!) that supports digestion and keeps you full for hours.

The spices like cumin and coriander add anti-inflammatory benefits, making this a nourishing bowl that feels like a hug for your body. 💪

Gluten-Free Friendly

Since this recipe relies solely on lentils, vegetables, and spices, it's naturally gluten-free—no wheat or barley sneaking in. Just ensure your vegetable broth is certified gluten-free (brands like Pacific Foods or Imagine are safe bets).

The toasted celery seeds and star anise add depth without gluten, so you can enjoy this soup worry-free. ✨

Low-Fat Option

With only 2 tablespoons olive oil and no added fats, this soup is a low-fat choice while still being satisfying. The lentils and vegetables provide hearty texture, and the lemon juice brightens flavors without needing extra calories.

For even lighter results, reduce the olive oil to 1 tablespoon—the spices will still shine. 🌿

Allergen Considerations

This recipe is free from top allergens like dairy, eggs, and nuts, making it safe for most dietary restrictions. However, always double-check your vegetable broth and spices for cross-contamination warnings if allergies are a concern.

The celery seeds and star anise are the only potential allergens, but they're used in trace amounts. 🔍

Meal Prep Adaptations

For meal prep, this soup freezes beautifully for up to 3 months—just store in airtight containers and reheat with a splash of water. To keep it gluten-free, avoid adding breadcrumbs as a garnish.

Instead, serve with gluten-free crackers or extra toasted celery for crunch. The flavors actually improve overnight, so it’s perfect for batch cooking! ❄️

Customizable for Dietary Needs

Need to adjust further? Swap the vegetable broth for water to reduce sodium, or use low-sodium broth if preferred. For a lower-carb version, reduce the lentils to 1 cup and add extra vegetables like zucchini or cauliflower. The spices and lemon keep it flavorful regardless of modifications. 💡

Frequently asked questions