Side Dishes
This best tasting potato salad recipe transforms a classic side dish into a creamy, herb-infused masterpiece with crisp celery crowns that add texture and freshness. The secret lies in a velvety mayo-based dressing infused with Dijon mustard and fresh herbs, creating depth that elevates every bite.
I developed this recipe after years of testing—it’s the one that finally silences the "store-bought is better" crowd.
The magic happens in two key techniques: boiling potatoes until tender but not mushy, then cooling them completely before mixing with the dressing. This ensures the perfect balance of creaminess and bite.
The crisp celery crowns, made by thinly slicing celery and tossing it in a light vinegar bath, provide a refreshing contrast to the rich potato base. Every ingredient plays a role—from the tangy mustard to the bright herbs—working together to create a salad that’s both comforting and sophisticated.
What sets this potato salad apart is its creamy yet light texture, achieved by incorporating sour cream and Greek yogurt for richness without heaviness. The herbs—dill, chives, and parsley—add layers of flavor that stay vibrant even after chilling.
The crisp celery crowns not only add crunch but also a subtle sweetness that complements the potatoes beautifully. This isn’t just potato salad; it’s a side dish worthy of the main event.
Perfect for picnics, barbecues, or holiday tables, this recipe scales effortlessly for crowds while still shining as a standalone dish. The flavors develop even more after resting overnight, making it ideal for meal prep.
Whether you’re serving it at a summer gathering or packing it for a potluck, this potato salad will be the star of the show.
Ingredients for best tasting potato salad
These 15 ingredients transform ordinary potatoes into a velvety, herb-infused masterpiece with crisp celery crowns.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, halved before boiling |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Sour Cream 🧈 | ¾ cup | Full-fat for best texture |
| Plain Greek Yogurt 🥛 | ½ cup | 2% fat for tangy creaminess |
| Dijon Mustard 🌶️ | 2 tbsp | For that signature tang |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped for brightness |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf, finely chopped |
| Celery Stalks 🧅 | 2 whole | Thinly sliced for crowns |
| White Vinegar 💧 | 2 tbsp | For crisp celery bath |
| Granulated Sugar 🍚 | 1 tbsp | Balances celery sweetness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Pepper 🌶️ | ¼ tsp | For elegant finish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The Yukon Gold potatoes are non-negotiable—their buttery texture and creamy flesh make all the difference. Buy organic if possible—they hold their shape better when boiling. I always grab mine from Whole Foods or Trader Joe's because their quality is consistent. For the celery, look for stalks that are crisp and white at the base—no brown spots. The herbs? Fresh is a must here—dried just won't cut it. If you're prepping ahead, store the chopped herbs in a jar with a paper towel to keep them vibrant longer.
No Dijon mustard? Yellow mustard works in a pinch, but you'll lose that sophisticated depth. Fresh herbs wilt fast—dried oregano at half the amount is better than nothing, but honestly, it's worth running out to the store. The celery crowns need that vinegar bath to stay crisp—apple cider vinegar works too. For a lighter version, swap half the mayo for Greek yogurt. And if you're watching calories, use light mayo, but trust me on the full-fat version for that restaurant-quality texture.
This salad tastes even better the next day—flavors meld beautifully after chilling. Store in an airtight container with parchment paper between layers to keep the celery crowns crisp. The dressing keeps for 5 days in the fridge if you make it ahead, but the potatoes should go in right before serving. For picnics, pack the dressing and potatoes separately, then toss just before eating. The celery crowns? Eat them within 2 hours of making to keep that perfect crunch.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by the cold-boil method here—just parboil the Yukon Golds, then shock them in ice water. That crisp-tender texture happens while I’m chopping celery or setting the table. No waiting around for hours of sitting in boiling water.
- Creamy Without the Guilt: The Greek yogurt lightens the mayo-sour cream mix just enough to feel lighter, but honestly? You’d never guess it’s not all mayo. That Dijon mustard kick keeps it from tasting flat, and the buttery Yukon Golds soak up the dressing like a dream.
- Picnic to Potluck: This holds up like a champ—whether I’m packing it for a beach day or bringing it to a backyard BBQ. The yogurt keeps it from getting greasy in the heat, and the mustard’s tang cuts through the richness. (Yes, even on a Tuesday night.)
- Leftover Goldmine: I make a double batch because it’s the best use of my time. The flavors meld overnight, and the next day’s lunch? Even better. Plus, the potatoes stay firm for days, so no sad, mushy leftovers here. Budget-friendly and foolproof.
Step-by-step instructions for creamy herb potato salad
Here's how to create the richest, most flavorful potato salad you've ever tasted—where velvety herbs meet perfectly crisp celery crowns.
Boil the Potatoes Until Fork-Tender
Place the 3 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 rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Here's the thing—don't drain the potatoes yet. Instead, carefully pour them into an ice bath (a bowl of cold water with ice) to stop the cooking process immediately. This keeps them firm and prevents them from turning mushy. Let them cool completely before handling—about 10 minutes. The cool potatoes will absorb the dressing better later.
Prepare the Celery Crowns for Crispy Texture
While the potatoes cool, slice the 2 whole Celery Stalks into ¼-inch thick rounds. Place them in a small bowl and toss with 2 tbsp White Vinegar and 1 tbsp Granulated Sugar. Let them sit for 10 minutes—this creates a magical crisp-tender texture through osmosis.
After the waiting period, drain the celery on paper towels and pat completely dry. The vinegar-sugar bath draws out moisture, leaving you with celery that stays crisp even when mixed with the creamy dressing. This is the secret to that perfect crunch that makes this salad stand out.
Whisk Together the Creamy Herb Dressing
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.75 cup Sour Cream, 0.5 cup Plain Greek Yogurt, 2 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Black Pepper, 0.25 tsp White Pepper, and 1.5 tsp Salt. Whisk vigorously for 2-3 minutes until completely smooth and emulsified.
This is where the magic happens—I use Greek yogurt instead of all mayo for that perfect balance of creaminess and tang. The Dijon mustard adds depth, while the lemon juice brightens everything up. The white pepper gives an elegant finish that makes this salad feel restaurant-quality. Whisking thoroughly ensures no lumps, which is crucial for that velvety texture.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing and gently fold everything together using a rubber spatula. Be careful not to mash the potatoes—you want them to stay whole but coated in that luscious dressing. Add the 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley to the bowl and gently mix until evenly distributed.
Let the salad sit for 10 minutes before serving. This resting time allows the flavors to meld together perfectly. The herbs will release their oils and infuse the dressing, creating that signature herbaceous aroma that makes this salad irresistible. If you can wait, do—patience here makes all the difference.
Add Celery Crowns and Serve Immediately
Just before serving, gently fold in the crisp celery crowns. The contrast between the creamy potatoes and crisp celery is what makes this salad truly special. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of lemon juice to balance the flavors.
Serve this potato salad immediately while the celery is still crisp. It's perfect for picnics, barbecues, or as a side dish for any summer meal. The combination of creamy, tangy, and crisp elements makes each bite unforgettable. Trust me, this is the potato salad recipe that will have everyone asking for seconds!
Pro Tips For Making Best Tasting Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not hard. I used to overcook them, and the salad turned gluey. Test at 15 minutes, then finish in boiling water for another 2-3 minutes. Drain immediately and shock in ice water to stop cooking; this keeps them firm and creamy, not mealy.
- Mix Dressing Last: Toss the warm potatoes with a tiny amount of mayo first, then let them cool completely before adding the full dressing. I learned this after making a greasy mess—mayo and sour cream thicken when mixed with hot potatoes. Wait until they’re room temp (about 30 minutes), and the dressing will cling perfectly.
- Use Equal Parts Yogurt: Swap half the mayo for Greek yogurt—it cuts richness without sacrificing creaminess. I was skeptical until I tried it: the salad stays lighter but still holds shape. For extra tang, mix 2 tablespoons of yogurt into the mayo before adding other ingredients.
- Add Mustard Early: Whisk the Dijon into the mayo before mixing with sour cream or yogurt. I used to add it last, and the flavor got lost. A full tablespoon (or two) balances the creaminess and brightens the whole dish—just don’t overdo it unless you love heat.
Essential equipment for this dish
Potato Boiling Tools
You’ll need a large pot with a lid (at least 8-quart capacity) to boil your 3 lb Yukon Gold Potatoes without overcrowding. I use a stainless steel pot from All-Clad because it heats evenly and prevents hot spots that can cook potatoes unevenly.
A fine-mesh strainer is essential for draining the potatoes after boiling—look for one with wide holes to avoid clogging with potato bits. 🥔
Dressing Mixing Essentials
For the creamy herb dressing, a large mixing bowl (at least 8 cups) with non-slip base is a must to prevent tipping while whisking. I recommend a stainless steel bowl from OXO Good Grips—it’s sturdy and easy to clean.
A balloon whisk (like the one from Cuisinart) ensures smooth emulsification of the mayo, sour cream, and Greek yogurt. A rubber spatula helps fold in the potatoes without breaking them. ✨
Celery Prep Kit
To achieve those perfect crisp celery crowns, you’ll need a sharp chef’s knife (I use a Wüsthof Classic 8-inch) and a cutting board with a non-slip mat to keep it steady. A small mixing bowl (for the vinegar-sugar bath) and paper towels are also critical for draining excess moisture.
For efficiency, I slice celery while the potatoes boil—this keeps the workflow moving smoothly. 🧅
Storage Containers
For meal prep, invest in airtight glass containers (like Pyrex or Rubbermaid) to store the potato salad. The dressing and potatoes should go in separately if prepping ahead, then tossed together before serving.
For the celery crowns, a small glass jar with a tight-sealing lid keeps them crisp for up to 2 hours—just add them fresh before serving. ❄️
Optional Upgrades
If you’re serious about potato salad, consider a mandoline slicer (like the Benedict) for perfectly even celery rounds. A thermometer helps monitor water temperature—aim for 195°F for perfectly cooked potatoes. For extra convenience, a handheld immersion blender can whip up the dressing if you prefer a smoother texture.
These tools aren’t mandatory, but they’ll take your potato salad to the next level. 💡
Nutrition facts
Frequently asked questions
Why do you use both sour cream and Greek yogurt in the dressing?
The sour cream adds that classic tangy richness, while the Greek yogurt lightens the texture without sacrificing creaminess. Together, they create a velvety dressing that's lighter than mayo alone but still luxurious. The yogurt also adds a subtle tang that brightens the herbs.
Can I make this potato salad ahead of time?
Yes! The flavors actually improve overnight. Store the dressed potatoes (without celery) in an airtight container for up to 3 days. Keep the celery crowns separate and add them fresh before serving to maintain crispness. The dressing keeps for 5 days if stored separately.
What's the best way to keep the celery crowns crisp?
The vinegar-sugar bath is key! The acid draws out moisture while the sugar helps preserve texture. Drain thoroughly on paper towels and add them to the salad just before serving. For extra crispness, chill the celery in the fridge for 10 minutes before adding.
Can I substitute red potatoes for Yukon Gold?
Red potatoes work but won't give the same creamy texture. Their waxy skins stay firm, which can make the salad feel less velvety. If you must use them, boil until fork-tender and pat completely dry before mixing with dressing. For best results, stick with Yukon Gold—their buttery flavor and creamy texture are perfect for this recipe.
How do I make this recipe lighter?
Swap half the mayo for Greek yogurt and use light mayo instead of full-fat. You can also reduce the sour cream to ¼ cup and add an extra ¼ cup Greek yogurt. For extra freshness, increase the herbs to ½ cup total and add 1 tbsp lemon juice to cut richness. The celery crowns stay crisp while the overall dish becomes lighter.