Salads
This absolute best potato salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures that keep everyone asking for seconds. đ The secret lies in mustard-pickled onions and crisp celery that stay fresh even after hours at the picnic tableâno soggy bites here. Iâve been perfecting this version for summer gatherings, and itâs become my go-to for potlucks, BBQs, and family dinners. What makes this recipe stand out is the dressing: a bold mix of mayonnaise, Dijon mustard, and apple cider vinegar that cuts through the richness of the potatoes while adding depth. The mustard-pickled onions add a tangy kick, and the celery provides the signature crunch. Unlike many potato salads, this one holds up beautifully for hours, so you can prep it ahead and focus on the main course. By the time youâre done, youâll have a vibrant, creamy potato salad with tender, fluffy potatoes, bright pickled onions, and crisp celery that adds texture in every bite. The flavor is rich but not heavy, thanks to the vinegar and herbs, making it a crowd-pleaser that works as a side dish or even a main for light meals. Whether youâre serving it at a summer barbecue, packing it for a picnic, or just treating yourself to a satisfying lunch, this potato salad delivers restaurant-quality results. Letâs get started!
Ingredients for absolute best potato salad
This crowd-pleasing potato salad delivers perfect creamy, tangy, and crispy textures every timeâno soggy bits allowed!
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes đĽ | 2 ½ lb | Baby or new potatoes preferred |
| Red Onions đ§ | 1 whole | Thinly sliced for pickling |
| Dijon Mustard đŻ | â cup | For tangy depth |
| Mayonnaise 𼍠| 1 cup | High-quality preferred |
| Apple Cider Vinegar đ | Âź cup | For bright tang |
| Celery Stalks đ§ | 3 whole | Thinly sliced for crunch |
| Fresh Dill đż | Âź cup | Chopped, for freshness |
| Fresh Chives đą | â cup | Chopped, for brightness |
| Salt đ§ | 1 ½ tsp | Kosher or sea salt |
| Black Pepper đśď¸ | ž tsp | Freshly ground preferred |
| Granulated Sugar đ | 1 tbsp | For pickling balance |
| Hard-Boiled Eggs đĽ | 4 whole | Sliced, for protein boost |
| Olive Oil đŤ | 2 tbsp | For dressing richness |
The Yukon Gold potatoes are non-negotiable hereâtheir buttery flavor and fluffy texture make all the difference. Grab baby or new potatoes (about 1-inch diameter) from Trader Joe's or your local grocery store's fresh produce section. They cook faster and stay firm, so no mushy bites. If you can't find Yukon Gold, red potatoes work too, but boil them a minute less. For the onions, thinly slice them while they're still rawâthis keeps them crisp even after hours. Sweet onions add a touch of natural sweetness that pairs perfectly with the tangy dressing.
No Dijon mustard? Yellow mustard in a pinchâit's less refined but still adds that signature tang. The apple cider vinegar is key for brightness, but white vinegar works if that's what you've got. Celery is your crunch saviorâfresh stalks with no brown spots are a must. If you're prepping ahead, store the pickled onions and celery separately in the fridge so they stay crisp. For extra flavor, toast the celery seeds for 2 minutes in a dry pan before adding them to the dressingâgame changer! And if you're feeling fancy, swap the hard-boiled eggs for avocado slices for a vegan option.
This salad tastes even better the next dayâmake it ahead and store in an airtight container for up to 3 days. The pickled onions and celery keep their crunch if you store them separately. For picnics or BBQs, pack the dressing and potatoes in one container, then mix right before serving. The eggs and celery can go in a separate container with a little extra mayo to keep them moist. If you're serving a crowd, double the recipeâit disappears fast!
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-soak methodâjust slice the Yukon Golds, toss them in ice water overnight, and wake up to perfect texture. No watching the pot, no mushy results, and honestly? The crisp bite is worth the tiny extra step.
- Tangy Kick: That apple cider vinegar and Dijon combo? Itâs the secret weapon. The vinegar brightens everything, while the mustard cuts through the richnessâno sweetness overload here. Between us, this is the only potato salad that doesnât taste like a picnic left in the sun.
- Picnic to Potluck: Serve it chilled for a summer spread, warm it up for a game-day side, or pack it in a thermos for lunch. Iâve brought this to BBQs, office parties, and even my own kitchen tableâitâs the one dish that never feels out of place.
- Budget Win: Yukon Golds are pricier than russets, but theyâre worth it, and this recipe stretches far. A big bowl costs me less than takeout, and the leftovers? Still taste fresh three days later. (Yes, even on a Tuesday night.)
Step-by-step instructions for crunchy celery and mustard-pickled potato salad
Here's how to make the ultimate potato saladâcreamy, tangy, and packed with crisp texture.
đł Step 1: Cook the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutesâthis prevents a gummy texture. While they're still warm, gently press them with a potato masher or fork until they're roughly chopped but still hold their shape. You want some texture, not a puree. Here's the thingâwarm potatoes absorb flavors better than cold ones, so we'll add the dressing while they're still warm.
đ¨âđł Step 2: Make the Mustard-Pickled Dressing
In a medium bowl, whisk together the 0.33 cup Dijon Mustard, 1 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, and 0.75 tsp Black Pepper. This tangy-sweet dressing is the secret to that perfect balance of flavors. While whisking, gradually add 2 tbsp Olive Oil in a slow streamâthis emulsifies the dressing and keeps it creamy.
Next, thinly slice the 1 whole Red Onions and pack them into a small jar. Pour the remaining 0.25 cup Apple Cider Vinegar over the onions, sprinkle with ½ tsp Salt, and let sit for 15 minutes while you finish the rest. This quick pickle adds bright, sharp flavor that cuts through the richness. Don't skip thisâit makes all the difference!
đĽ Step 3: Combine Everything and Add Crunch
Add the warm potatoes to the dressing bowl and gently fold everything together with a wooden spoon. The potatoes should be fully coated in the creamy mixture. Now, slice the 4 whole Hard-Boiled Eggs into ½-inch thick rounds and add them to the bowl. Thinly slice the 3 whole Celery Stalks and the 0.25 cup Fresh Dill and 0.125 cup Fresh Chives, then fold them in gently.
Finally, drain the pickled onions and add them to the salad along with any juices from the jar. Taste and adjust seasoningâyou might need a pinch more salt or black pepper depending on your potatoes. Real talk: the salad should taste bright, tangy, and slightly sweet with a perfect balance of creaminess and crunch. If it's too thick, add 1-2 tablespoons of water to loosen it.
â° Step 4: Chill and Develop the Flavors
Cover the bowl and refrigerate for at least 2 hoursâthis is when the magic happens. The flavors meld together, the potatoes absorb the dressing, and the onions become even more tender. I know it's tempting to eat it right away, but trust me, the wait makes it worth it.
Before serving, give it one final stir and adjust seasoning if needed. The perfect potato salad should be creamy but not heavy, tangy but not sour, and crunchy from the celery and onions. Serve it chilled with a sprinkle of extra fresh dill and fresh chives on top for that restaurant-quality presentation.
Pro Tips For Making Absolute Best Potato Salad
- BOIL POTATOES UNTIL FORK-TENDER: I learned this the hard wayâundercooked Yukon Golds turn to mush when dressed. Boil them in salted water (1 tsp salt per gallon) until a fork slides in easilyâabout 12-15 minutes after they float. Drain immediately and let them steam-dry in the colander for 2 minutes. Cold water bath later? Skip it. Warm potatoes absorb dressing better, and youâll avoid that sad, watery texture.
- SOAK RED ONIONS FOR 10 MINUTES: Raw red onion in potato salad is a crime. Thinly slice the onion and toss it in cold water with 1 tsp apple cider vinegar for 10 minutes. Drain well before mixingâthis mellows the bite and keeps it from turning bitter. (Yes, even if youâre impatient like me, this makes a real difference.)
- MAKE DRESSING IN STAGES: Dumping all the mayo, Dijon, and vinegar at once guarantees a greasy mess. Start with ½ the mayo and Dijon, mix into warm potatoes, then let cool slightly. After 10 minutes, add the rest of the dressing plus the vinegar. This keeps the salad creamy without overwhelming the potatoes. (Your future self will thank you.)
- ADD SALTED CHILLED POTATOES TO DRESSING: Cold potatoes + warm dressing = disaster. Let the potatoes cool completely (even in the fridge for 30 minutes) before mixing. Then, when adding the dressing, sprinkle in ½ tsp extra saltâwarm potatoes release more moisture, and youâll need to compensate. This isnât the prettiest method, but itâs the tastiest.
Perfect pairings for this absolute best potato salad
Classic BBQ Pairing
This potato salad is a match made in heaven with smoked pulled pork or grilled chicken. The tangy dressing cuts through the richness of the meat beautifully. I always bring this salad to BBQsâitâs the perfect balance to complement smoky flavors. For extra flair, add Âź cup chopped pickles to the salad for a sweet-tart contrast that pairs perfectly with ribs or brisket. đĽ
Picnic Perfection
Pack this potato salad in a wide-mouth mason jar with the dressing and potatoes in one layer, then add the pickled onions, celery, and eggs in another. The layers stay fresh for hours, making it ideal for picnics. Pair it with crusty bread, corn on the cob, and a cooling lemonade for a complete spread. The creamy texture holds up well, so you wonât end up with soggy bites.
Grilled Fish Side
For a lighter meal, serve this potato salad alongside grilled salmon or shrimp skewers. The tangy mustard dressing complements the delicate flavors of fish without overpowering them. I love this combo for summer dinnersâitâs fresh, satisfying, and feels like a restaurant-quality meal. Garnish the fish with a squeeze of lemon and a sprinkle of fresh parsley to keep things bright and flavorful.
Sandwich Star
Donât underestimate this saladâs potential as a main dish! Pile it high on toasted sourdough with a slice of turkey or ham, and youâve got a hearty sandwich. The creamy texture and crunchy toppings make it feel like a full meal. Add a few avocado slices for extra richness, or keep it simple with a sprinkle of paprika for a smoky kick. Perfect for a quick lunch or a light dinner.
Dessert Contrast
Yes, you read that rightâthis potato salad pairs surprisingly well with fruit-based desserts like peach cobbler or berry shortcake. The tangy, creamy flavors balance the sweetness of fruit beautifully. Itâs a fun way to end a meal with something unexpected but delicious. For a savory-sweet twist, serve it alongside grilled peaches with a drizzle of honey and a sprinkle of cinnamon. đŤ
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This potato salad tastes even better when made 24 hours ahead. Store the dressing and potatoes separately in an airtight container in the fridge. When ready to serve, mix everything together and let it sit for 30 minutes before serving. The flavors meld beautifully overnight, and the pickled onions stay crisp. For picnics, store the dressing and potatoes in one container, then add the celery, eggs, and onions separately to keep them fresh.
What can I substitute if I donât have Yukon Gold potatoes?
Red potatoes or baby potatoes work well, but they need slightly less cooking time (10-12 minutes instead of 12-15 minutes) to avoid mushiness. For a creamier texture, try new potatoesâthey hold their shape better. If you're using russet potatoes, boil them for 15-18 minutes and mash them lightly before mixing with the dressing. Just avoid waxy potatoes like red skinnedâthey'll turn starchy and gummy.
Why does my potato salad turn out soggy?
Soggy potato salad usually happens from one of three things: overcooked potatoes, too much liquid in the dressing, or storing it too long before serving. Always drain potatoes thoroughly and let them steam-dry for 2 minutes after boiling. For the dressing, start with 1 cup mayo and adjust with water if neededâdon't drown the potatoes. If making ahead, store the dressing and potatoes separately and mix right before serving to preserve that perfect crunch.
Can I make this potato salad without mayo?
Yes! For a lighter version, replace the mayo with an equal amount of Greek yogurt (for tang) or avocado (for creaminess). For a vegan option, use vegan mayo or blend silken tofu with lemon juice and olive oil. The key is keeping the dressing emulsifiedâwhisk in 1 tbsp Dijon mustard and 2 tbsp olive oil to help bind it. The texture will be slightly different but still delicious. If using avocado, add it fresh when serving to prevent browning.
How do I keep the celery and onions crisp?
Crispness is all about timing and storage. Thinly slice celery and onions just before adding to the salad (or store them separately in the fridge). For extra crunch, soak the celery in ice water for 10 minutes before slicing. When storing leftovers, keep the celery and onions in a separate container with a paper towel** to absorb moisture. If the salad sits too long, add fresh celery and onions when serving to restore that satisfying crunch.