Sumac Herb Potato Salad

A vibrant, mayo-free potato salad packed with fresh dill, parsley, mint, and a tangy sumac dressing that stays fresh and delicious even on hot summer days.

Why This Recipe Works:

• Sumac provides a sharp, citrusy punch without adding excess liquid that would make the potatoes soggy.
• Tossing the potatoes with vinegar while they are hot allows them to absorb the tangy flavor deep into their starch matrix.
• A generous blend of fresh dill, parsley, and mint keeps the salad incredibly light and vibrant.

My first real kitchen disaster involved a tub of warm mayonnaise, a blistering July afternoon, and a family reunion where my potato salad sat sweating until even the flies lost interest.

I actually cried over those mushy, lukewarm spuds.

While I love a classic creamy potato salad with dill and mustard dressing for indoor dinners, traditional mayo-heavy salads break down quickly in the heat.

Bear with me here, because we need to talk about potato science. When you coat warm potatoes in mayonnaise, the heat causes the emulsion to break, separating the oil from the egg yolks and leaving a slick film over the vegetables. It is a basic thermodynamic failure that makes the potatoes taste heavy and cloying rather than bright and refreshing.

The simple fix is to ditch the mayo entirely and embrace a vibrant, herb-packed dressing spiked with tangy sumac.

This version stays incredibly fresh, making it hands down the best option for outdoor gatherings.

Sumac Herb Potato Salad

• Publisher Storied Skillet
• Cuisine Mediterranean
• Category Side Dish, Salads
• Prep Time 15 mins
• Cook Time 15 mins
• Servings 6
• Calories 180 calories
• Rating 4.8 3055
• Tags potato salad, sumac, herbs, vegan potato salad, Mediterranean side dish

Ingredients

• 2 lbs Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
• 1 tablespoon Diamond Crystal kosher salt (for boiling water)
• 3 tablespoons extra virgin olive oil
• 2 tablespoons fresh lemon juice
• 1 tablespoon red wine vinegar
• 1.5 tablespoons ground sumac
• 1/2 cup fresh flat-leaf parsley, finely chopped
• 1/2 cup fresh dill, finely chopped
• 1/4 cup fresh mint leaves, finely chopped
• 3 green onions, thinly sliced
• Flaky sea salt and freshly cracked black pepper to taste

Directions

1. Place the cubed potatoes in a large pot and cover with cold water by at least an inch. Add the Diamond Crystal kosher salt.
2. Bring to a boil over high heat, then reduce to a simmer. Cook for 10 to 12 minutes, or until the potatoes are easily pierced with a fork but still hold their shape.
3. While the potatoes cook, whisk together the olive oil, lemon juice, red wine vinegar, and sumac in a small bowl until emulsified.
4. Drain the potatoes thoroughly in a colander. Let them steam dry for 2 minutes to remove excess moisture.
5. Transfer the warm potatoes to a large mixing bowl. Pour the sumac dressing over them and toss gently with a rubber spatula to combine.
6. Let the potatoes cool to room temperature. Once cooled, fold in the chopped parsley, dill, mint, and green onions. Season with flaky sea salt and black pepper.

Notes

• I exclusively use Diamond Crystal kosher salt; if you are using Morton's kosher salt, reduce the amount by half (use 1.5 teaspoons instead of 1 tablespoon) to avoid over-salting.
• Tossing the potatoes in the dressing while they are still warm is crucial because of starch gelatinization. As the potatoes cool, their starch molecules contract, locking out the flavors of the dressing if you wait too long.
• Do not let the potatoes boil to the point of turning mushy. Keep a close eye on them after the 10-minute mark; overcooked potatoes will absorb too much water and disintegrate into a paste when tossed.
• This salad actually tastes better after a day in the fridge as the flavors meld, but the fresh herbs will lose some of their vibrant green color over time.
• Avoid cheap, generic sumac brands that taste like dusty cardboard; look for a vibrant purple hue with a bright, fruity aroma.

Serving Suggestions

This vibrant salad is incredibly versatile and pairs beautifully with grilled proteins or Mediterranean-inspired spreads. Here are a few of our favorite ways to serve it:

• Serve alongside grilled chicken skewers for a complete summer meal.
• Pair with a fresh Greek beef pita wrap to balance the savory meat with bright herbs.
• Add it to a mezze platter with hummus, falafel, and warm pita bread.
• Serve it next to a juicy Nashville hot chicken burger to cut through the fiery heat.
• Enjoy it cold straight from the fridge as a quick, refreshing lunch.

Storage and Reheating

Store any leftover potato salad in an airtight glass container in the refrigerator for up to four days. Unlike mayonnaise-based salads, this olive oil dressing won't separate or become watery as it sits.

However, the fresh herbs will naturally oxidize and lose their bright green luster after twenty-four hours.

It still tastes incredible, though.

Before serving leftovers, let the salad sit on the counter for about fifteen minutes to take the chill off. The olive oil will solidify slightly in the fridge, and a brief rest at room temperature will bring it back to its silky, liquid state.

Give it a quick toss and perhaps a tiny squeeze of fresh lemon juice to wake up the flavors before digging in.

Ingredient Substitutes

If you don't have everything on hand, here are some easy swaps that won't ruin the dish:

1. Yukon Gold Potatoes: Red potatoes work beautifully as they also hold their shape well after boiling. Avoid russet potatoes as they are too starchy.
2. Sumac: If you can't find sumac, use a mix of lemon zest and a pinch of paprika for a similar tangy, earthy vibe.
3. Red Wine Vinegar: Apple cider vinegar or white wine vinegar can be used in a pinch.
4. Green Onions: Finely diced red onion soaked in cold water for ten minutes to remove the harsh bite.

I hope this bright, herb-flecked salad brings as much joy to your next sunny gathering as it does to mine. Let me know how it goes, and don't be afraid to go heavy on the herbs!