Arabic Potato Salad Recipe: Zesty Lemon and Herb Brightness Without Mayo

This Arabic potato salad recipe transforms humble potatoes into a vibrant, herb-forward dish that skips mayo entirely—relying instead on bright lemon, fragrant garlic, and aromatic spices. 💛 I first tasted this version during a family visit to my grandmother's kitchen, where she'd prepare it for weekend gatherings, its zesty notes cutting through rich lamb dishes.

The secret lies in the balance of acidity and earthiness, where each bite delivers crisp potatoes, tangy lemon, and a whisper of cumin that feels authentically Middle Eastern.

The recipe builds on traditional techniques but adapts them for modern home kitchens—no special equipment required. You'll start with boiled potatoes tossed in a dressing of lemon juice, olive oil, and finely minced garlic, then fold in fresh herbs like parsley and dill.

A pinch of sumac adds that signature tangy brightness that sets this salad apart from Western versions, while a sprinkle of cumin grounds the flavors in warmth. The result is a dish that's as refreshing as it is satisfying, perfect for meal prep or serving alongside grilled meats.

What makes this salad truly special is how it elevates simple ingredients through technique. The potatoes must be cooked just until tender-crisp so they hold their shape, and the dressing should be emulsified by hand to create a silky coating.

My grandmother always insisted on letting the salad sit for at least 30 minutes before serving—this allows the flavors to meld and the potatoes to absorb the dressing fully, transforming it from a side dish into the star of the meal.

The texture is what truly sells it: crisp edges, tender centers, and a dressing that clings without being heavy.

This version also stays true to its roots while offering flexibility—swap in roasted red peppers for extra depth, or add crumbled feta for creaminess if desired. It's the kind of dish that travels well for picnics or potlucks, keeping its freshness and vibrancy even after hours.

Let's bring this bright, herbaceous salad to your table—no mayo required.

Ingredients for arabic potato salad

Six ingredients transform simple potatoes into a zesty, herb-packed salad bursting with Middle Eastern flavors.

The potatoes are everything here—Yukon Golds are ideal for their buttery texture, but Russets work too. Boil them until they're just tender (about 12-15 minutes), then shock in ice water to stop cooking. Costco or Trader Joe's usually have pre-peeled Yukon Golds if you're short on time, but fresh is always better. For the herbs, fresh dill and parsley make all the difference—dried just won't cut it. If you're buying fresh, grab bunches with vibrant green leaves (no yellowing or wilted stems). The sumac is the secret weapon—Middle Eastern markets or specialty spice shops carry it, but you can find it online too.

No sumac? Substitute lemon zest plus extra lemon juice—it won't be identical, but close. Dried dill works at half the amount, but fresh is worth the extra cost. The roasted red peppers are optional but add beautiful color and depth—Trader Joe's jarred ones are perfect. For the garlic, don't roast it—raw minced garlic gives that sharp, fresh bite. If you're sensitive to acidity, reduce the lemon juice slightly and add more olive oil. The dressing should coat the back of a spoon but not be soupy—adjust with more olive oil if needed.

This salad tastes even better the next day once the flavors meld. Store in an airtight container for up to 4 days in the fridge—it keeps its crisp texture surprisingly well. For meal prep, I like to make a double batch and keep one portion for lunches. The dressing separates slightly over time, so just give it a quick whisk before serving. If you're taking it to a picnic, pack the potatoes and dressing separately to keep everything crisp.

Step-by-step instructions for Arabic potato salad

Here's how to make this vibrant, mayo-free salad that's all about bright flavors and crispy textures.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the Diamond Crystal kosher salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily but still offers slight resistance.

I like to test doneness by cutting a small piece—it should be soft inside but still hold its shape. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents them from breaking apart when you cut them later. Real talk: don't skip this or your salad will turn into a mushy mess.

In a large bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.33 cup fresh lemon juice, 1 tbsp red wine vinegar, 0.5 tsp ground cumin, 1 tbsp sumac, 0.5 tsp freshly ground black pepper, and 6 cloves minced garlic. The sumac will give it that signature tangy kick—don't skip it! Let the mixture sit for 5 minutes so the flavors meld.

While it rests, finely chop the 0.5 cup fresh flat-leaf parsley and 0.33 cup fresh dill. I like to use the stems for extra flavor—just chop them really fine. Add these herbs to the dressing and stir gently. If using the 0.5 cup roasted red peppers, chop them and fold them in now too. The dressing should be vibrant green with little herb flecks—this is your flavor base.

Cut the cooled potatoes into 1-inch chunks—I use a sharp chef's knife for clean cuts. Add them to the dressing bowl and toss gently with tongs. You want every potato piece coated in that bright green dressing. Let it marinate for at least 10 minutes—this lets the flavors penetrate and the potatoes absorb some of the liquid.

Here's the thing—don't over-toss or the potatoes will break apart. After 10 minutes, taste and adjust seasoning. You might need a pinch more salt or lemon juice depending on your potatoes. The salad should be bright, herby, and just slightly tangy—like a Mediterranean breeze in your mouth.

Cover the bowl and let the salad rest for 15-20 minutes before serving. This resting time lets the flavors fully develop and the potatoes absorb the dressing perfectly. I know it's tempting to eat it immediately, but trust me—waiting makes all the difference.

Serve the salad chilled or at room temperature. The potatoes should be tender-crisp with a glossy coating of dressing. Garnish with extra fresh dill and a sprinkle of sumac if you're feeling fancy. This salad pairs perfectly with grilled meats, fresh bread, or even as a standalone meal—it's that good.

Make-ahead tips for this recipe

Prep Ahead Like Pro

This salad is a meal prep dream—make it completely ahead of time and store in an airtight container for up to 4 days. The flavors actually improve overnight as the potatoes absorb the dressing.

I like to prep a double batch on Sundays so I have it ready for quick lunches all week. Just give it a quick toss before serving to redistribute the dressing. 💪

Potato Prep Shortcut

Save time by boiling the potatoes the night before. Store them in the fridge in their cooking water (covered) until ready to use. When you're ready to assemble, drain, cool, and cut them into chunks right before tossing with the dressing.

This keeps them extra crisp when served. Pro tip: Use a mandoline for perfectly even 1-inch chunks if you're feeling fancy.

Dressing Prep

Make the dressing 24 hours ahead and store it in a small jar in the fridge. The sumac and cumin flavors deepen over time, giving you more complex taste when you're ready to toss with the potatoes.

If the dressing separates (which it will), just give it a good whisk before using. I keep the herbs separate until the last minute to preserve their freshness—add them right before tossing with the potatoes.

Herb Storage Hacks

Fresh herbs can wilt quickly, but here's how to keep them vibrant: Wrap the parsley and dill in a damp paper towel, place in a ziplock bag, and store in the fridge. They'll stay fresh for up to 5 days.

For the garlic, store the whole bulb in a cool, dark place (not the fridge) until you're ready to mince it. The fresher these ingredients, the brighter your salad will taste—trust me, it makes a difference. 🌿

Transport Tips

Pack this salad for picnics or potlucks by storing the potatoes and dressing separately. Keep the dressing in a small container and the potatoes in a separate compartment. When you're ready to eat, simply toss everything together. This prevents soggy potatoes and keeps the texture perfect.

For extra insurance, pack a small container of extra lemon juice to brighten flavors if needed after traveling. The dressing will separate slightly during transport—just whisk it up before serving.

Freezing Option

While this salad isn't ideal for freezing (the texture suffers), you can freeze the dressing separately for up to 3 months. Thaw in the fridge overnight, then whisk to recombine any separated oils.

For the potatoes, boil them fresh the day you plan to serve, then toss with the thawed dressing. This works best if you're making a large batch and want to save some dressing for later use. The potatoes won't be as crisp after freezing, but they'll still be delicious.

Frequently asked questions