Salads
This awesome potato salad recipe redefines picnic perfection with a tangy, creamy texture that never goes soggy—no mayo in sight. After years of testing (and fixing my grandmother's infamous mushy version), I've cracked the code for a salad that stays cool, creamy, and crowd-pleasing for hours.
The secret? A yogurt base that delivers creaminess without heaviness, balanced by sharp vinegar and fresh herbs that cut through every bite.
What makes this potato salad truly stand out is the technique: waxy potatoes boiled just until tender-crisp, then cooled in ice water to lock in texture. The dressing—a blend of Greek yogurt, Dijon mustard, and apple cider vinegar—gets mixed while still warm, allowing flavors to meld perfectly.
No one will guess this isn't the mayo-heavy version they grew up with.
By the time you're done, you'll have a salad with creamy yet light dressing clinging to each potato, bright herbs adding freshness, and a tangy finish that keeps everyone reaching for seconds. It's the kind of dish that transforms ordinary gatherings into memorable meals—without requiring a single mayo-based compromise.
Perfect for summer picnics, potlucks, or weeknight dinners, this recipe scales beautifully and tastes even better the next day. The best part? It comes together in under 30 minutes, with just 10 minutes of active prep time. Let's get cooking!
Ingredients for awesome potato salad
Grab these fresh ingredients for a potato salad that's creamy, tangy, and perfect for picnics.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, cut into 1-inch cubes |
| Plain Greek Yogurt 🧀 | 1 ½ cups | Full-fat for creaminess |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍎 | ¼ cup | Sharp, not sweet |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Chopped, mild flavor |
| Celery Stalks 🧅 | 2 whole | Diced, crisp bite |
| Red Onion 🧅 | ½ cup | Finely diced, sharp kick |
| Granulated Sugar 🍚 | 1 tbsp | Balances acidity |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Cubes ❄️ | 2 cups | For cooling potatoes |
The potatoes are everything here. Yukon Golds are ideal—they hold their shape and stay creamy, not starchy. If you can't find them, red potatoes work too, but cut them slightly smaller to speed up cooking. Boil them in salted water until just tender (about 10-12 minutes), then plunge into ice water to stop the cooking. This keeps them firm and prevents that dreaded mushy texture. For extra flavor, I like to add a pinch of salt to the boiling water—it makes a difference. And if you're prepping ahead, boil the potatoes first and store them in the fridge until ready to assemble.
No Greek yogurt? Full-fat sour cream works in a pinch, but it can make the salad heavier. Fresh dill and chives are non-negotiable for that bright, herby flavor—dried just won't cut it. Short on dill? Substitute parsley at half the amount, but it won't be the same. The apple cider vinegar adds that tangy kick, but if you only have white vinegar, use it—just add a little more sugar to balance. The celery and red onion give crunch and sharpness, so don't skip them. Pro tip: Soak the diced onion in cold water for 10 minutes before adding to mellow its bite. Trust me, it makes a difference.
This salad tastes even better the next day, so make it ahead if you can. Store the potatoes and dressing separately in the fridge for up to 2 days, then toss just before serving. The dressing keeps for 5 days in an airtight container, so you can whip up extra for sandwiches or dips. For picnics, I like to pack the potatoes and dressing in separate containers—just mix when you're ready to eat. And if you're feeding a crowd, double the recipe. It scales perfectly, and everyone will ask for seconds.
Why You'll Love This Recipe
- No Boil Fuss: I swear, the potatoes barely touch boiling water—just a quick par-cook in their skins, then a plunge into ice bath. That keeps them firm and buttery inside, with just enough bite. My lazy Sundays thank me every time.
- Creamy Without Mayo: Honestly, Greek yogurt changes the game. It’s tangy, thick, and cuts through the richness of the potatoes like a cool breeze. The Dijon mustard adds a little kick, and the apple cider vinegar? That’s the secret—brightens everything without tasting like salad dressing.
- Picnic to Potluck: This salad’s my go-to for anything: backyard BBQs, lunchboxes, or even a lazy dinner. The dill stays fresh for days, and the flavors only get better as it sits. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Between us, most potato salad gets sad after Day 1. Not this one. The yogurt dressing clings to the potatoes, and the vinegar keeps it from going soggy. I’ve had it for lunch three days in a row—no complaints.
Step-by-step instructions for creamy potato salad without mayo
Here's how to make this luscious, tangy potato salad that stays cool and creamy without a single drop of mayo.
Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender—you should be able to pierce them easily with a fork.
Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 5 minutes before adding the 2 cups Ice Cubes. This chilling step is crucial—it stops the cooking process and prevents the salad from becoming mushy. I like to spread the potatoes out in a single layer so the ice can work its magic on all sides.
Whisk the Yogurt Dressing
In a separate medium bowl, combine the 1.5 cups Plain Greek Yogurt, 2 tbsp Dijon Mustard, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. Using a whisk, mix everything together until smooth and fully combined. The yogurt should be thick but still pourable—this is your dressing base.
Here's the thing—Greek yogurt is thicker than mayo, so we need to emulsify it properly. Whisk vigorously for about 1 minute until the mixture lightens in color and becomes slightly frothy. This step ensures your salad stays creamy, not clumpy. Taste the dressing now—it should be tangy with a hint of sweetness from the sugar.
Mix in Vegetables and Herbs
Add the cooled potatoes to the dressing bowl and gently fold everything together with a large spatula. Now it's time to incorporate the vegetables—dice the 2 whole Celery Stalks into small pieces (about ¼-inch cubes) and finely chop the 0.5 cup Red Onion. Fold these in along with the 0.33 cup Fresh Dill and 0.25 cup Fresh Chives, making sure the herbs are evenly distributed.
Real talk: the onions and celery should be diced uniformly so they don't overpower the potatoes. I like to chop the celery first, then the onion, and finally the herbs. This order prevents the onions from releasing too much moisture too soon, which could make the salad watery. Give everything a good mix until the potatoes are fully coated in the creamy dressing.
Chill and Serve
Cover the bowl with plastic wrap and refrigerate for at least 1 hour before serving. This chilling time is non-negotiable—it allows all the flavors to meld together and the potatoes to absorb the dressing properly. I usually make this salad the night before so it has plenty of time to chill, which makes it even creamier and more flavorful.
When ready to serve, give the salad one final stir. The texture should be creamy but not soupy, with bright pops of color from the dill, chives, and red onion. The tangy vinegar and mustard will cut through the richness of the yogurt, creating a perfect balance. Serve it chilled with grilled chicken or as a side for your next barbecue—it's always a hit!
Pro Tips For Making Awesome Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds break down fast—test them at 15 minutes, not 20. They should collapse easily but still hold shape. Overcooking turns them mushy, and nobody wants that. Drain immediately and shock with ice water to stop cooking; this keeps them firm and ready for the creamy dressing.
- Use Full-Fat Yogurt: Skip the non-fat—it’s a shortcut to thin, watery salad. Full-fat Greek yogurt (2% or higher) adds richness and clings to the potatoes instead of separating. If you’re worried about calories, mix in a splash of apple cider vinegar first; it lightens the texture without sacrificing creaminess.
- Chill the Dressing First: Tossing warm potatoes with cold dressing makes for a lukewarm salad. Whisk the yogurt, mustard, and vinegar together and let it sit in the fridge for 10 minutes before mixing. Cold dressing coats evenly, and the acid in the vinegar has time to mellow—no sharp aftertaste.
- Add Dill in Stages: Chop half the dill finely and mix it in right away. Reserve the rest for a final sprinkle before serving—this keeps the bright flavor from wilting into oblivion. If using dried dill, halve the amount and add it with the vinegar; fresh is always better, but dried works in a pinch.
Flavor customization for awesome potato salad
Tangy Twist
For a zesty kick, swap the apple cider vinegar for lemon juice—about ¼ cup—and add 1 tsp lemon zest to the dressing. The citrus brightens the salad and pairs beautifully with the creamy yogurt.
I like to add ½ tsp smoked paprika too for a subtle smoky depth. This version works especially well with grilled fish or shrimp. 🌶️
Herb Variations
No dill on hand? Try fresh parsley or tarragon—both work well, though parsley gives a milder flavor. For a Mediterranean touch, add ¼ cup chopped mint alongside the chives.
If you love bold flavors, mix in 1 tbsp chopped chervil for an anise-like note. Just remember: fresh herbs make all the difference!
Sweet & Smoky
Craving something sweet? Stir in 2 tbsp finely chopped pickles or 1 tbsp honey to the dressing. For smoky depth, add ½ tsp liquid smoke or a pinch of smoked salt to the yogurt mixture. This combo is perfect for BBQ sides or sandwiches—trust me, it’s a game-changer. 🔥
Spicy Kick
Add heat with red pepper flakes or hot sauce. Start with ½ tsp cayenne or 1 tsp sriracha, then adjust to taste. For a smoky-spicy twist, mix in 1 tbsp chipotle in adobo with the yogurt.
This version pairs perfectly with grilled meats or as a dip for veggie sticks. 💥
Crunchy Add-Ins
For extra texture, fold in ½ cup toasted pecans or crispy fried shallots before chilling. Bacon lovers? Add ¼ cup crumbled cooked bacon—it adds a salty, smoky contrast. These additions keep the salad interesting even after sitting for hours. ✨
Dairy-Free Option
Skip the yogurt and use ½ cup vegan mayo plus 1 cup unsweetened coconut yogurt for creaminess. Add 1 tbsp nutritional yeast for a cheesy flavor. This version still holds up well and works for vegan diets without sacrificing texture. 🌱
Nutrition facts
Frequently asked questions
Why does this potato salad stay creamy without mayo?
Plain Greek yogurt creates that rich, creamy texture while keeping the salad lighter than mayo-based versions. The key is whisking it vigorously with vinegar and mustard to emulsify properly—this creates a stable, clump-free dressing that clings beautifully to the potatoes. Plus, yogurt adds a subtle tang that balances the sweetness of the potatoes perfectly.
Can I make this potato salad ahead of time?
In fact, it tastes even better the next day. Store the boiled potatoes and dressing separately in the fridge for up to 2 days, then mix just before serving. The flavors meld beautifully overnight, and the ice water trick keeps the potatoes from getting mushy. For picnics, I pack them separately and mix when ready to eat.
What if I don't have Yukon Gold potatoes?
No problem! Red potatoes work well too—just cut them slightly smaller since they're denser. For extra waxy texture, try fingerling potatoes. The important thing is to avoid starchy russet potatoes—they'll turn your salad gluey. If you're in a pinch, boil them an extra 2-3 minutes to compensate for their density.
How do I fix potato salad that's too watery?
If your salad is too wet, drain any excess liquid by spooning it out or placing the mixture in a colander for 5-10 minutes. For extra creaminess, stir in 1-2 tbsp extra yogurt or fold in ½ cup toasted breadcrumbs to absorb moisture. The ice water trick in the recipe prevents this, but sometimes potatoes release extra starch.
Can I make this potato salad spicy or smoky?
For heat, add ½ tsp cayenne or 1 tsp hot sauce to the dressing. For smokiness, stir in ½ tsp smoked paprika or 1 tbsp chipotle in adobo**. Both versions work great with grilled meats or as a dip for veggie sticks. The yogurt base actually helps balance bold flavors beautifully.