
This Mediterranean Crispy Potato Salad combines golden, crispy-edged baby potatoes with a rich tzatziki-inspired dressing. The contrast between crunchy exterior and creamy sauce creates an elevated take on traditional potato salad that makes any meal special.
After testing countless potato salad variations in my kitchen, this version emerged as the clear family favorite. It's become our signature side dish for summer gatherings and holiday meals.
Key Ingredients
- Baby potatoes: Select small, uniform potatoes around 1-2 inches
- Greek yogurt: Whole milk variety for richest texture
- Japanese mayo: Adds depth and umami notes
- Fresh herbs: Dill and flat-leaf parsley
- Mini cucumbers: More concentrated flavor, less water
- Shallots: Milder than regular onions
- Dijon: Binds dressing and adds tang
Cooking Method
- Cook Potatoes:
- Clean potatoes well. Cover with salted cold water. Simmer until just tender. Drain thoroughly. Allow steam to release.
- Smash Potatoes:
- Space potatoes on baking sheet. Use smooth-bottomed glass. Press until flattened but intact. Create rough edges. Coat with oil.
- Roast Until Crispy:
- Bake in hot oven. Turn pan halfway. Watch for golden color. Collect any crispy pieces. Continue until deeply browned.
- Mix Dressing:
- Blend liquid ingredients. Stir in herbs and aromatics. Season well. Chill to blend flavors. Taste and adjust.
- Complete Dish:
- Let potatoes cool briefly. Mix gently with sauce. Top with crunchy bits. Add fresh herb garnish. Serve warm.

This recipe evolved during home cooking experiments with Mediterranean flavors. The combination reminds us of crispy roasted potatoes with a built-in dipping sauce.
Temperature Control
Precise timing affects texture significantly. Testing showed that a 5-minute rest after roasting lets potatoes maintain crispiness while allowing proper sauce absorption. Longer cooling diminishes the textural contrast.
Make-Ahead Tips
This dish offers excellent prep flexibility. The potatoes can be boiled and the dressing prepared several hours ahead. Final roasting and assembly just before serving ensures optimal texture.
Perfecting the Sauce
For the best dressing consistency, remove cucumber seeds and press the chopped pieces in a clean kitchen towel. This simple step prevents excess liquid from thinning the sauce.
Recipe Variations
The base recipe adapts well to different flavors. Try adding crumbled feta cheese, crispy pancetta, or fresh herbs like chives and tarragon. Each variation maintains the core texture while offering new taste combinations.
Storage Guide
For optimal results, serve immediately. Leftovers can be reheated in a hot oven until crisp. Store dressing separately when preparing ahead, and let it reach room temperature before using.
Presentation Ideas
Serve alongside grilled meats or as part of a Mediterranean spread. The potatoes taste best warm for dinner parties and work well at room temperature for outdoor events.

This potato salad reinvents traditional expectations by combining crispy textures with creamy elements. The result is a versatile dish that works equally well for casual gatherings or special occasions, always drawing praise for its unique approach to a classic side.
Frequently Asked Questions
- → Why is it important to remove cucumber seeds?
- Taking out the seeds keeps the salad from becoming watery and helps the dressing stay creamy.
- → What can I use to make this vegan-friendly?
- Just swap out the yogurt and mayo for plant-based versions to make it vegan.
- → Why does this recipe suggest using Kewpie mayo?
- Kewpie mayo is creamier and has a richer depth of flavor compared to regular mayonnaise.
- → Is it okay to prepare this salad in advance?
- You can make the dressing ahead of time, but wait to mix in the crispy potatoes until you're ready to serve so they stay crunchy.
- → What variety of potatoes works best here?
- Baby potatoes are the top choice since they're a great size for smashing and roast to achieve perfectly crispy edges.