This Middle Eastern style potato salad is a refreshing and vibrant dish that combines the heartiness of potatoes with the crispness of fresh vegetables and the aromatic flavors of herbs and spices. It's perfect for a light lunch or as a side dish to complement your main course.
One ingredient you might not commonly have at home is sumac. This tangy, lemony spice is often used in Middle Eastern cuisine and can be found in the spice aisle of most supermarkets or specialty stores. Make sure to pick some up to give your potato salad an authentic flavor.

Ingredients For Potato Salad (Middle Eastern Style)
Potatoes: The base of the salad, providing a hearty and filling component.
Cucumber: Adds a refreshing crunch and coolness to the salad.
Tomatoes: Brings a juicy and slightly tangy element to the mix.
Red onion: Offers a sharp, pungent flavor that balances the other ingredients.
Parsley: Adds a fresh, herbaceous note to the salad.
Mint: Provides a cool, aromatic flavor that enhances the overall taste.
Olive oil: Used in the dressing to add richness and a smooth texture.
Lemon juice: Adds a bright, tangy acidity to the dressing.
Sumac: A tangy, lemony spice that gives the salad an authentic Middle Eastern flavor.
Salt: Enhances the flavors of all the ingredients.
Black pepper: Adds a touch of heat and depth to the salad.
Technique Tip for Middle Eastern Potato Salad
When boiling potatoes, make sure to start with cold, salted water. This ensures that the potatoes cook evenly from the outside in. Once they are tender, drain them immediately and let them cool to prevent them from becoming mushy. For a more vibrant flavor, consider adding a pinch of sumac to the boiling water.
Suggested Side Dishes
Alternative Ingredients
potatoes - Substitute with sweet potatoes: Sweet potatoes offer a similar texture but add a slightly sweeter flavor, which can complement the other ingredients well.
cucumber - Substitute with zucchini: Zucchini has a similar crunch and mild flavor, making it a good stand-in for cucumber.
tomatoes - Substitute with red bell peppers: Red bell peppers provide a similar color and a sweet, slightly tangy flavor that can mimic the taste of tomatoes.
red onion - Substitute with green onions: Green onions have a milder flavor and can add a fresh, slightly peppery taste to the salad.
parsley - Substitute with cilantro: Cilantro offers a fresh, citrusy flavor that can add a different but complementary taste to the salad.
mint - Substitute with basil: Basil has a sweet, aromatic flavor that can provide a unique twist to the traditional mint taste.
olive oil - Substitute with avocado oil: Avocado oil has a similar healthy fat profile and a mild flavor that won't overpower the other ingredients.
lemon juice - Substitute with lime juice: Lime juice offers a similar acidity and freshness, making it a good alternative to lemon juice.
sumac - Substitute with lemon zest: Lemon zest can provide a similar tangy flavor, though it lacks the deep red color of sumac.
salt - Substitute with soy sauce: Soy sauce can add a salty, umami flavor, though it will also add a different color and slightly different taste.
black pepper - Substitute with white pepper: White pepper has a similar spiciness but a slightly different flavor profile that can still work well in the salad.
Other Alternative Recipes Similar to Middle Eastern Potato Salad
How to Store / Freeze Middle Eastern Potato Salad
- To store your potato salad in the refrigerator, transfer it to an airtight container. This will keep it fresh and prevent any unwanted odors from seeping in. The salad will stay good for up to 3-4 days.
- If you plan to make the potato salad ahead of time, consider storing the dressing separately. This will keep the vegetables crisp and prevent them from becoming soggy. Simply mix the dressing with the salad just before serving.
- For freezing, note that potato salad generally does not freeze well due to the high water content of the potatoes and vegetables. Freezing can alter the texture, making the potatoes grainy and the vegetables mushy.
- If you must freeze, do so without the dressing. Place the potato mixture in a freezer-safe bag, removing as much air as possible before sealing. Label the bag with the date and freeze for up to one month.
- When ready to use, thaw the potato mixture in the refrigerator overnight. Once thawed, mix in the freshly prepared dressing and serve immediately.
- Always check for any signs of spoilage before consuming, such as an off smell, discoloration, or slimy texture. If in doubt, it's best to discard the potato salad to avoid any risk of foodborne illness.
How to Reheat Leftovers
Stovetop Method:
- Place the potato salad in a non-stick skillet over medium heat.
- Add a splash of olive oil to prevent sticking.
- Stir gently and heat for about 5-7 minutes until warmed through.
- Be careful not to overcook the vegetables to maintain their texture.
Microwave Method:
- Transfer the potato salad to a microwave-safe dish.
- Cover with a microwave-safe lid or plastic wrap, leaving a small vent for steam to escape.
- Heat on medium power for 2-3 minutes, stirring halfway through.
- Check the temperature and heat in additional 30-second intervals if needed.
Oven Method:
- Preheat your oven to 350°F (175°C).
- Spread the potato salad evenly in an oven-safe dish.
- Cover with aluminum foil to prevent drying out.
- Bake for 15-20 minutes, stirring halfway through to ensure even heating.
Steaming Method:
- Place the potato salad in a heatproof bowl that fits into a steamer basket.
- Fill a pot with a couple of inches of water and bring to a simmer.
- Place the steamer basket over the simmering water, cover, and steam for about 5-7 minutes.
- Stir gently to ensure even heating.
Sous Vide Method:
- Seal the potato salad in a vacuum-sealed bag.
- Set your sous vide machine to 140°F (60°C).
- Submerge the bag in the water bath and heat for about 30 minutes.
- Remove from the bag and serve immediately.
Best Tools for Making Middle Eastern Potato Salad
Potato peeler: To peel the potatoes before dicing them.
Chef's knife: For dicing the potatoes, cucumber, tomatoes, and finely chopping the red onion, parsley, and mint.
Cutting board: A surface to safely chop and dice all the vegetables and herbs.
Large pot: To boil the potatoes in salted water until tender.
Colander: To drain the boiled potatoes after they are cooked.
Large mixing bowl: To combine the cooled potatoes, cucumber, tomatoes, red onion, parsley, and mint.
Small bowl: For whisking together the olive oil, lemon juice, sumac, salt, and black pepper to make the dressing.
Whisk: To mix the dressing ingredients thoroughly.
Measuring cups: To measure out the diced cucumber, tomatoes, and other ingredients accurately.
Measuring spoons: To measure the olive oil, lemon juice, sumac, salt, and black pepper precisely.
Serving spoon: To toss the potato mixture gently with the dressing and to serve the salad.
How to Save Time on Making Middle Eastern Potato Salad
Pre-cook the potatoes: Boil and cool the potatoes in advance. Store them in the fridge until ready to use.
Use a food processor: Quickly chop the cucumber, tomatoes, and red onion using a food processor.
Pre-make the dressing: Whisk together the olive oil, lemon juice, sumac, salt, and black pepper ahead of time and store in a sealed container.
Batch prep herbs: Chop parsley and mint in bulk and store in the fridge for quick use.
Use pre-chopped vegetables: Purchase pre-diced cucumber and tomatoes to save chopping time.

Potato Salad (Middle Eastern Style)
Ingredients
Main Ingredients
- 4 large potatoes peeled and diced
- 1 cup cucumber diced
- 1 cup tomatoes diced
- 0.5 cup red onion finely chopped
- 0.25 cup parsley chopped
- 0.25 cup mint chopped
- 2 tablespoon olive oil
- 1 tablespoon lemon juice freshly squeezed
- 1 teaspoon sumac
- 1 teaspoon salt or to taste
- 0.5 teaspoon black pepper freshly ground
Instructions
- 1. Boil the potatoes in salted water until tender, about 15-20 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine the cooled potatoes, cucumber, tomatoes, red onion, parsley, and mint.
- 3. In a small bowl, whisk together the olive oil, lemon juice, sumac, salt, and black pepper.
- 4. Pour the dressing over the potato mixture and toss gently to combine.
- 5. Serve immediately or refrigerate for an hour to let the flavors meld.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Baby Octopus Stewed in Wine/Tomato1 Hours 20 Minutes
- Radish Salad w/ Lemon & Mint10 Minutes
- Tomato Salad w/ Onion & Sumac10 Minutes
- Stuffed Artichoke Bottoms with Meat (Enginar Dolmasi)1 Hours
- Carrot Ginger Hummus25 Minutes
- Za'atar Spice Mix (with oil)5 Minutes
- Koulourakia (Savory Greek Biscuits/Cookies)45 Minutes
- Shatta (Middle Eastern Chili Sauce)10 Minutes
Leave a Reply