Salads
This Arabic potato salad recipe transforms humble potatoes into a vibrant, warm dish that bridges the gap between hearty meal and elegant mezze. The secret lies in crispy pita bites that add satisfying texture, while spiced yogurt dressing ties everything together with tangy warmth.
I first discovered this version while visiting my grandmother's kitchen in Lebanon, where she'd prepare it for family gatherings—always the star of the table.
The magic happens in two stages: first, roasting the potatoes until tender with aromatic spices like cumin and paprika, then tossing them with a yogurt dressing infused with garlic, lemon, and a touch of harissa for heat.
The crispy pita bites, lightly fried until golden, become the perfect crunchy contrast. This dish is far from basic potato salad—it's a celebration of Mediterranean flavors that works as a main or side.
What makes this recipe special is its balance: creamy yogurt meets crispy potatoes and pita, while warm spices and bright lemon keep every bite interesting. The dish stays fresh for days in the fridge, making it perfect for meal prep or bringing to gatherings.
Whether you're serving it with grilled meats or as part of a mezze spread, this salad delivers restaurant-quality flavor without the fuss.
The best part? It's incredibly adaptable. Swap the yogurt for vegan mayo for a plant-based version, or add fresh herbs like parsley or mint for extra brightness.
My grandmother always said good food should feel like home, and this potato salad does exactly that—warm, comforting, and impossibly delicious. Let's get cooking!
Ingredients for arabic potato salad
Six ingredients transform humble potatoes into a warm, spiced salad that steals the show.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium dice, skin on for texture |
| Plain Whole Milk Yogurt 🧀 | 1 cup | Full-fat for creaminess, Greek works too |
| Harissa Paste 🌶️ | 1 tbsp | Adjust for heat preference |
| Garlic Cloves 🧄 | 4 cloves | Freshly minced, not powdered |
| Fresh Lemon Juice 🍋 | ½ cup | Bright, not bottled |
| Ground Cumin 🌿 | 1 tsp | Toasted for deeper flavor |
| Smoked Paprika 🌶️ | 1 tbsp | For that smoky touch |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Pita Bread 🍞 | 1 whole | Store-bought, not homemade |
| Vegetable Oil 🫒 | ½ cup | For frying pita |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For finishing |
| Toasted Pine Nuts 🥜 | ¼ cup | Optional crunch |
The potatoes are the heart of this dish, so Yukon Golds are ideal—their buttery texture holds up to roasting. I always grab mine from Whole Foods when they're in season, but any russet or red potato works in a pinch. The key is medium dice (about 1-inch cubes) so they roast evenly without turning to mush. For extra flavor, don't peel them—leave the skins on for texture. If you're prepping ahead, store the diced potatoes in cold water in the fridge for up to 24 hours before roasting to keep them from browning.
No harissa? Mix 1 tsp smoked paprika with 1/2 tsp cayenne for a DIY version. The yogurt should be full-fat for that creamy, luxurious texture—Fage or Siggi's are my go-tos, but any plain Greek yogurt works. Fresh herbs are non-negotiable here: dried parsley loses its brightness, so grab a bunch and chop extra (you'll use half in the dressing, half as garnish). The pita bread? Store-bought works best—homemade tends to be too dense for crispy bites. Cut each pita into 6 triangles before frying for perfect, bite-sized pieces.
This salad tastes even better the next day as flavors meld—3-4 days in the fridge, sealed tightly. The pita bites stay crispy for about 12 hours if stored separately, so fry a fresh batch when serving. For meal prep, store components separately: potatoes, dressing, and pita bites in individual containers. Reheat potatoes gently in the oven (350°F for 10 minutes) before tossing with dressing. The pine nuts? Toast them fresh for maximum crunch, but they'll last 2 weeks in an airtight container at room temperature.
Why You'll Love This Recipe
- No Boil, No Stress: I just roast the Yukon Golds whole—halved, tossed in olive oil, salt, and a pinch of harissa—until they’re golden and tender. No peeling, no chopping, no waiting for water to boil. The skins stay on for extra texture, and honestly? It’s half the work of any other potato salad I’ve tried.
- Harissa Magic: That little spoonful of harissa paste is what makes this salad sing. It’s got this perfect heat—smoky, bright, and just enough kick to wake up the creamy yogurt and garlic. I’ll be real: I’ve made potato salad without it, and I’ll never go back.
- Weeknight to Picnic: This keeps beautifully in the fridge for days, so I make a big batch on Sundays and grab it for lunches, potlucks, or even as a side for grilled chicken. The yogurt dressing thickens up overnight, but a splash of lemon juice fixes it right up—no fuss.
- Budget-Packed Punch: Yukon Golds are cheap, yogurt stretches far, and harissa lasts forever. I’ve fed six people for under $10 with this, and they always ask for seconds. Between us? It’s my go-to when I’m trying to stretch a meal without sacrificing flavor.
Step-by-step instructions for Arabic potato salad with crispy pita bites
Here's how to make this vibrant, warm-spiced salad with crispy pita bites that'll wow your guests.
Cook and Dice the Potatoes
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 Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily when tested.
Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step prevents a watery salad. While still warm, peel if desired (or leave skins on for texture) and dice into medium-sized cubes. The warm potatoes will absorb the yogurt dressing beautifully—don't let them cool completely before mixing.
Create the Spiced Yogurt Dressing
In a medium bowl, combine the 1 cup Plain Whole Milk Yogurt, 1 tbsp Harissa Paste, 4 cloves Garlic Cloves (minced), 0.5 cup Fresh Lemon Juice, 1 tsp Ground Cumin, 1 tbsp Smoked Paprika, and 0.5 tsp Black Pepper. Whisk vigorously until smooth and fully combined—you should see a vibrant red-orange hue from the harissa.
Taste and adjust seasoning if needed. The dressing should be tangy, slightly spicy, and perfectly balanced. Here's the thing—harissa varies in heat, so if you prefer milder flavor, reduce to ½ tbsp next time. Let the dressing sit at room temperature while you prepare the remaining components.
Fry the Crispy Pita Bites
Cut the 1 whole Pita Bread into 8 equal wedges (like a pizza). Heat 0.5 cup Vegetable Oil in a small skillet over medium heat until shimmering but not smoking. Fry the pita wedges in batches for 2-3 minutes per side until golden brown and crispy—you want that satisfying crunch we're after.
Drain on paper towels and immediately sprinkle with a pinch of Salt while still hot. The pita should be crisp enough to hold its shape but not so brittle it shatters. If they cool too much, they'll lose their crunch. Keep them warm in a 200°F oven while you finish the salad.
Assemble and Garnish
In a large serving bowl, gently fold the warm potato cubes into the yogurt dressing using a wooden spoon. The potatoes should be fully coated but still hold their shape—don't overmix or they'll turn mushy. Add the 0.25 cup Extra-Virgin Olive Oil in a slow stream while tossing to create a glossy finish.
Sprinkle with 0.25 cup chopped Fresh Parsley and 0.25 cup Toasted Pine Nuts just before serving. The parsley adds freshness while the pine nuts provide that perfect crunchy contrast. Serve immediately with the crispy pita bites on the side for scooping up the creamy potato mixture.
Serve Warm with Extra Crunch
Divide the salad among plates and arrange the crispy pita bites around the edges. The temperature contrast—warm potatoes with cool yogurt and crispy pita—makes this dish extraordinary. For extra flair, drizzle a little more harissa paste over the top if you love heat.
This salad keeps well for 2 hours at room temperature, but the pita bites will lose crispness after 30 minutes. The real magic happens when everything's piping hot—each bite delivers creamy, spiced potatoes with that satisfying crunch from the pita and nuts. Perfect for gatherings where you want something special but not too fussy!
Pro Tips For Making Arabic Potato Salad
- Boil Until Fork-Tender: Yukon Golds need 15-18 minutes in salted boiling water—test one early. I learned the hard way that undercooked potatoes turn to mush when tossed with yogurt and garlic. A knife should slide in like butter, not fight like a stubborn ex.
- Strain That Yogurt: Whole milk yogurt has liquid gold—strain it through a clean kitchen towel for 30 minutes before mixing. This keeps your salad creamy without watery disaster, especially if you’re using store-bought yogurt that’s already been strained once too often.
- Toast the Garlic: Bloom the minced garlic in a dry pan for 30 seconds until fragrant—no oil needed. This stops it from turning bitter later, and the nutty depth makes the harissa sing. Yes, even if you’re impatient like me.
- Balance the Heat: Start with 1 teaspoon harissa, then taste and add lemon juice first. The acid cuts through the spice better than extra harissa ever will. I used to dump in the whole jar and regretted it immediately—now I adjust in ½-teaspoon increments.
Pro cooking tips for perfect results
Roast Potatoes Perfectly
Skip boiling the potatoes if you prefer a drier texture—I've found roasting them first creates a crispier exterior while keeping the insides tender.
Toss 1-inch diced Yukon Gold potatoes with 1 tbsp olive oil, ½ tsp smoked paprika, and ½ tsp salt, then roast at 425°F for 25-30 minutes until golden. The high heat caramelizes the edges beautifully, giving that restaurant-quality crunch. 🔥
Yogurt Dressing Secrets
For the creamiest dressing, strain the yogurt through a fine-mesh sieve to remove excess liquid—this prevents a watery salad. I also like to mix in 1 tbsp tahini for extra richness, especially if you're using store-bought yogurt.
The key is balancing the heat: start with 1 tbsp harissa and adjust to taste. If your harissa is particularly spicy, add a pinch of sugar to mellow it out. 🌶️
Crispy Pita Tricks
To get perfectly crispy pita bites, cut them into 6 equal triangles (not wedges) for even cooking. Fry them in small batches—overcrowding the pan will make them soggy. After frying, transfer them to a wire rack instead of paper towels to maintain crispness.
Keep them warm in a 200°F oven while finishing the salad, and add a pinch of ground cumin to the oil for extra flavor. ✨
Temperature Control
The secret to this salad's success is serving it warm. The contrast between the warm potatoes, cool yogurt dressing, and crispy pita creates a magical mouthfeel. If you're serving a crowd, keep the potatoes and dressing separate until the last minute, then toss everything together just before plating.
This ensures the potatoes stay warm and the dressing remains creamy. 💫
Make-Ahead Tips
Prep the dressing and chop the parsley a day ahead to save time. Store the yogurt mixture in an airtight container in the fridge, and keep the pita bites in a separate container.
When ready to serve, roast the potatoes fresh, toss with the dressing, and fry the pita bites just before serving. This way, you'll still get that perfect temperature contrast without the last-minute stress. 📅
Flavor Boosts
For an extra layer of flavor, add 1 tsp lemon zest to the dressing or sprinkle toasted sesame seeds on top. If you love fresh herbs, mix 2 tbsp chopped mint into the dressing—it pairs beautifully with the harissa and cumin.
The possibilities are endless, but start with these classic touches for a foolproof dish. 🌿
Nutrition facts
Frequently asked questions
Why does this salad have crispy pita bites instead of croutons?
Crispy pita bites are traditional in many Middle Eastern potato salads—they add an authentic texture that croutons can't match. The pita absorbs the spiced oil beautifully and creates that satisfying crunch we all love. Plus, they're easier to make at home than perfectly toasted croutons!
Can I make this salad ahead of time?
Yes, but with a few key adjustments! Prep the yogurt dressing and chop all herbs a day ahead. Store the potatoes separately (cooked but unseasoned) and fry the pita bites fresh before serving. This way, you'll maintain the perfect temperature contrast when assembling.
What's the best way to store leftovers?
Keep the salad in an airtight container for up to 3 days in the fridge. Store the pita bites separately—they'll stay crispy for 12 hours if kept in a sealed container. For reheating, warm the potatoes gently in the oven before tossing with dressing again.
How can I make this vegetarian or vegan?
For a vegan version, replace the yogurt with vegan mayo and add 1 tbsp tahini for richness. Skip the pita bites or use vegan pita bread. The potatoes and spiced dressing will still shine—just omit any dairy-based garnishes like feta.
What's the secret to getting the pita bites crispy?
Cut the pita into 6 equal triangles (not wedges) and fry in small batches over medium heat—never overcrowd the pan! Drain on a wire rack (not paper towels) and keep warm in a 200°F oven while finishing the salad. A pinch of cumin in the frying oil adds extra flavor!