
This Crunchy Mashed Potato Salad puts a fun spin on the classic dish with contrasting textures and Mediterranean flavor notes. The golden, crisp-edged spuds blend with a yogurt-based sauce, making an unforgettable combo that turns any simple meal into something special.
I've whipped up tons of potato salads in my day, but this one tops our family chart. It became the star at all our backyard cookouts last year, with everyone begging me to share how I made it.
Key Ingredients Breakdown
- Baby potatoes: Look for ones about the same size so they cook evenly
- Greek yogurt: Go with whole milk version for extra richness
- Kewpie mayo: Adds a deeper flavor than regular mayo
- Fresh herbs: Dill and parsley add that just-picked brightness
- Persian cucumbers: They're less juicy than the big ones
- Shallots: Give a milder onion kick that doesn't take over
- Dijon mustard: Brings zing and helps blend the dressing smoothly
Simple Cooking Guide
- Getting Potatoes Ready:
- Clean potatoes well. Cover with cold, salted water. Slowly bring to a boil. Check often with a fork. Empty pot once soft. Let them sit briefly to dry.
- Flattening Method:
- Lay potatoes with room between each. Take a flat-bottomed cup. Push down till they crack but stay together. Make sure edges are rough for extra crunch. Drizzle plenty of oil over them.
- Oven Time:
- Stick them in a hot oven. Turn the pan around halfway. Look for gold-brown edges. Keep any crunchy pieces that fall off. Keep cooking until deep gold.
- Making the Sauce:
- Mix liquid ingredients first. Stir in herbs and flavor boosters. Add salt and pepper generously. Chill in fridge to marry flavors. Taste and tweak seasoning.
- Putting It All Together:
- Let potatoes cool a bit. Mix carefully with sauce. Sprinkle saved crunchy bits on top. Top with fresh herbs. Enjoy while still a little warm.

I came up with this dish while playing around with Mediterranean cooking during quarantine. My kid says it's like getting roasted potatoes and dip all rolled into one tasty package.
Mastering the Heat
Getting that perfect mix of textures comes down to watching your temps. After lots of testing, I've found that cooling the potatoes for just five minutes after they come out of the oven helps them stay crunchy but still soak up some dressing. Wait any longer and you'll lose that awesome snap.
Timing Your Cooking
What's great about this dish is how you can split up the work. I often cook the potatoes and mix up the sauce in the morning, then finish roasting and put everything together right before dinner. This makes hosting way easier but doesn't mess with the texture.
Perfecting Your Sauce
To keep your dressing from getting runny, you've got to handle the cucumber right. I've learned that taking out the seeds and squeezing the chopped bits in a clean dish towel makes a huge difference in how thick your final sauce turns out.
Mix It Up Options
Don't be afraid to switch things around with this dish. Sometimes I throw in some crumbled feta for a Greek feel, or add crispy bacon for special dinners. In summer, I grab whatever herbs are growing in my garden - chives and tarragon are fantastic additions.
Keeping Leftovers Fresh
They taste best right away, but you can bring leftover potatoes back to life with 5-10 minutes in a hot oven. If you're making ahead, keep the sauce apart from the potatoes, and let the sauce warm up on the counter before you serve.
What to Serve With It
These potatoes go perfectly with anything off the grill or as part of a Mediterranean spread. For casual get-togethers, I serve them a little warm; for outdoor picnics, room temperature works just fine.

This crunchy mashed potato salad has totally changed the way my family looks at potato dishes. It brings together what we love about crispy roasted potatoes and creamy potato salad into something completely new and addictive. That contrast between the crunchy bits and smooth dressing makes for a dish that feels both cozy and fancy. Whether I'm serving it at a backyard BBQ or a nice dinner, people always want seconds.
Frequently Asked Questions
- → Why should you deseed cucumbers?
- Cucumber seeds can add too much water, which might thin out the dressing and make the salad soggy.
- → How do I make this vegan?
- To make it vegan, swap in plant-based yogurt and mayo options.
- → What's special about Kewpie mayo?
- It’s creamier, richer, and has a deeper savory punch compared to basic mayo.
- → Can I put this together ahead of time?
- Make the dressing early, but wait to toss in the crispy potatoes right before eating so they stay crunchy.
- → What kind of potatoes are best?
- Baby potatoes are great since they’re the right size for smashing and get nice and crispy.