Tzatziki Potato Salad

This Tzatziki Potato Salad brings the bright, herby flavors of Greek tzatziki to a hearty potato salad. Tender red potatoes, crisp cucumbers, chickpeas, olives, and feta are tossed in a creamy Greek yogurt dressing with lemon, garlic, and herbs for a refreshing Mediterranean side dish.

Jump to:

• Why You’ll Love This Tzatziki Potato Salad
• The Inspiration for This Mediterranean Potato Salad
• Ingredients for Tzatziki Potato Salad
• How to Make Tzatziki Potato Salad
• Variations on Mediterranean Potato Salad
• Serving Suggestions for Mediterranean Potato Salad
• Storage Tips for Healthy Potato Salad
• Frequently Asked Questions
• Essential Tools for Making Tzatziki Potato Salad
• More Mediterranean-Inspired Recipes to Try
• Tzatziki Potato Salad

Why You’ll Love This Tzatziki Potato Salad

• Bright Mediterranean flavors: Greek yogurt, lemon, garlic, dill, and mint give the salad its signature tzatziki flavor.
• Fresh and hearty: Crisp cucumbers, chickpeas, briny Castelvetrano olives, and salty feta make this a fun twist on classic potato salad.
• Flavorful and creamy (without mayo): The tangy Greek yogurt dressing keeps it cool and creamy without mayo, so it feels hearty without being heavy.
• Nutritious: Each serving of this yogurt potato salad has about 177 calories, 8g protein, and 5g fiber—light but filling enough for a healthy lunch or side.
• Perfect for a crowd: Make it ahead and serve chilled—it travels well to potlucks, barbecues, and picnics.
• Versatile: Works as a side with grilled meats or as a make-ahead vegetarian lunch on its own.

The Inspiration for This Mediterranean Potato Salad

This recipe was inspired by a seasonal tzatziki potato salad I tried at Sugarpine Drive-In in Troutdale, Oregon. This roadside restaurant is one of our favorites because it highlights seasonal produce in an approachable yet elevated way — much like the focus of this blog!

What stood out to me about this particular twist on classic potato salad was that it featured the robust Mediterranean-inspired flavors -- creamy yogurt, briny olives, lemon, and fresh herbs -- that I love using in my own kitchen, but was still familiar enough to classic potato salad to feel approachable for easy summer meals. After trying it once, I just knew I had to make my own version at home, and it’s quickly become a favorite in our house.

Ingredients for Tzatziki Potato Salad

For the Salad

• Red potatoes: Their thin skins and creamy, waxy texture hold up beautifully after boiling — they stay tender without falling apart. No peeling required as the skins add flavor, color, and extra fiber. Yukon golds are the best substitute if red potatoes aren’t available.
• Kosher salt: Salting the water is essential for making the best potato salad, as it seasons the potatoes from the inside out while they cook. Diamond Crystal kosher salt is a staple in my pantry.
• Persian cucumbers: Naturally crisp and sweet, with tender skins and fewer seeds than standard slicing cucumbers. English cucumbers work too, but avoid thick-skinned varieties, which can water down the salad.
• Chickpeas (garbanzo beans): Add plant-based protein, fiber, and a nutty texture that makes the salad hearty enough as a side dish or a light lunch.
• Red onion: Provides sharpness and bite that balances the creamy dressing — not just color. If you prefer a milder flavor, soak the diced onion briefly in cold water before mixing it in.
• Celery: Crisp and snappy, it adds a refreshing crunch that contrasts with the creamy potatoes and yogurt dressing to give this salad bite.
• Castelvetrano olives: Buttery, briny, and less bitter than other olives, they add pops of salty flavor without overwhelming the dish.
• Feta cheese: Salty and tangy, with a creamy crumble. Greek block feta packed in brine has far superior flavor and texture compared to pre-crumbled.

For the Dressing

• Greek yogurt: Creates a rich, tangy base that keeps the dressing creamy without mayo. I usually use Fage Total 0% for a lighter option, but whole milk Greek yogurt also works beautifully if you prefer extra creaminess.
• Lemon juice: Freshly squeezed lemon juice gives the dressing its tang and cuts through the creaminess of the yogurt, keeping the salad bright and refreshing.
• Lemon zest: Intensifies the citrus flavor and adds aromatic brightness. It’s one extra step, but the burst of fresh flavor makes it well worth it -- so don’t skip it!
• Garlic: Fresh cloves add punchy sharpness, but if you don’t feel like peeling, garlic powder works too!
• Dill: Classic to tzatziki, fresh dill adds grassy, herby brightness. I use a generous amount in the dressing and another big sprinkle on top to finish.
• Mint: Brings cooling freshness that pairs especially well with cucumber.
• Chives: Bright, oniony, and aromatic — they add a sharp pop of flavor that cuts through the creamy dressing.
• Oregano: A quintessential Greek herb that adds earthy depth and rounds out the flavors in the dressing.
• Kosher salt: Enhances the flavors of the yogurt, herbs, and vegetables. Since the potatoes were cooked in salted water, the dressing doesn’t need much, but you can adjust to taste. I prefer to season with Diamond Crystal kosher salt, but you can use a flaky sea salt like Maldon if you prefer.
• Cracked black pepper: Sharp and lightly spicy, it balances the creaminess of the yogurt and the brightness of the lemon and herbs.
• Sumac: A tangy, citrusy spice that sharpens the flavors of the yogurt and herbs. I like to fold some into the dressing, then finish with an extra sprinkle on top for color and a final pop of brightness.

How to Make Tzatziki Potato Salad

1. Cook the potatoes: Place the diced red potatoes in a pot of cold, generously salted water. Bring to a boil and cook until fork-tender but not falling apart — about 10 minutes. Salting the water is key here: it seasons the potatoes all the way through, which makes for the most flavorful salad. Drain well, then set aside to cool slightly before mixing with the dressing.
2. Make the dressing: In a large mixing bowl, whisk together the Greek yogurt, lemon juice, lemon zest, garlic, dill, mint, chives, oregano, kosher salt, cracked black pepper, and sumac until smooth and creamy. This will be the base that ties all the textures together.
3. Assemble the salad: Once the potatoes are just warm (not hot), gently fold them into the dressing along with the cucumbers, chickpeas, red onion, celery, and Castelvetrano olives. Mixing while the potatoes are just slightly warm helps them absorb the dressing better, while cooling them a bit prevents the dressing from breaking.
4. Add the feta: Crumble the feta over the top and fold it in gently. This keeps some larger, creamy chunks intact instead of dissolving completely into the dressing.
5. Chill and serve: This salad can be served right away, but it’s even better if you let it chill for at least 30 minutes so the flavors meld. Just before serving, taste and adjust seasoning if needed, and finish with an extra sprinkle of dill or sumac for brightness.

Why Start Potatoes in Cold Water?

When making potato salad, it’s best to start the potatoes in cold water rather than adding them to already boiling water. This ensures the potatoes cook evenly from the outside in, preventing the outsides from turning mushy before the centers are tender.

Variations on Mediterranean Potato Salad

• Swap the beans: Chickpeas add a nutty bite, but cannellini or white beans give the salad a creamier texture if you prefer.
• Try a different olive: Castelvetrano olives are mild and buttery, adding a salty bite that complements the creamy dressing without overpowering the dish. However, if you’d like a sharper, brinier punch, Kalamatas are a great choice too.
• Spice it up: A pinch of red pepper flakes or Aleppo pepper brings gentle heat that plays well against the cool yogurt dressing.

Serving Suggestions for Mediterranean Potato Salad

• Pair it with your favorite proteins: The tangy yogurt dressing is versatile enough to complement a wide range of mains from simple chicken to rich lamb. Try it with Mediterranean Turkey Burgers, Greek Lamb Meatballs (baked or pan-fried), or Braised Leg of Lamb. It’s also excellent with grilled or roasted options like Chicken Wings, Skirt Steak, Salmon with Feta and Herbs, or Crispy White Fish.
• Include it in a Mediterranean mezze-style plate: Add warm pita, hummus, labneh cheese, a crunchy Greek salad, and extra olives for a colorful spread.
• Enjoy it as a vegetarian main: With potatoes, chickpeas, and feta, it’s hearty enough to stand on its own for lunch or a light dinner. Pair it with grilled tofu or halloumi, Mediterranean roasted vegetables, or a simple lentil dish for extra plant-based protein.
• Serve it at gatherings: This salad holds up well when made ahead and served chilled, making this healthy potato salad recipe ideal for picnics, potlucks, and backyard barbecues.

Storage Tips for Healthy Potato Salad

Refrigeration

Store the salad in an airtight container in the fridge for up to 3 days -- though it’s best within the first 1–2 days as the cucumbers continue to soften the longer they sit.

Make-ahead

If you’re preparing more than a day in advance, wait to add the cucumbers until just before serving to keep them crisp.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes — it can be made up to a day in advance. In fact, the flavors often improve after a few hours in the fridge. If you’re making it more than a day ahead, wait to stir in the cucumbers until just before serving so they stay crisp.

Can I freeze potato salad?

No — potato salad doesn’t freeze well. The yogurt dressing tends to separate, and the potatoes and cucumbers don’t hold up well texturally after being frozen and thawed.

Can I make this for summer barbecues?

Yes! This healthy summer potato salad with yogurt holds up well chilled, making it perfect for barbecues, potlucks, or picnics.

What if the salad seems dry after storing?

Potatoes absorb dressing as they sit. If the salad looks a little dry, stir in an extra spoonful of yogurt or a squeeze of lemon juice to freshen it up.

What kind of yogurt is best to use?

Thick Greek yogurt works best for this recipe so the dressing clings to the potatoes instead of turning watery. I usually use Fage Total 0% because it’s nice and thick while still keeping things light, but if you prefer things to be extra rich and creamy, whole milk Greek yogurt works beautifully. Regular yogurt isn’t recommended, as it’s too thin and won’t give this yogurt potato salad the right texture.

Do I need to peel the potatoes?

No — red potatoes have thin, tender skins that add flavor, color, and fiber. Leaving them on saves prep time and helps the potatoes hold their shape in the salad.

Can I use dried herbs instead of fresh?

Fresh herbs give the salad its bright, tzatziki-inspired flavor, but dried can work in a pinch. Use about one-third the amount, since dried herbs are more concentrated, and know the flavor won’t be quite as vibrant.

Essential Tools for Making Tzatziki Potato Salad

• Large pot (for boiling the potatoes)
• Colander
• Cutting board
• Chef’s knife
• Mixing bowls (one large for the salad, one small for the dressing)
• Kitchen scale
• Measuring spoons
• A whisk
• Wooden spoon or silicone spatula

Are you looking to upgrade your cooking tools or replenish your pantry?

Check out my kitchen tools shop page and pantry staples shop page to find my must-have kitchen tools, pantry items, and other Whip & Wander favorites.

More Mediterranean-Inspired Recipes to Try

Love this Tzatziki Potato Salad? Here are more fresh and flavorful recipes with Mediterranean flavors to try:

• Greek Tuna Salad Baked Potatoes
• Roasted Salmon with Feta and Herbs
• Greek Lamb Meatballs with Tzatziki
• Mediterranean Turkey Burgers
• Greek Potatoes with Whipped Feta
• Crunchy Greek Salad
• Mediterranean Roasted Rainbow Vegetables
• Crispy Cauliflower with Romesco and Feta
• Roasted Peppers and Tomatoes with Whipped Feta
• Baked Feta with Green Olives and Figs

Print