
This Crunchy Mashed Potato Salad puts a fun spin on the classic side dish by blending textural contrasts with flavors inspired by Mediterranean cooking. The crackly potato edges mixed with a yogurt-based sauce create an addictive combo that'll turn any regular meal into something you won't forget.
I've whipped up tons of potato salads through the years, but this version tops them all for my family. It became the star of our backyard parties last summer, with everyone begging me to share how I made it.
Key Ingredients Overview
- Baby potatoes: Go for small ones that are roughly the same size so they cook evenly
- Greek yogurt: Don't skimp on fat content for the smoothest results
- Kewpie mayo: Adds a depth of flavor you can't get from regular mayo
- Fresh herbs: Dill and parsley add that just-picked brightness
- Persian cucumbers: They're drier than the standard type
- Shallots: Give a milder onion kick that won't take over
- Dijon mustard: Brings zing and helps the dressing come together
Simple Cooking Method
- Getting Potatoes Ready:
- Clean potatoes well. Cover with cold, salty water. Heat until bubbling gently. Check often with a fork. Empty pot when soft. Let them sit briefly to dry.
- Flattening Method:
- Lay potatoes with gaps between them. Take a flat-bottom glass. Push down until they split but stay whole. Make sure edges are uneven for extra crunch. Drizzle oil all over.
- Oven Time:
- Stick in hot oven. Turn pan around halfway. Look for golden bits forming. Keep any crunchy pieces that break off. Cook until deep gold color appears.
- Making the Sauce:
- Mix all liquid stuff first. Toss in herbs and flavoring bits. Add plenty of salt and pepper. Let it sit in the fridge. Try it and tweak if needed.
- Putting It All Together:
- Let potatoes cool a bit. Mix carefully with sauce. Sprinkle with saved crunchy bits. Top with fresh herbs. Enjoy while warm.

I came up with this dish while playing around with Mediterranean flavors during lockdown. My daughter says it's like getting roasted potatoes and dip combined in one tasty plate.
Perfect Temperature Control
Getting that awesome mix of textures starts with watching the heat. After loads of trial runs, I've learned that cooling the potatoes for just five minutes after they come out of the oven helps them stay crispy but still soak up some dressing. Wait any longer and you'll miss out on that amazing crunch.
Smart Timing Plan
What's great about this dish is how you can break up the work. I often boil my potatoes and mix up the dressing in the morning, then do the roasting and final mixing right before we eat. This makes hosting so much easier while still giving you the best texture.
Perfecting Your Sauce
To avoid runny dressing, you've got to handle the cucumber right. I've found that taking out the seeds and giving the chopped pieces a quick squeeze in a clean dish towel really helps keep the final sauce nice and thick.
Mix It Up Options
Feel free to play with this recipe. Sometimes I throw in crumbled feta for a Greek touch, or add crispy bacon for special dinners. In summer months, I love tossing in fresh herbs from my garden - chives and tarragon pair beautifully with it.
Keeping It Fresh
Though it's best right after making, you can perk up leftover potatoes with a quick stint in a hot oven for 5-10 minutes. If you're planning ahead, keep the sauce separate, and always let it warm up a bit before serving.
Great Pairings
These potatoes go wonderfully with anything off the grill or as part of a spread of Mediterranean foods. For casual hangouts, I serve them slightly warm; for outdoor picnics, room temperature works just fine.

This crunchy mashed potato salad has completely changed how we think about potato dishes in my home. It takes the best parts of roasted potatoes and creamy salad and creates something totally new that you'll keep craving. The difference between the crispy bits and the creamy sauce makes a dish that feels both homey and fancy at the same time. Whether it's at a backyard cookout or a nice dinner party, it always gets rave reviews.
Frequently Asked Questions
- → Why take out the cucumber seeds?
- Getting rid of the seeds stops the salad from becoming watery and keeps the dressing thick.
- → Can I make this dish vegan?
- Totally! Swap in vegan mayo and yogurt, and you're good to go.
- → What's special about Kewpie mayo?
- It's creamier and has a savory burst of flavor you won't get from regular mayo.
- → Can I prep this in advance?
- You can prep the dressing early, but hold off on adding the potatoes until serving so they stay crispy.
- → Which potatoes should I use?
- Baby potatoes work best since they smash easily and roast up with a perfect crunch.