A bright, fresh Creamy Tzatziki Potato Salad made with Yukon potatoes, Greek yogurt, garlic, dill, cucumber, lemon, and olive oil.
So, funny story—I didn’t actually set out to create this Creamy Tzatziki Potato Salad. It sort of… happened. And honestly, isn’t that how some of the best recipes come to life? One minute you’re convinced you’re making something traditional, and then you open the fridge and realize fate has other plans.
It was one of those weirdly hot afternoons when the air feels too still, and the idea of leaving the house just to grab mayo felt dramatic, almost tragic. I was halfway through prepping a classic potato salad when I noticed the mayo jar was basically empty—like someone scraped it with a spoon at midnight and denied it the next morning (I’m looking at you, husband).
Remember it later!
Planning to try this recipe soon? Pin it for a quick find later!
Remember it later!
Planning to try this recipe soon? Pin it for a quick find later!
But there, tucked behind the leftover takeout and half a lemon that had seen better days, was a tub of Greek yogurt. And a bunch of dill that had wilted just slightly—still good though, in that “use me today or regret it tomorrow” kind of way. The moment reminded me of this cozy little Greek spot my family stumbled into during a summer road trip years ago. It had plastic chairs, loud fans, and tzatziki so good my mom literally asked the server for the recipe (she didn’t give it, obviously).
Something about that tiny memory lit up in my brain, and I thought, “Well… maybe this potato salad doesn’t need mayo today?” And boom. A new obsession was born. And honestly? I don’t think I’ve reached for mayo for potato salad since. But who knows—ask me again next summer and my opinion might wobble a little.
Here’s a quick peek at what’s inside:
Table of content
Why You’ll Love This Creamy Tzatziki Potato Salad Recipe?
What I love—like genuinely love—about this Creamy Tzatziki Potato Salad is how it somehow feels both light and cozy. I don’t know how it pulls that off. The yogurt makes everything taste fresh, almost bright enough to feel like a breeze. But the potatoes still give you that grounding, comforting vibe. It’s like wearing a soft sweater during warm weather and surprisingly not hating it.
And the flavors? They remind me of picnics, backyard barbecues, and those laid-back get-togethers where someone inevitably burns the hot dogs and everyone eats them anyway. The dill brings sunshine. The garlic adds attitude. The lemon keeps things alive. It’s fresh, but not overly “green juice” fresh, if you know what I mean. More like “Mediterranean summer but in a bowl.”
And honestly? For a recipe born from a moment of chaos and a nearly empty mayo jar, it’s become something I keep coming back to—especially when I want a potato salad that feels a little smarter, a little snappier, a little well-traveled, even if I’m just standing barefoot in my kitchen.
Ingredient Notes:
Before you dive headfirst into your own bowl of Creamy Tzatziki Potato Salad, let’s chat about the cast of characters here. Because every single ingredient brings something specific to the table. It’s almost like a group project where—for once—everyone actually pulls their weight.
-
Yukon Gold Potatoes: These are the soft-but-not-too-soft kind. Their texture just works here. Russets feel like they’d fall apart under pressure (relatable).
-
Greek Yogurt: Thick, tangy, and honestly the hero of this potato salad. I prefer full-fat, but if you grab low-fat by accident, don’t panic—your salad won’t rebel.
-
Olive Oil: Adds a warm, silky note that makes the dressing taste like you put in extra effort even if you didn’t.
-
Garlic: Freshly grated garlic is kind of… unapologetic. It’s bold. It says, “I’m here.” And we respect that.
-
Dill: Imagine sunshine growing on a plant—that’s dill. It’s bright and happy and brings major Greek energy.
-
Persian Cucumber: Crisp, cool, and easygoing. Perfect for grating without turning everything watery.
-
Lemon Juice: A tiny squeeze changes everything. It lifts the whole salad in a “well, that’s better” kind of way.
-
Salt & Pepper: Potatoes always need more salt than you think. Taste, adjust, trust your instincts (or at least trust your taste buds).
How To Make Creamy Tzatziki Potato Salad?
Let’s walk through this Creamy Tzatziki Potato Salad like we’re actually standing side-by-side in the kitchen. I’ll be the friend who talks a little too much, and you’ll be the one who keeps us on track.
Step 1: Boil the Potatoes
Put your potatoes, water, and salt in a big pot. Bring it up to a boil, and then lower the heat so everything simmers gently. You want them fork-tender—soft enough to pierce, not so soft that they collapse like a soggy marshmallow.
Step 2: Add the Oil & Garlic
Drain them, toss them in a bowl, and while they’re still warm (this part matters!), drizzle in the olive oil and add the grated garlic. The heat helps the potatoes absorb everything like tiny flavor sponges. Let them cool for about an hour. Yes, waiting is annoying. You can make coffee or scroll TikTok during this part.
Step 3: Make the Tzatziki Sauce
Mix the yogurt, half the dill, the grated cucumber, lemon juice, pepper… all of it. Honestly, this mixture tastes good enough to eat with a spoon. I may have done that once. Or twice. No regrets.
Step 4: Bring It All Together
Want To Save This Recipe?
Once the potatoes aren’t steaming anymore, slice them up and toss them with the tzatziki. Add more salt. Add more pepper. Taste until it feels right. Then shower the top with the remaining dill and a drizzle of olive oil.
Serve it cool or room-temp—it’s pretty forgiving, which honestly I appreciate in both food and people.
Storage Options:
The nice thing about this Creamy Tzatziki Potato Salad is that it actually tastes better the next day, once everything has blended and mellowed out. Just tuck it into an airtight container, shove it in the fridge, and you’re good for 3 to 4 days. After that, well… potato salad becomes a little mysterious, and not in a good way.
Variations and Substitutions:
I’m a big believer in using what you have, so here are some ideas if your fridge is giving “low battery energy”:
-
Add fresh mint for a brighter, almost spa-like version.
-
Swap the Yukons for red potatoes if that’s what you’ve got.
-
Use sour cream instead of yogurt for extra tang.
-
Toss in green onions when you want a bit more punch.
-
Add red pepper flakes because sometimes life needs heat.
Ever improvised a recipe and loved the outcome? This is one of those salads that encourages that kind of playful cooking.
What to Serve with Creamy Tzatziki Potato Salad?
This salad doesn’t fight for attention—it just kind of fits in anywhere. Like that one friend who’s chill around every crowd.
-
Grilled chicken or steak when you want something hearty.
-
Greek-inspired meals like souvlaki or gyro-style chicken.
-
Fish or shrimp, especially if you love dill with seafood.
-
Pita + hummus which makes a perfect little Mediterranean moment.
-
Burgers, because potato salad belongs at a cookout. Full stop.
Frequently Asked Questions:
Can I make it ahead?
Totally. It actually tastes even better after chilling. Just give it a stir before serving because the dressing settles like a quiet introvert.
Do I have to peel the potatoes?
Nope! Yukon gold skins are thin and lovely. But peel them if you want; this salad won’t judge.
Can I use regular cucumbers?
Yes—but scoop out the seeds so you don’t end up with watery tzatziki vibes.
If you make this Creamy Tzatziki Potato Salad, tell me—did it surprise you the way it surprised me? I’d honestly love to hear.
Remember it later!
Planning to try this recipe soon? Pin it for a quick find later!
Remember it later!
Planning to try this recipe soon? Pin it for a quick find later!
Keep the Flavor Coming – Try These:
Creamy Tzatziki Potato Salad
Ingredients
- 2 pounds small Yukon gold potatoes scrubbed
- 8 cups water
- 1/4 cup Diamond Crystal kosher salt or 3 tablespoons Morton kosher salt plus additional to taste
- 2 tablespoons extra-virgin olive oil plus more for drizzling
- 2 garlic cloves finely grated
- 1/2 cup plain Greek yogurt
- 1/2 cup fresh dill chopped and divided
- 1 Persian cucumber grated
- 1 tablespoon fresh lemon juice from approximately 1/2 lemon
- 1/4 teaspoon freshly ground black pepper
Instructions
Boil the Potatoes
- Place the potatoes, water, and kosher salt into a large pot. Cover and bring to a boil over medium-high heat. Once boiling, remove the lid, reduce the heat to medium, and allow the potatoes to simmer for 15 to 20 minutes, or until they are fork-tender.
Season the Warm Potatoes
- Drain the potatoes thoroughly and transfer them to a large serving bowl. Immediately add the olive oil and grated garlic, tossing gently to ensure the potatoes absorb the seasoning evenly. Set aside and allow them to cool to room temperature, approximately 1 hour.
Prepare the Tzatziki Dressing
- In a separate small bowl, combine the Greek yogurt, half of the chopped dill, the grated cucumber, lemon juice, and black pepper. Mix until smooth and well-blended. Cover and refrigerate until ready to use.
Assemble the Salad
- Once the potatoes have cooled, halve the smaller potatoes and quarter the larger ones. Add the prepared tzatziki dressing and toss gently to coat. Taste and adjust seasoning as desired. Garnish with the remaining dill and a light drizzle of olive oil. Serve chilled or at room temperature.
Notes
I’m Bitty, owner of nodashofgluten.com, where I share simple, delicious recipes for all tastes, including gluten-free. Check out my “About Me” page for more info!
