Salads
This absolute best potato salad recipe delivers the perfect balance of creamy, tangy, and crisp texture that stays fresh for hours—no soggy disaster here. The secret lies in a bold mustard vinaigrette that cuts through rich mayo while keeping potatoes tender-crisp, not mushy.
I've perfected this version after years of testing, and it's the one my family begs for at every picnic and holiday spread.
The magic starts with high-quality ingredients: waxy potatoes boiled just until tender, not overcooked, and a dressing that marries sharp mustard, tangy vinegar, and just enough mayo for creaminess. Fresh herbs like dill and chives add brightness, while celery and red onion bring satisfying crunch.
The real game-changer? A final toss with a little lemon juice right before serving—this keeps everything crisp and vibrant.
What makes this potato salad truly exceptional is how it holds up—no matter how long it sits. The dressing clings to each potato without turning it to mush, and the flavors deepen as it rests, making it even better the next day.
It's the kind of dish that disappears quickly at gatherings but never disappoints, earning rave reviews from even the most critical eaters.
Whether you're feeding a crowd for a summer barbecue or packing leftovers for lunch, this recipe delivers restaurant-quality results with minimal effort. The key is timing and technique—boil the potatoes perfectly, let the dressing cure for 30 minutes, and toss everything together just before serving.
Here's everything you need to make it happen.
Ingredients for absolute best potato salad
Waxy potatoes, bold mustard, and fresh herbs—this is the lineup for the crispest potato salad ever.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Waxy variety, cut into 1-inch cubes |
| Red Onion 🧅 | 1 whole | Thinly sliced into rings |
| Celery Stalks 🧅 | 3 whole | Diced into small pieces |
| Yellow Mustard 🌶️ | ½ cup | Dijon preferred for tang |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Apple Cider Vinegar 🍎 | ¼ cup | For bright tanginess |
| Granulated Sugar 🍚 | 1 tbsp | Balances acidity |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped into quarters |
The potatoes are everything here. Yukon Golds stay firm and creamy, but any waxy potato works—red potatoes or fingerlings if you prefer. Cut them 1-inch cubes for even cooking. Boil them in salted water until just tender (about 10 minutes), then plunge into ice water to stop the cooking. Costco has pre-cut potatoes in the frozen section if you're short on time, but fresh is always better. The red onion? Sweet Vidalia if you can find it, but regular red onions add great color and bite.
No Dijon mustard? Yellow mustard plus 1 tsp vinegar gets you close. Fresh dill is ideal, but dried dill at half the amount works in a pinch. The mayo matters—Duke's or Hellmann's are my go-tos, but anything without weird additives is fine. For extra crunch, add 1/4 cup chopped pickles or 2 tbsp capers. The eggs? Room temperature chop them so they don't get watery. And if you're worried about sogginess, add lemon juice right before serving—that's the secret to keeping it crisp all day.
This salad tastes even better the next day—plan ahead. Store it in an airtight container with parchment paper between layers to keep potatoes dry. Keeps 4-5 days in the fridge, though I've never had leftovers last that long. For picnics, pack dressing and veggies separately and mix just before eating. The dressing will cure beautifully overnight, so make it ahead if you can. And if you're feeling fancy, serve it in a hollowed-out potato boat—kids love that.
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-boil method here—just toss the Yukon Golds in salted water for 15 minutes, then shock them in ice. No peeling, no sticking, and they stay perfectly creamy. (Yes, even if you’re multitasking like I am.)
- Creamy-Crunch Balance: The celery and red onion add that just-right bite, but the real magic? The mustard-mayo mix—tangy enough to cut through the richness, but not so sharp it ruins the party. That crispy edge with the creamy center? Chef’s kiss.
- Picnic to Potluck: This is my go-to for everything—backyard BBQs, lazy Sunday lunches, or even a quick office potluck. Honestly, it’s the one dish I make that actually gets finished. (Not all dishes are that lucky.)
- Leftovers That Don’t Suck: Between us, most potato salad turns into sad, soggy glue after Day 1. Not this one. The cold-boiled potatoes hold up for days, and the dressing keeps it fresh. I’ve had it for breakfast, lunch, and dinner—no judgment.
Step-by-step instructions for perfect potato salad
Here's how to make the most flavorful, creamy potato salad that stays crisp all day.
Boil the Potatoes Until Fork-Tender
Place the 3 lbs Yukon Gold Potatoes in a large pot and cover with cold water. 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 trick: Drain the potatoes immediately and transfer them to a large bowl. While still hot, gently toss them with 2 tbsp Lemon Juice. This acidity helps preserve their texture and keeps them from turning mushy. Let them cool for 10 minutes before handling further.
Prepare the Mustard Vinaigrette Base
In a medium bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, and 1 tbsp Granulated Sugar until smooth. The sugar balances the acidity while enhancing the mustard's tang. Add 0.5 tsp Black Pepper and mix well.
This is where the magic happens. The mustard provides bold flavor while the vinegar keeps the dressing bright. I like to use Dijon mustard for its deeper tang—it makes all the difference in a great potato salad. Set this mixture aside while you prep the remaining ingredients.
Chop and Combine Vegetables
Thinly slice the 1 whole Red Onion into rings and dice the 3 whole Celery Stalks into small pieces. Chop the 0.33 cup Fresh Dill and 0.25 cup Fresh Chives, removing stems as you go. Add these to the warm potatoes and gently toss to combine.
Chopping the vegetables small ensures even distribution throughout the salad. The celery adds crunch while the onion brings sharpness—both essential for balancing the creamy mustard dressing. Don't skip this step; these veggies are what keep your salad interesting.
Fold in the Dressing and Eggs
Add the mustard vinaigrette to the potato mixture and gently fold everything together with a large spoon. The potatoes should be fully coated but still look slightly dry—this prevents a soggy salad. Chop the 4 whole Hard-Boiled Eggs into quarters and fold them in last.
I always add the eggs at the end so they stay intact and add that perfect creamy contrast. Taste and adjust seasoning with additional salt or pepper if needed. The salad should be tangy, creamy, and perfectly balanced—not too sweet, not too sharp.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate for at least 2 hours, or overnight if possible. This chilling time allows all the flavors to meld together beautifully. The potatoes will absorb the dressing completely, resulting in that perfect creamy texture without being mushy.
When ready to serve, give it one final taste and adjust seasoning if needed. The salad should be vibrant, with bright mustard notes, fresh herbs, and just the right amount of tang. Serve chilled and enjoy the best potato salad you've ever made!
Pro Tips For Making Absolute Best Potato Salad
- Boil Until Fork-Tender: I learned this the hard way—Yukon Golds need to be cooked just past done, not mushy. Drop them in boiling salted water (1 tsp salt per quart) and pull them when a knife slides in easily but they still hold shape. Overcooking turns them gluey; undercooking leaves you chewing. Drain immediately and shock in ice water for 2 minutes—this stops cooking and keeps them firm.
- Soak Celery in Cold Water: Celery’s bitterness fades when you soak it. Chop the stalks into ¼-inch pieces, toss them in a bowl of ice water for 10 minutes, then drain. The cold water mellows the sharpness, and the extra moisture makes them crunchier in the salad. (Yes, even if you’re impatient like me—just don’t skip it.)
- Mix Dressing Last: Here’s where most potato salads go wrong: combining everything too soon. After draining and cooling the potatoes, toss them in a bowl with the diced onion and celery first. Only then add the mayo-mustard mix (start with ½ cup mayo + 1 tbsp mustard per 2 lbs potatoes). Folding it in at the end keeps the potatoes from turning soggy—no one wants a sad, watery pile.
- Add a Splash of Vinegar: This isn’t optional—it’s the thing that matters most. After mixing, stir in 1 tsp apple cider vinegar (or lemon juice). It brightens the mayo, cuts through the richness, and balances the sweetness of the Yukon Golds. I was skeptical until I tried it; now I add it without thinking. (Your future self will notice the difference.)
Best sauces and condiments for absolute best potato salad
Mustard Vinaigrette
This bold dressing is the heart of the salad, balancing creamy mayo with sharp mustard and tangy vinegar. Start with ½ cup Dijon mustard for depth—it's worth the investment over regular yellow mustard.
Whisk in ½ cup mayonnaise (I use Duke's for its rich texture) and ¼ cup apple cider vinegar to cut through the richness. Add 1 tbsp sugar to balance acidity and ½ tsp black pepper for warmth.
Let it sit for 15 minutes before mixing with potatoes—this allows flavors to meld. 🌶️
Classic Mayo Upgrade
For a lighter but still creamy option, replace ¼ cup of the mayo with Greek yogurt (full-fat for best texture). The tanginess of the yogurt enhances the mustard, while still keeping the salad rich.
I like Fage 5% plain yogurt for its thickness. Add 1 tsp lemon juice to compensate for the yogurt's natural acidity. This version holds up just as well for picnics but with fewer calories.
Herb-Infused Oil
Elevate your salad with a simple herb-infused oil drizzle. Heat ¼ cup olive oil with 1 tbsp fresh dill and 1 tbsp fresh chives in a small saucepan over low heat for 2 minutes.
Remove from heat and let steep for 10 minutes before straining. Drizzle over the finished salad right before serving—this adds an aromatic depth that makes it taste restaurant-quality. 💫
Spicy Kick Option
For heat lovers, add 1 tbsp hot sauce (I recommend Cholula or Tabasco) to the dressing or sprinkle ½ tsp smoked paprika over the top. For extra spice, fold in 2 tbsp diced jalapeños with the eggs.
If you prefer sweet heat, swap the hot sauce for 1 tbsp honey—it caramelizes slightly when chilled, adding complexity. Always taste first to avoid overwhelming the mustard's sharpness.
Sweet & Tangy Twist
Balance the mustard's bite with a touch of sweetness. Stir 1 tbsp honey or maple syrup into the dressing, or fold in ½ cup finely diced sweet corn with the vegetables.
For a fruity variation, add ¼ cup diced apple or peaches (fresh or canned, drained). The acidity from the vinegar keeps the sweetness from being cloying—trust me, it works perfectly. 🍎
Umami Boost
Add depth with savory elements like 1 tbsp soy sauce or 1 tsp Worcestershire sauce to the dressing. For a richer flavor, fold in ¼ cup crumbled blue cheese or feta cheese with the eggs.
If you love bacon, cook 4 slices until crispy, crumble, and mix in last. These additions create a sophisticated flavor profile that pairs beautifully with the mustard's sharpness.
Nutrition facts
Frequently asked questions
Why does your recipe use mustard instead of just mayo?
The mustard vinaigrette is the secret to this potato salad's bold flavor! While mayo makes it creamy, the sharp Dijon mustard cuts through the richness and adds depth. The vinegar keeps it bright, while the sugar balances the tang—together, they create a perfect harmony that regular mayo-based salads can't match. It's what makes this version stand out from traditional recipes.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling. Make it 1-2 days ahead and store it in an airtight container with parchment paper between layers to keep potatoes dry. The flavors meld beautifully overnight, and it's perfect for picnics or holiday gatherings. Just give it a final toss with lemon juice before serving to keep everything crisp.
What's the best way to keep my potato salad from getting soggy?
Three key tricks prevent sogginess:
- Undercook the potatoes slightly (they'll finish cooking in the dressing),
- Toss with lemon juice while warm (this preserves texture), and
- Add lemon juice again right before serving. Also, keep dressing and veggies separate until mixing—this ensures everything stays dry and crisp.
Can I substitute any ingredients if I'm out of something?
For mustard, use yellow mustard + 1 tsp vinegar. No fresh dill? Use ½ tsp dried dill. Swap mayo for Greek yogurt (add 1 tsp lemon juice). For waxy potatoes, red potatoes or fingerlings work too. The key is maintaining the mustard-vinegar balance—that's what makes this salad special. Always taste as you go!
How do I make this potato salad lighter?
Replace ¼ cup mayo with Greek yogurt (full-fat for best texture) and add 1 tsp lemon juice to balance flavors. You can also reduce the mayo by another 2 tbsp and increase vinegar by 1 tsp for extra tang. The salad will still be creamy but with fewer calories while keeping that signature mustard brightness.