Greek-Style Crispy Potato Salad with Tzatziki Recipe

I absolutely love sharing this Greek-Style Crispy Potato Salad with Tzatziki Recipe because it’s a delightful blend of textures and flavors that feels both fresh and comforting. The crispy, smashed baby potatoes bring a satisfying crunch while the creamy, herbaceous tzatziki sauce, studded with dill and garlic, ties everything together beautifully. It’s a refreshing twist on classic potato salad that feels bright, vibrant, and just perfect for any time of year.

Why You’ll Love This Greek-Style Crispy Potato Salad with Tzatziki Recipe

What really excites me about this Greek-Style Crispy Potato Salad with Tzatziki Recipe is the wonderful contrast between textures and flavors. The potatoes, once boiled and smashed, get this incredible crispiness on the outside while remaining soft inside. Then you have the cucumber and zucchini-based tzatziki which adds a cool, tangy freshness with subtle garlic and dill notes that I find simply irresistible. Each bite feels like a perfect harmony of crispy, creamy, tangy, and herbaceous elements, making it a really special dish.

I also appreciate how easy this recipe is to put together, especially with the air fryer step that gives you perfect crispiness without the mess of deep frying. Preparing the ingredients is straightforward – mostly chopping and mixing – so it’s perfect for a relaxed weekend lunch or a fun addition to dinner parties. Honestly, this salad stands out because it combines familiar ingredients in such an unexpectedly delicious way. It’s a dish my friends keep asking for once they’ve tried it, and I’m sure you’ll feel the same way.

Ingredients You’ll Need

The image shows seven ingredients arranged on a white marbled surface: a whole green cucumber at the top left, a white plate with dark purple kalamata olives to the right, a red bell pepper below the cucumber, a small white bowl of golden olive oil above the bell pepper, a white bowl filled with shiny red cherry tomatoes on the vine to the right of the olive oil, a white bowl full of smooth yellow baby potatoes below the bell pepper, and a white bowl with light brown chickpeas at the bottom right. Each ingredient is clearly visible with simple lighting, showing their natural colors and textures. Photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe lies in its simple yet thoughtfully chosen ingredients. Each one brings its unique contribution to the texture, flavor, and color, making the salad vibrant and satisfying without complicated fuss.

Baby potatoes: These are perfect because their small size keeps cooking quick and manageable while offering a tender inside ideal for smashing.
Olive oil: Adds rich, fruity flavor to crisp up the potatoes wonderfully in the air fryer or oven.

Cherry tomatoes: Halved, they provide pops of sweet, juicy freshness that balance the savory potatoes.
Red bell pepper: Offers a crunchy, sweet bite and beautiful color contrast in the salad.
Cooked chickpeas: Adds satisfying protein and subtle nuttiness for a hearty texture boost.

Cucumber: Both diced for salad crunch and grated for tzatziki; an essential fresh and cooling element.
Kalamata olives: Their briny, slightly tart flavor brings the distinctive Greek flair to the dish.
Plain dairy-free yogurt: I used soy yogurt, which serves as a creamy, tangy base for the tzatziki while keeping it vegan-friendly.

Fresh dill: The herb that brightens the tzatziki with its fragrant, earthy notes.
Hemp seeds (optional): Adds a subtle nutty crunch and nutritious boost.
Garlic clove: Minced to bring that sharp, aromatic bite that balances the coolness.

Lemon juice: Brightens the tzatziki and enhances all those Mediterranean flavors.
Sea salt flakes and freshly ground black pepper: To season perfectly and bring out every ingredient’s best.

Directions

Step 1: Start by cooking the baby potatoes. Place them whole and unpeeled in a large pot of cold salted water and bring to a boil. Cook for about 20 minutes, checking with a fork for tenderness. Once they’re soft all the way through, drain the potatoes carefully and let them cool completely. I usually prepare these a few hours ahead because fully cooled potatoes crisp up better later.

Step 2: Next, line a baking sheet with parchment paper. Arrange the cooled potatoes on the paper, then gently smash each one flat using the base of a sturdy mug or glass. The goal is to carefully flatten them without turning them into mush. Brush or lightly spray the potatoes with olive oil to ensure they crisp beautifully.

Step 3: Air fry the smashed potatoes at 200°C on the fries setting for 20 minutes. Keep an eye on them to make sure they get that irresistible golden, crispy exterior. If you don’t have an air fryer, you can bake them in a preheated oven at 220°C for about 25-30 minutes, flipping once halfway through for even crispiness.

Step 4: While the potatoes crisp, prepare the tzatziki. Grate the cucumber, then squeeze it tightly in a clean cloth or paper towel to remove excess water — this is key to prevent a watery sauce. In a bowl, combine the plain dairy-free yogurt, grated cucumber, finely chopped dill, minced garlic, optional hemp seeds, and lemon juice. Season with sea salt flakes and a bit of freshly ground black pepper to taste.

Step 5: Finally, in a large salad bowl, toss together the warm crispy potatoes, cherry tomatoes, diced red bell pepper, cooked chickpeas, pitted chopped Kalamata olives, diced cucumber, and generous dollops of your homemade tzatziki. Serve immediately while the potatoes are warm and irresistibly crunchy for the best experience.

Servings and Timing

This Greek-Style Crispy Potato Salad with Tzatziki Recipe makes enough for 2 hearty servings or 3 lighter portions. The prep time is around 15 minutes mostly for chopping and mixing, while the potatoes take about 20 minutes to boil and another 20 minutes to crisp in the air fryer. Altogether, you’re looking at roughly 1 hour of hands-on time with some cooling and resting periods factored in. Perfect for a leisurely meal or entertaining since most of the tasks can be spaced out comfortably.

How to Serve This Greek-Style Crispy Potato Salad with Tzatziki Recipe

A wooden bowl is filled with a salad featuring five main layers: the base layer shows small chickpeas and diced cucumber in light green with rough skin texture, followed by bright red halved cherry tomatoes scattered throughout; next are dark purple olives, some whole and some sliced; the top layer consists of golden brown roasted potato chunks with crispy rough edges; the salad is garnished with fresh green dill sprigs placed randomly on top. The bowl sits on a white marbled surface, beside which there is a small white bowl of dark purple olives, a bunch of fresh dill, and a pair of wooden-handled utensils resting on a gray cloth. In the background, a white pot with three whole yellow potatoes inside is visible. photo taken with an iphone --ar 4:5 --v 7

I love serving this salad as a standout side dish at summer barbecues, Mediterranean-themed dinners, or even casual family meals. It pairs beautifully with grilled chicken, lamb, or fish, soaking up the smoky flavors while adding fresh, tangy brightness. For a vegetarian feast, it goes great alongside a simple green salad or flatbreads. I find that serving it on wide, shallow bowls or rustic plates really shows off the colorful medley of ingredients.

For garnishing, I like to sprinkle a few extra chopped fresh dill sprigs and a light drizzle of olive oil on top. Adding a few whole Kalamata olives or a tiny wedge of lemon on the side gives that extra thoughtful touch. I recommend serving this salad warm or at room temperature so the potatoes keep their crunch and the flavors meld nicely. Refrigerating it overnight can soften textures, so if you do prepare it in advance, bring it back to room temp before serving.

When it comes to drinks, I often enjoy this Greek-Style Crispy Potato Salad with Tzatziki Recipe alongside a crisp white wine like Assyrtiko or a refreshing sparkling water with a splash of lemon. For something non-alcoholic, a lightly brewed iced tea with fresh mint balances the salad’s herbal notes beautifully. This dish really shines at relaxed dinners, lively parties, or even as a wholesome weekday lunch that feels anything but ordinary.

Variations

One of the best things about this salad is how versatile it is. If you want to swap the baby potatoes, fingerling or new potatoes work wonderfully and provide a slightly different texture. For those following a vegan or gluten-free lifestyle, this recipe is already naturally compliant when you choose dairy-free yogurt, making it a great choice for many diets.

If you’re craving an extra punch of Mediterranean flavors, try adding crumbled vegan feta or diced red onions to the mix. You could also switch out chickpeas with cannellini beans or toasted pine nuts for a new texture dimension. For a smoky twist, roasting the red bell pepper before dicing it adds lovely depth and a slightly sweet complexity.

Instead of air frying, you can crisp the potatoes under a broiler or bake them on high heat, though I find air frying gives the crispiest results with less oil. Also, if you prefer a lighter tzatziki, thinning it with a bit of cold water or more lemon juice helps create a tangier dressing consistency that coats the salad ingredients perfectly. Don’t be afraid to experiment—it’s a flexible recipe that welcomes personal flair.

Storage and Reheating

Storing Leftovers

If you happen to have leftovers of this Greek-Style Crispy Potato Salad with Tzatziki Recipe, store them in an airtight container and keep it in the refrigerator. The salad is best enjoyed within 2 days to maintain the freshness of the tzatziki and the texture of the vegetables. The potatoes will soften as they absorb moisture from the sauce, so while it still tastes great, expect a different texture compared to freshly made.

Freezing

I don’t recommend freezing the assembled salad because the yogurt-based tzatziki and fresh vegetables don’t freeze well and could become watery and mushy upon thawing. However, if you want to freeze any leftover cooked potatoes, you can freeze them separately in a single layer on a baking sheet, then transfer to a freezer-safe bag or container. They’ll keep well for up to 3 months and can be reheated and crisped freshly whenever you want to enjoy them again.

Reheating

To reheat leftover potatoes, I find the best way is to pop them in an oven or air fryer at around 200°C for 10-15 minutes until they get crispy again. Avoid microwaving as it tends to make the potatoes soggy. For the assembled salad, I recommend serving it cold or at room temperature rather than reheating, to preserve the freshness and creaminess of the tzatziki dressing.

FAQs

Can I use regular dairy yogurt instead of dairy-free?

Absolutely, regular plain yogurt works just as well and provides a lovely creamy base for the tzatziki. Just make sure it’s unsweetened and full-fat for the best texture and flavor, although I love that dairy-free option too for a lighter feel.

Is there a way to make this recipe oil-free?

You can reduce or omit the olive oil, but keep in mind that the oil helps crisp the potatoes and adds essential flavor. If avoiding oil, consider crisping the potatoes under a hot oven broiler and watch carefully to avoid burning. The salad will still taste great but might lack the rich crispiness oil provides.

Can I prepare this salad ahead of time?

Yes, you can prepare all components in advance except the final assembling. Keep the crispy potatoes separate from the tzatziki and salad fillings and combine just before serving. This keeps the potatoes crunchy and the salad fresh for your guests or family.

What’s the best potato to use if I can’t find baby potatoes?

Look for waxy potatoes such as fingerlings, new potatoes, or red potatoes. These hold their shape well when boiled and provide the ideal texture for smashing and crisping without falling apart.

Can I add other vegetables to this salad?

Definitely! I enjoy tossing in thinly sliced red onions, roasted red peppers, or even some fresh herbs like mint or parsley for extra brightness. Just be mindful of balancing the crisp potatoes with fresh, juicy veggies for the best contrast.

Conclusion

I hope you give this Greek-Style Crispy Potato Salad with Tzatziki Recipe a try soon because it’s one of those dishes that feels special yet is so simple to make. The combination of crispy smashed potatoes, creamy tzatziki, and fresh vegetables creates a flavorful, satisfying experience every time. Whether for a casual weeknight or a festive gathering, this salad is sure to become a favorite in your recipe collection. Enjoy every bite!