Arabic Potato Salad Recipe: Lemon-Herb Brightness With Crispy Celery Crown

This Arabic potato salad transforms humble ingredients into a vibrant dish that belongs at any mezze spread or summer picnic. 💛 The secret lies in crispy celery crowns that add texture, bright lemon juice that cuts through the richness, and fresh herbs that bring the Mediterranean to your table.

My grandmother used to serve this at family gatherings, where it disappeared faster than the hummus—proof that simple ingredients can create something extraordinary.

The beauty of this recipe is its balance: tender potatoes hold their shape while absorbing the zesty lemon-herb dressing, and crispy celery crowns provide that satisfying crunch. Unlike heavier potato salads, this one stays light and refreshing, making it perfect for warm weather or as a side to grilled meats.

The spices—cumin and allspice—add warmth without overpowering, while parsley and mint keep it bright and fresh.

What makes this salad truly special is the technique: boiling the potatoes just until tender, then cooling them in ice water to maintain their texture. The crispy celery crowns are achieved by baking them separately, ensuring they stay crunchy even after sitting.

This is the kind of dish that improves as it sits, with flavors melding beautifully over time.

Serve it as a mezze with warm pita, alongside grilled lamb, or as a standalone lunch with a glass of sparkling water and fresh olives. The combination of textures and flavors makes it unforgettable—just like my grandmother's kitchen.

Let's make this salad that brings a taste of the Middle East to your table.

Ingredients for arabic potato salad

Simple ingredients that bring Mediterranean sunshine to your table—crispy celery crowns and tender potatoes meet zesty lemon-herb dressing.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up beautifully. Buy organic if possible to avoid waxy skins, and cut them uniformly for even cooking. The celery should be crisp with no brown spots—Trader Joe's or Whole Foods usually carry the freshest stalks. For the celery crowns, look for thick stalks with vibrant green tops; they'll crisp up perfectly when baked. My grandmother always used extra-virgin olive oil for everything—California olive oil has a nice fruity note that pairs well with the lemon and herbs.

No fresh parsley? Dried parsley at half the amount works, but it lacks that fresh brightness. Mint wilting? Substitute cilantro or basil for a different but still lovely flavor. The toasted cumin and allspice are non-negotiable for that authentic warmth—Penzeys Spices sells pre-toasted cumin if you don't want to handle the pan. For the lemon juice, Meyer lemons add subtle sweetness, but regular lemons work perfectly fine. The crushed red pepper flakes are optional but add a nice kick if you like heat.

Potatoes should be stored in a cool, dark place until used, and the celery crowns stay crisp for 3 days in the fridge if kept in an airtight container. The dressing ingredients keep for 1 week separately, so you can prep ahead. This salad actually tastes better the next day as the flavors meld—make extra for leftovers. For serving, keep the crispy celery crowns separate until the last minute to maintain their crunch.

Step-by-step instructions for Arabic potato salad

Transform simple ingredients into a vibrant, crispy-edged salad with bold Middle Eastern flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold 1 cup warm water. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 8-10 minutes until the edges of the potato cubes begin to soften but remain slightly firm in the center.

Drain immediately and transfer the potatoes to a clean kitchen towel. Gently press the towel around the potatoes to remove excess moisture—this ensures they'll crisp beautifully when fried later. The potatoes should feel dry but not sticky to the touch. Real talk: don't skip this step, or your salad will turn soggy instead of crispy.

Heat 0.5 cup Extra-Virgin Olive Oil in a large skillet over medium heat until shimmering but not smoking. Add the 4 whole Celery Stalks (cut into 3-inch lengths) and fry for 3-4 minutes per side until the edges turn golden brown and crispy. You'll see the celery develop a beautiful caramelized color—this is what adds that signature crunch to the salad.

Remove the celery and drain on paper towels. Keep the oil in the skillet—you'll use it again. If the oil smells overly strong or smoky, discard it and add a fresh 1 tablespoon of olive oil to the pan before proceeding. The celery should be crisp enough to stand up to the soft potatoes without wilting.

In the same skillet (with the remaining oil), add the 3 cloves Garlic Cloves (minced) and toast over low heat for 1-2 minutes until fragrant but not browned. Immediately add 1 tsp Ground Cumin and 0.5 tsp Ground Allspice, stirring constantly for 30 seconds until the spices release their aroma. This quick toasting deepens their flavor without burning them.

In a separate bowl, whisk together the 0.5 cup Fresh Lemon Juice, 1 tbsp Granulated Sugar, and the toasted garlic-spice mixture. The sugar will help balance the acidity of the lemon while adding subtle sweetness. Set aside—this dressing is the heart of the salad's bright, tangy flavor profile.

Return the crispy potatoes and celery to the skillet with the garlic-spice mixture. Toss gently to coat, then remove from heat. Stir in 0.5 cup Fresh Parsley and 0.25 cup Fresh Mint Leaves (both chopped), along with 0.5 tsp Crushed Red Pepper Flakes if using. The herbs should be evenly distributed throughout the mixture.

Pour the lemon dressing over the potatoes and toss again until everything is thoroughly coated. Transfer to a serving bowl and let it chill in the refrigerator for at least 2 hours—this allows the flavors to meld and the potatoes to absorb the dressing. The longer it chills, the more vibrant the flavors become. Don't rush this step; patience is key to authentic texture and taste.

Before serving, give the salad one final toss to redistribute the dressing and ensure every bite has that perfect balance of crispy potato edges, tender centers, and bright herbs. The celery crowns should still hold their crispness, adding a satisfying contrast to the soft potatoes.

Garnish with additional fresh parsley or mint if desired, and serve immediately. The salad should be cool but not cold, with each forkful delivering the crispy edges you worked so hard to achieve, followed by the zesty lemon-herb dressing. This is where all your effort pays off—crispy, vibrant, and full of authentic Middle Eastern flavor.

Make-ahead tips for this arabic potato salad

Prep Ahead Strategy

Start by prepping the potatoes and celery crowns the night before—this is where the magic happens. Boil the 3 lb Yukon Gold Potatoes for 8-10 minutes, then immediately plunge them into ice water to stop cooking.

Store them in an airtight container in the fridge. The celery crowns can be baked up to 2 days ahead—just reheat in a 350°F oven for 5 minutes before serving to restore crispness. 🥔

Dressing Prep

Make the lemon-herb dressing in advance and store it separately in a sealed jar. The 0.5 cup fresh lemon juice, 1 tbsp sugar, and toasted spices keep well for 5 days in the fridge.

When ready to assemble, simply toss the chilled potatoes and celery with the dressing. This saves time and ensures vibrant flavors every time. 🍋

Chilling Time

Let the salad sit in the fridge for at least 2 hours before serving—this is non-negotiable for flavor development. The longer it chills (up to 24 hours), the more the potatoes absorb the dressing, creating that perfect balance of crispy edges and tender centers.

I often make this salad the night before gatherings so it’s ready to serve without last-minute fuss. ❄️

Crispy Celery Hack

To keep the celery crowns crispy when prepping ahead, store them in a paper towel-lined container with a damp cloth on top. This prevents sogginess while maintaining their crunch. Reheat in a skillet with 1 tsp olive oil for 2 minutes before tossing with the salad to restore crispness. 🧅

Herb Substitutions

If fresh herbs aren’t available, use dried parsley (½ the amount) and dried mint (¼ the amount). For a different twist, swap mint for cilantro or basil—just adjust to taste.

The key is balancing the bright flavors with the warm spices. My grandmother always said, "Herbs are the soul of the dish—don’t skimp!" 🌿

Serving Timeline

Plan to assemble the salad 1 hour before serving to let flavors meld. If making ahead for a party, keep the dressing and herbs separate until the last 30 minutes.

This ensures the celery crowns stay crispy and the potatoes maintain their texture. Serve with warm pita bread or as a mezze with grilled meats for a complete spread. 🍽️

Frequently asked questions