Aladdin Cafe Lentil Soup Recipe: Spiced Yogurt and Tahini Velvety Richness

This Aladdin Cafe lentil soup recipe brings the iconic Middle Eastern flavors of spiced yogurt and tahini into your kitchen with velvety richness. The secret lies in slow-cooked lentils that develop deep, earthy notes while absorbing aromatic spices like cumin and coriander. I’ve recreated the signature balance of tangy yogurt and nutty tahini that makes this soup irresistibly smooth yet hearty.

What sets this recipe apart is the technique of pre-soaking the lentils for even texture and a long simmer that melds flavors without breaking down the lentils into mush. The addition of lemon juice brightens the dish, while fresh parsley adds a pop of color and freshness. This version stays true to the original while being adaptable—vegan adjustments are simple if needed.

The result is a bowl of soup that’s creamy yet light, with each spoonful delivering layers of spiced lentils, tangy yogurt, and nutty tahini. The aroma alone will fill your kitchen with warmth, and the first taste will remind you why this dish is legendary. Perfect for cozy evenings or as a comforting starter for a feast.

Whether you’re serving it as a main course or sharing it with friends, this lentil soup is a testament to how simple ingredients can create something extraordinary. Ready to bring Aladdin Cafe’s signature flavors home?

Ingredients for aladdin cafe lentil soup

Sixteen ingredients, Middle Eastern magic in every spoonful—creamy, spiced, and full of warmth.

The lentils are the heart of this soup, so pick brown or green—they hold their shape better than red. Trader Joe's has great bulk bins for spices, but any grocery store's ground cumin and coriander will work. I always toast my spices in a dry pan for 30 seconds before adding them to the soup—trust me on the extra minute. The tahini? Whole Foods or Middle Eastern markets carry the best quality, but any good tahini will do. Just make sure it's 100% sesame paste with no additives.

No tahini? Substitute 3 tbsp peanut butter—it's a game-changer, though the flavor will shift slightly. Running low on yogurt? Greek yogurt at half the amount adds thickness. For the parsley, fresh is ideal but dried works at one-third the amount. The tomato paste can be a squeeze tube from Trader Joe's—it's perfect for this recipe and keeps forever. Lemon juice is non-negotiable though—freshly squeezed brightens the whole dish. No fresh? Bottled lemon juice works in a pinch.

This soup tastes even better the next day—make a double batch. Keeps for 5 days in the fridge, freezes beautifully for 3 months. I always portion mine into containers so lunches are sorted for the week. The tahini and yogurt will separate when stored, so give it a quick stir before reheating. And if you're making this for a crowd, double the tahini and yogurt—trust me, it's worth it.

Step-by-step instructions for Aladdin Cafe lentil soup

This soup brings the iconic Aladdin Cafe flavors to your kitchen—creamy, spiced, and packed with tahini richness.

Heat the 0.25 cup olive oil in a large pot over medium heat. Add the 1 whole diced onion and cook for 5-6 minutes until softened and translucent. This is where all the flavor starts building—don't rush it.

Add the 4 minced garlic cloves, 1 tbsp ground cumin, 1 tbsp ground coriander, 1.5 tsp salt, and 0.5 tsp black pepper. Stir for 1 minute until the spices release their aroma and the mixture smells warmly spiced. This aromatic base is the soul of the soup—let those flavors meld before moving forward.

Stir in the 2 tbsp tomato paste and cook for 1 minute until it darkens slightly. This step deepens the flavor profile and adds that signature richness. Then add the 1.5 cups brown lentils (already rinsed) and pour in the 4 cups vegetable broth. Bring everything to a boil, then reduce heat to medium-low and simmer for 25-30 minutes until the lentils are tender but still hold their shape.

Here's the thing—don't skip the simmer time. The lentils need to soften completely so they blend smoothly into the final texture. You'll know they're ready when they're fork-tender but not falling apart. Stir occasionally to prevent sticking, adding a splash of water if needed to keep the broth at a gentle simmer.

While the lentils cook, make the tahini sauce in a separate bowl. Whisk together the 0.5 cup tahini, 1 cup plain yogurt, 2 tbsp lemon juice, and 1 tbsp water (start with less and add more as needed) until completely smooth. The mixture should be creamy but not too thick—you want it to blend easily into the soup.

I like to strain it through a fine-mesh sieve to remove any lumps. This ensures a silky texture in every spoonful. Taste and adjust seasoning with more salt if needed—this sauce carries a lot of flavor, so balance is key.

Once the lentils are tender, use an immersion blender to blend about half the soup until smooth. This creates a velvety texture without making the entire soup pureed. If you don't have an immersion blender, carefully transfer half the soup to a blender, blend, then return to the pot.

Stir in the tahini-yogurt sauce and simmer for 5-7 minutes until everything is well combined and heated through. The soup should be thick but still spoonable—if it's too thick, add a splash of warm water or broth to reach your desired consistency. Taste again and adjust seasoning if needed.

Remove the pot from heat and let the soup rest for 5 minutes to allow all the flavors to meld. This resting period is crucial—it lets the tahini and yogurt fully incorporate without curdling.

Before serving, stir in the 0.25 cup chopped fresh parsley and check the seasoning one final time. Ladle into bowls and serve immediately with crusty bread or warm pita. The contrast of the creamy soup with crispy bread is pure comfort food magic.

Wine and beer pairings for this recipe

Light White Wine

The bright acidity of a dry white wine cuts through the richness of tahini and yogurt beautifully. I always reach for a Sauvignon Blanc from New Zealand—its citrus and herbal notes complement the lemon and parsley in the soup. A crisp Vermentino from Italy also works wonderfully, offering a mineral finish that enhances the lentils' earthiness. 🍷

Crisp Lager Beer

A crisp lager like Peroni or Heineken pairs perfectly with this soup, cleansing your palate between spoonfuls. The subtle bitterness balances the tahini's nuttiness while the carbonation refreshes. For a local craft option, try a Belgian witbier—its coriander and citrus notes mirror the soup's spices. 🍺

Spiced Red Wine

If you prefer red, opt for a light-bodied Grenache or Beaujolais with low tannins. These wines have enough fruitiness to stand up to the tahini without overpowering the delicate lentil flavors. A Pinot Noir from Oregon also shines, offering red fruit notes that harmonize with the cumin and coriander. 🍇

Non-Alcoholic Options

For a refreshing non-alcoholic pairing, serve with sparkling water with lemon or a ginger beer. The effervescence and citrus brighten the soup's richness, while the ginger adds a subtle warmth. A cucumber-mint infused water also works beautifully, cooling the palate between bites. 💧

Bread Pairing

No pairing is complete without warm pita bread or crusty sourdough. The bread soaks up every last drop of the creamy soup while adding a satisfying crunch. For extra flair, toast the pita with a drizzle of olive oil and sprinkle of za'atar before serving. 🥖

Frequently asked questions