Tangy Sumac Potato Salad

A vibrant, mayo-free potato salad packed with fresh dill, mint, parsley, and a sharp, citrusy sumac dressing that gets better as it sits.

Why This Recipe Works:

• Acid Absorption: Dressing the potatoes while hot allows the starch matrix to absorb the lemon juice and sumac deep into the core.
• Sumac Punch: This wild, crimson spice provides a sharp, fruity astringency that cuts through the earthy richness of Yukon Golds without needing heavy mayonnaise.
• Herb Abundance: A massive volume of fresh dill, mint, and parsley adds a refreshing, garden-fresh lift that keeps every bite exciting.

My aunt Nadia made a potato salad that ruined all others for me.

I still remember sitting on her sun-baked concrete steps, balancing a flimsy paper plate on my knees, and using my fork to smash those warm, herb-flecked potatoes into submission.

Most mayo-free potato salads are a dry, chalky disappointment.

This tragic dryness happens because we tend to wait until the potatoes cool down before adding the dressing. On a molecular level, hot starch cells are expanded and highly receptive, but as they cool, they undergo retrogradation, recrystallizing and forming an impenetrable barrier. If you dress them cold, the vinaigrette just slides off and pools sad and lonely at the bottom of your bowl.

Bear with me here, because the fix is incredibly simple.

You need to splash the hot, freshly drained potatoes with your acid—in this case, fresh lemon juice and a heavy hand of tangy sumac—the very second they finish steaming.

Tangy Sumac Potato Salad

• Publisher Storied Skillet
• Cuisine Middle Eastern
• Category Side Dish, Salads
• Prep Time 15 minutes
• Cook Time 15 minutes
• Servings 6
• Calories 180 calories
• Rating 4.8 4421
• Tags sumac potato salad, herb potato salad, mayo free potato salad, middle eastern potato salad

Ingredients

• 2 lbs (900g) Yukon Gold potatoes, scrubbed and cut into 1-inch chunks
• 1 tbsp Diamond Crystal kosher salt (for boiling water)
• 3 tbsp extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1.5 tbsp ground sumac
• 1 tsp Diamond Crystal kosher salt (for dressing)
• 1/2 tsp freshly cracked black pepper
• 1/2 cup fresh flat-leaf parsley, finely chopped
• 1/4 cup fresh dill, finely chopped
• 1/4 cup fresh mint leaves, finely chopped
• 3 green onions, thinly sliced

Directions

1. Place the potato chunks in a large pot and cover with cold water by at least an inch. Add 1 tablespoon of Diamond Crystal kosher salt and bring to a boil over high heat.
2. Reduce the heat to a gentle simmer and cook for 10 to 12 minutes, or until the potatoes are easily pierced with a paring knife but not falling apart.
3. While the potatoes boil, whisk together the olive oil, fresh lemon juice, ground sumac, remaining salt, and black pepper in a large serving bowl.
4. Drain the potatoes thoroughly in a colander, letting them steam dry for exactly 60 seconds. Do not let them cool completely.
5. Dump the warm potatoes directly into the bowl with the sumac dressing. Toss gently with a silicone spatula until the potatoes are evenly coated and have absorbed most of the liquid.
6. Let the potatoes cool to room temperature, then fold in the chopped parsley, dill, mint, and sliced green onions before serving.
</

Notes

• Brand Recommendation: I highly recommend using Diamond Crystal Kosher Salt for this recipe; if you only have standard table salt, cut the measurement in half to avoid an over-salted disaster.
• Science-Backed Rationale: Yukon Gold potatoes are ideal here because their medium-starch, waxy profile holds its shape beautifully when tossed, unlike russets which break down into mush.
• Preemptive Warning: Do not add the fresh herbs to the potatoes while they are still piping hot, or you will end up with wilted, blackened leaves that lose their bright, aromatic oils.
• Storage Behavior: This salad actually tastes significantly better after a day in the fridge, as the sumac and herbs have time to fully penetrate the potato starch matrix.

Serving Suggestions

This vibrant, herbaceous side dish is incredibly versatile and brings a bright, zesty contrast to rich, savory mains. Here are a few of my favorite ways to plate and enjoy it:

• Pair it with grilled meats like our Greek Chicken Gyro Bowls for a complete Mediterranean feast.
• Serve it alongside a juicy steak, perhaps matching the rich flavors of Garlic Butter Steak Bites.
• Bring it to your next summer gathering as a refreshing alternative to traditional creamy potato salad with dill and mustard dressing.
• Spoon it next to a crisp, crunchy green salad or a bowl of dill pickle coleslaw for a double-dose of tangy sides.

Storage and Reheating

Store any leftovers in an airtight container in the refrigerator for up to 4 days.

Because this recipe is entirely mayo-free, it is exceptionally safe for outdoor picnics and warm-weather gatherings where dairy-based salads would quickly spoil.

Do not freeze this.

Freezing completely destroys the cellular structure of cooked potatoes, turning them incredibly dry, spongy, and watery once thawed. Instead, just keep it cold in the fridge and give it a quick toss with a splash of fresh olive oil right before serving to restore its glossy luster.

When you are ready to eat, simply enjoy it straight from the fridge or let it sit on the counter to take the chill off.

Ingredient Substitutes

If you find yourself missing an ingredient, don't panic. Here are some easy swaps that keep the spirit of the dish alive:

1. Yukon Gold Potatoes: Red potatoes work beautifully as a waxy alternative, though you should avoid russet potatoes.
2. Ground Sumac: If you cannot find sumac, use an extra tablespoon of fresh lemon juice mixed with a pinch of lemon zest.
3. Green Onions: Finely minced red onion soaked in cold water for 10 minutes works wonderfully to provide a sharp bite.
4. Fresh Herbs: You can swap the mint for fresh cilantro if you prefer a different herbal profile.

I hope this bright, herby bowl brings as much joy to your table as it did to my aunt Nadia's backyard all those years ago. Trust the science, dress them hot, and enjoy every single tangy bite!