Salads
This Arabic potato salad recipe transforms humble potatoes into a vibrant, creamy masterpiece that balances warm spices with bright parsley crunch. The secret lies in properly emulsifying the yogurt dressing with tahini and lemon—my grandmother’s trick for a velvety texture that clings to every fluffy potato.
Unlike watery salads, this one delivers bold, restaurant-quality flavor with minimal effort.
The foundation starts with boiling potatoes until tender-crisp, then cooling them in ice water to lock in their shape. While they chill, we build the dressing: thick Greek yogurt blended with tahini, lemon zest (not juice!), and a pinch of cumin for warmth.
Fresh parsley and scallions add that signature Middle Eastern brightness, while toasted pine nuts or sumac bring optional crunch.
What makes this salad special is the warm-spiced yogurt base—infused with garlic, cumin, and a touch of salt—that transforms ordinary potatoes into a dish worthy of any mezze spread.
The result is creamy yet light, with each bite offering a perfect harmony of textures: tender potatoes, smooth dressing, and herbaceous freshness that lingers.
Perfect for summer picnics, holiday tables, or weeknight dinners, this recipe scales effortlessly. The key is letting the flavors marry for at least 30 minutes before serving—patience ensures the dressing fully absorbs into the potatoes. Here’s how to make it.
Ingredients for arabic potato salad
Six ingredients create the salad's creamy heart, while fresh herbs and spices bring vibrant Middle Eastern flair.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch cubes, peeled |
| Plain Greek Yogurt 🧀 | 1 ½ cups | Full-fat for creaminess, unsweetened |
| Tahini 🥜 | ½ cup | Sesame paste, high-quality preferred |
| Fresh Lemon 🍋 | 1 whole | Zest only, organic preferred |
| Ground Cumin 🌿 | 1 tsp | Toasted for deeper aroma |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Fresh Flat-Leaf Parsley 🌿 | ¾ cup | Chopped, stems included for color |
| Green Onions 🧅 | ½ cup | Thinly sliced, white and green parts |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For finishing, fruity variety |
| Toasted Pine Nuts 🌰 | ¼ cup | Optional, for crunch |
| Sumac 🌶️ | 1 tbsp | Optional, for tangy brightness |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Ice Cubes ❄️ | 4 cups | For cooling potatoes |
The Yukon Gold potatoes are non-negotiable—their buttery texture contrasts perfectly with the tangy dressing. Buy them from a specialty grocer like Whole Foods or Trader Joe's for the best quality; look for firm, unblemished tubers. The Greek yogurt must be full-fat for that luxurious mouthfeel—Fage or Chobani are reliable brands. Tahini quality varies wildly; Al Masri or Bella brands deliver the richest flavor. Toast the cumin seeds in a dry pan for 30 seconds before grinding—this enhances their aroma dramatically. Fresh parsley and green onions should be vibrant; organic varieties from the grocery store’s produce section work well, but farmers' market bundles offer superior freshness.
No tahini? Sesame paste from an Asian market works, though it may have a slightly different texture. Substitute lemon juice (2 tbsp) if you lack zest, but the bright flavor will differ. Want to skip pine nuts? Toasted almonds or walnuts add crunch without the same cost. The sumac is optional but adds that signature tang—find it in the international aisle or online if your local store doesn’t carry it. For the garlic, roasted garlic (from a jar) can substitute if fresh isn’t available, though it’ll be milder. If you’re using pre-minced garlic, drain it well to avoid watery dressing. The olive oil should be extra-virgin—anything less won’t have the fruity depth needed to balance the spices.
Potatoes should be cooled immediately in ice water after boiling to prevent overcooking. Store them in the fridge for up to 3 days before assembling the salad. The dressing keeps for 5 days in an airtight container, but the parsley and green onions will wilt—add them fresh just before serving. For meal prep, assemble the salad 1 day ahead and refrigerate; the flavors meld beautifully overnight. If making for a crowd, double the dressing and store separately—mix just before serving to maintain texture. The pine nuts and sumac can be toasted ahead and stored in a sealed container for 2 weeks to preserve their crunch.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole until tender, then slice. No peeling, no boiling, no mess. The skin stays on for texture, and the oven does all the work while I sip tea.
- Tahini Magic: That nutty, rich tahini swirl with lemon? It’s the secret weapon. One spoonful turns ordinary potatoes into something creamy, tangy, and ridiculously good—no mayo in sight, just pure flavor.
- Lunchbox Hero: Between us, this salad holds up for days. Pack it in jars for work lunches, toss it in wraps for dinner, or serve it at picnics. The cumin keeps it interesting, and the yogurt dressing stays thick—no soggy sides here.
- Budget-Friendly Luxury: I buy Yukon Golds in bulk, and tahini lasts forever. A big batch feeds my family for days, and the ingredients won’t break the bank. Plus, it’s way more impressive than store-bought potato salad—without the price tag.
Step-by-step instructions for warm spiced yogurt potato salad
This method delivers a balanced texture—warm, tender potatoes with a bright, herby yogurt dressing.
Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes, peeled and cut into 1.5-inch cubes, in a large pot. Cover with cold water by 2 inches and add 1.5 tsp Diamond Crystal Kosher Salt. Bring to a rolling boil over medium-high heat, then reduce to a gentle simmer for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Drain immediately and transfer the potatoes to a large bowl. Add the 4 cups Ice Cubes and stir gently to cool rapidly. This shock-cooling stops the cooking process and prevents mushiness. Once cooled to room temperature, drain any excess water—you want the potatoes dry enough to absorb the dressing but still tender.
Prepare the Yogurt-Tahini Dressing
In a medium bowl, whisk together the 1.5 cups Plain Greek Yogurt, 0.5 cup Tahini, and 1 tbsp Sumac until smooth. The mixture should be thick but pourable—if it's too stiff, add 1 tablespoon of cold water at a time until it reaches a creamy consistency. This base provides the signature tangy richness of Arabic potato salad.
Add the zest of 1 whole Fresh Lemon (about 1 tsp), 1 tsp Ground Cumin, and 4 minced Garlic Cloves. Mix well, then taste and adjust the Diamond Crystal Kosher Salt if needed. The dressing should be boldly seasoned but balanced—you can always add more lemon zest or salt later if necessary.
Combine Potatoes and Dressing
Gently fold the cooled potatoes into the yogurt-tahini dressing using a large spoon or your hands. Work in batches if needed to ensure even coating. The potatoes should absorb the dressing without becoming soggy—if they release too much moisture, drain them briefly before mixing again.
Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting period ensures the potatoes soak up the dressing evenly and develop deeper flavor. The texture should be cohesive but still hold its shape—no loose, watery dressing.
Finish with Fresh Herbs and Crunch
Stir in the 0.75 cup chopped Fresh Flat-Leaf Parsley and 0.5 cup thinly sliced Green Onions, reserving a few sprigs for garnish. The parsley adds vibrant color and a fresh, slightly bitter contrast to the creamy dressing. Toss gently to distribute the herbs evenly throughout the salad.
Drizzle with the 0.25 cup Extra-Virgin Olive Oil and sprinkle with the 0.25 cup Toasted Pine Nuts just before serving. The olive oil adds a silky finish, while the pine nuts provide a satisfying crunch. Serve immediately while the potatoes are still warm and the herbs retain their bright flavor.
Pro Tips For Making Arabic Potato Salad
- Boil Potatoes in Salted Water: Don’t skip the salt—add 1½ tablespoons to the boiling water for Yukon Golds. I learned this the hard way: bland potatoes ruin the whole dish, and you can’t salvage them later. The salt also helps them hold their shape when cooling.
- Cool Potatoes Before Handling: Drain the potatoes, then run them under cold water for 30 seconds. This stops the cooking and makes peeling (if you’re doing it) or slicing so much easier. I used to skip this and ended up with gluey, uneven chunks—now I just let them cool completely on a wire rack.
- Whisk Tahini with Lemon First: Mix the tahini and lemon juice before adding yogurt—this prevents clumping. I was skeptical until I tried it: the sauce stays silky instead of separating like a sad, lumpy mess. A splash of warm water (1 teaspoon) helps too if it’s thick.
- Toast Cumin Before Mixing: Dry-toast the cumin in a small pan over low heat for 30 seconds until fragrant. This deepens the flavor without burning it—something I only realized after tasting a batch where I just dumped it in raw. The aroma alone makes the salad taste more intentional.
Best sauces and condiments for these flavors
Tahini-Lemon Vinaigrette
For a lighter twist, swap the yogurt dressing for a tahini-lemon vinaigrette—just whisk ½ cup tahini, ¼ cup lemon juice, 3 tbsp extra-virgin olive oil, 1 tsp cumin, and 2 minced garlic cloves.
Thin with 2 tbsp water until pourable, then toss with cooled potatoes. This version keeps the salad bright and tangy but with less richness. 🍋
Garlic-Yogurt Sauce
Double down on the garlic for a bold flavor punch. Mix 1.5 cups Greek yogurt, 6 minced garlic cloves (yes, really!), 1 tsp cumin, and 1 tbsp lemon zest.
Let the garlic infuse for 10 minutes before folding into the potatoes. This adds a deep, savory depth that’s perfect for heartier meals. 🧄
Spiced Olive Oil Drizzle
Infuse ¼ cup extra-virgin olive oil with 1 tsp cumin seeds, 1 crushed red pepper flake, and 1 minced garlic clove. Heat gently for 2 minutes, then strain.
Drizzle over the finished salad for a warm, aromatic finish that ties all the flavors together. Store extra in a sealed jar for up to 2 weeks. 🫒
Sumac and Mint Dressing
For a refreshing, herb-forward variation, blend 1 cup Greek yogurt, 2 tbsp sumac, ¼ cup chopped mint, 1 tbsp lemon juice, and ½ tsp salt.
The sumac adds a tart, citrusy kick, while mint brightens the dish. Fold into potatoes and garnish with extra mint leaves for a Middle Eastern-inspired twist. ✨
Creamy Cucumber Sauce
Blend 1 cup Greek yogurt, ½ cup grated cucumber, 1 tbsp lemon juice, 1 tsp cumin, and 2 tbsp chopped dill until smooth. Strain to remove excess moisture, then fold into the potatoes. This cool, cucumber-infused dressing balances the warmth of the potatoes beautifully. 🥒
Toasted Sesame Crunch
For extra texture, toast 2 tbsp sesame seeds in a dry pan until golden, then sprinkle over the salad. The nutty crunch complements the tahini perfectly. Alternatively, mix 1 tbsp sesame paste into the yogurt dressing for a double sesame boost. 🌰
Nutrition facts
Frequently asked questions
Why does this Arabic potato salad use tahini instead of mayo?
Tahini creates that signature Middle Eastern richness while keeping the salad lighter than mayo-based versions. It adds nutty depth and pairs perfectly with the yogurt and lemon. Plus, tahini's healthy fats help the dressing cling beautifully to the potatoes without making them greasy.
Can I make this salad ahead of time?
Assemble it 1 day ahead and refrigerate. The flavors actually develop better overnight as the dressing soaks into the potatoes. Just add fresh herbs and a drizzle of olive oil before serving to keep everything vibrant. Store the dressing separately if prepping 2+ days ahead—mix just before serving.
What's the secret to keeping the potatoes from getting mushy?
Three key steps: shock-cooling in ice water after boiling, draining well before mixing with dressing, and not overmixing once combined. The ice water stops the cooking process instantly, and the tahini-yogurt dressing is thick enough to coat without making potatoes soggy. Handle gently—fold just until evenly coated!
How do I adjust this recipe for a dairy-free version?
Replace the Greek yogurt with ½ cup coconut yogurt plus ¼ cup tahini for creaminess. Use 2 tbsp lemon juice instead of lemon zest (it's more stable without dairy) and add 1 tbsp nutritional yeast for a cheesy flavor. The texture will be slightly lighter but still delicious.
What's the best way to serve this potato salad?
This salad shines as a mezze centerpiece or alongside grilled meats like shawarma or lamb. For a full spread, pair it with hummus, tabbouleh, and warm pita. Serve at room temperature—it's perfect for picnics, summer barbecues, or holiday tables. The warm-spiced yogurt dressing makes it heartier than traditional potato salads!