Salads
Add this potato salad recipe that transforms a classic side dish into something vibrant, crunchy, and packed with bold mustard vinaigrette flavor. š The secret lies in the perfect balance of tangy mustard, fresh herbs, and crisp celery that keeps every bite interesting. I developed this version after years of struggling with soggy, bland potato saladsāthis one stays fresh for days and delivers restaurant-quality texture.
What sets this recipe apart is the technique: boiling potatoes until tender but still holding their shape, then tossing them with a zesty mustard vinaigrette while still warm. This ensures the dressing clings perfectly without making the potatoes mushy.
The celery adds satisfying crunch, while Dijon mustard and apple cider vinegar create that signature tangy flavor that makes potato salad irresistible.
By the time you're done, you'll have a potato salad that's creamy in all the right waysārich from the mayo but bright from the vinegarāwith crisp vegetables holding their shape. The flavor develops beautifully as it sits, making it perfect for picnics, potlucks, or even a simple weeknight dinner.
This isn't your grandmother's potato saladāit's a modern twist that still feels comforting and familiar.
Best of all, this recipe adapts effortlessly. Add diced bacon for smoky depth, hard-boiled eggs for extra protein, or fresh herbs for a pop of color.
Store leftovers in the fridge for up to 5 days, with flavors actually improving overnight. Let's make potato salad that steals the show at every gathering.
Ingredients for add potato salad
Six ingredients make this potato salad shine with restaurant-quality crunch and tang.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes š„ | 2 Ā½ lb | Cut into 1-inch cubes, peeled |
| Mayonnaise š„ | 1 cup | High-quality, full-fat preferred |
| Red Onion š§ | 1 whole | Thinly sliced, white parts only |
| Celery Stalks š„¬ | 3 whole | Diced small, crisp variety |
| Dijon Mustard š¶ļø | 2 tbsp | For tangy depth, not sweet |
| Apple Cider Vinegar š | 2 tbsp | For bright acidity |
| Fresh Dill šæ | Ā¼ cup | Chopped, stems removed |
| Fresh Chives š± | 2 tbsp | Chopped, for freshness |
| Salt š§ | 1 Ā½ tsp | Kosher or sea salt |
| Black Pepper š¶ļø | Ā½ tsp | Freshly ground |
| Hard-Boiled Eggs š„ | 4 whole | Optional, diced for protein |
| Apple Cider š | 1 tbsp | For subtle sweetness |
The potatoes are everythingāYukon Golds stay creamy but hold their shape. Buy them a day ahead and store in the fridge, uncovered, so they dry out slightly (this keeps them crisp after boiling). Trader Joe's and Whole Foods always have them in stock, but any grocery store will work. For the celery, grab the freshest bunch you can findācrisp stalks are non-negotiable. If you see any wilted spots, trim them out immediately. The red onion adds a nice bite, but if you're sensitive to sharpness, remove the inner white rings only.
No Dijon mustard? Yellow mustard plus a pinch of sugar works in a pinch, but trust me on the Dijonāit's what gives this salad its signature depth. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. Want extra richness? Swap half the mayo for Greek yogurt. The apple cider vinegar can be subbed with white vinegar, but you'll lose that lovely apple aroma. For the optional eggs, hard-boiled within 10 minutes of serving keeps them from getting rubbery in the salad. And if you're feeling fancy, add a splash of smoked paprika for a smoky twist.
This salad tastes even better the next dayāflavors meld beautifully. Store in an airtight container with parchment paper between layers to keep it crisp. Keeps for 5 days in the fridge. For picnics, pack the dressing separately and toss just before serving. The celery and onion will stay crunchy for 3 days if you keep them dry. Double the batchāit disappears fast at gatherings!
Why You'll Love This Recipe
- No Boil, No Stress: I just toss the Yukon Golds into cold water and boil them wholeāpeel while they cool. That crispy edge on the outside? Chefās kiss. No one even notices the shortcut.
- Dijon Magic: Honestly, that little spoon of Dijon mustard is what makes this stand out. It cuts through the mayo just enough to keep it from being too heavy, and the red onion adds this sharp, bright punch that wakes up every bite.
- Picnic Proven: Between us, this is my go-to for summer gatheringsāno matter the occasion. The celery stays crisp, the potatoes hold their shape, and it travels well. (Yes, even on a Tuesday night when youāre pretending itās a potluck.)
- Leftovers That Donāt Suck: I make a double batch because the flavor actually improves overnight. The onions mellow, the mustard blends in smoother, and itās still spot-on cold the next day. No sad, watery potato salad here.
Step-by-step instructions for crunchy celery potato salad
Here's how to make this creamy, tangy, and perfectly textured potato salad that stays fresh for days.
šØāš³ Step 1: Cook the Potatoes to Perfect Doneness
Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) 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 medium-high heat and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2 minutesāthis prevents a watery salad. I press down gently on the potatoes with a spatula to help them release excess moisture. The goal is warm, dry potatoes that'll absorb the dressing beautifully.
šØāš³ Step 2: Prepare the Crunchy Vegetable Mix
While the potatoes cook, thinly slice the 1 whole Red Onion (white parts only) and dice the 3 whole Celery Stalks into Ā¼-inch pieces. Place both in a separate bowl and toss with 1 tbsp Apple Cider Vinegarāthis brightens their flavor and keeps them crisp. Let them sit for 5 minutes while you finish the dressing.
Here's the thingādon't skip this acid treatment. It prevents the celery from turning mushy and gives the onion that perfect tangy bite. You'll notice the onion starts to soften slightly, but it'll hold its texture beautifully in the final salad.
š„ Step 3: Make the Mustard Vinaigrette Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 1 tbsp Apple Cider, 0.25 cup Fresh Dill (chopped), 2 tbsp Fresh Chives (chopped), and 0.5 tsp Black Pepper. Start with a slow whisk to combine, then increase speed to medium for 30 seconds until smooth.
This dressing is the heart of your saladācreamy but tangy, with just the right balance of sweetness from the apple cider. Taste it now and adjust seasoning if needed. I usually add a pinch more salt or a splash more vinegar at this stage. The dressing should coat the back of a spoon but still be pourable.
š„ Step 4: Combine Everything for Maximum Flavor
Add the warm potatoes to the dressing bowl and gently fold with a wooden spoon until fully coated. Then stir in the celery and onion mixture, being careful not to overmix. Fold in the 4 whole Hard-Boiled Eggs (diced if using) lastātheir warmth will help distribute the dressing evenly.
Let the salad sit for 10 minutes at room temperature. This resting period allows all the flavors to meld together perfectly. I like to give it a final taste test after restingāthis is when you'll notice if any seasoning adjustments are needed. The potatoes should be completely coated in dressing with no dry spots.
ā° Step 5: Chill and Serve for Best Texture
Transfer the salad to an airtight container and refrigerate for at least 2 hours (overnight is even better). Chilling allows the flavors to fully develop and the potatoes to absorb the dressing completely. When ready to serve, give it a gentle toss to redistribute any separated dressing.
The perfect potato salad should have creamy, tender potatoes with crisp celery and onion, all bound together by that tangy mustard vinaigrette. Serve it at room temperature for maximum crunch and flavor contrast. This recipe makes 6 generous servingsāperfect for picnics, BBQs, or a light summer dinner.
Pro Tips For Making Add Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be just doneācut into a cube and test with a fork. If it slides in like butter but still has a tiny bite, youāre golden. Overcooked potatoes turn to mush, and no one wants that sad, gluey texture. I learned this the hard way after making a batch that fell apart when I tried to fold in the dressing.
- Soak Celery in Ice Water: Rough up the celery stalks with a knife first, then plunge them in ice water for 10 minutes before dicing. This keeps them crisp longer and stops them from turning to soup after 20 minutes in the fridge. Yes, itās an extra step, but your salad will stay fresh for days instead of wilting by lunch.
- Dice Onion Fine, Then Rest: Red onion should be so finely diced itās almost invisibleāthis prevents that sharp bite from overpowering the rest. Toss it with a pinch of salt and let it sit for 5 minutes before mixing into the salad. The salt draws out moisture, so it wonāt make the dressing watery later.
- Mix Dressing Last, Gently: Toss the potatoes and veggies with half the mayo and mustard first, then fold in the rest just before serving. This keeps the texture light and prevents a greasy, heavy mouthful. I used to dump everything in at onceānow I save the best for last, like a good party host.
Storing and reheating this dish
Refrigerator Storage
Store your potato salad in an airtight container with parchment paper between layers to maintain crispness. I always use glass containers because they keep the salad fresher longer than plastic. Place it in the fridge at 40Ā°F or belowāthis recipe stays perfect for up to 5 days.
The flavors actually deepen overnight, making it taste even better the next day! Just give it a gentle toss before serving to redistribute any separated dressing. š„
Freezer-Friendly Tips
This potato salad isn't ideal for long-term freezing, but you can freeze it for up to 1 month if you're patient. First, let it cool completely, then transfer to a freezer-safe container with a lid. Leave 1 inch of headspace for expansion.
When ready to eat, thaw in the fridge overnight and gently reheat in the microwave for 1-2 minutesājust until warmed through. The texture will be slightly softer after freezing, but the flavor remains delicious. āļø
Reheating for Best Texture
For the crispiest results, I recommend not reheatingājust serve from the fridge at room temperature. If you must warm it up, use the stovetop method: Place the salad in a skillet over low heat for 5-7 minutes, stirring occasionally.
Add 1-2 tablespoons of water or broth to prevent drying out. Avoid high heat, or the celery will turn mushy. š„
Picnic Packing Hacks
For outdoor gatherings, pack the dressing separately in a small container. Just before serving, give the potatoes and veggies a quick toss with the dressingāthis keeps everything crisp. I also like to wrap individual portions in parchment paper and secure them with twine for easy serving.
The celery and onion stay crunchy for up to 3 days if kept dry in a sealed container. Perfect for potlucks! š§ŗ
Reviving Day-Old Salad
If your potato salad loses some crunch overnight, don't worryāit's an easy fix! Add 1-2 extra celery stalks (finely diced) and 1 tablespoon of apple cider vinegar to perk it up.
Give it a good stir and let it sit for 10 minutes before serving. The acidity will brighten the flavors and restore some freshness. This trick works like magic! āØ
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes work beautifully and add natural sweetness to balance the tangy dressing. Just increase cooking time to 12-15 minutes since they're denser. For extra flavor, add Ā½ teaspoon of cinnamon to the dressing. The texture will be slightly firmer but still creamy.
How can I make this potato salad dairy-free?
Swap the mayo for vegan mayo (like Hellmann's Vegan or Just Mayo) and use Greek yogurt for extra creaminess. For richness, add 1-2 tablespoons of avocado oil to the dressing. The texture will be slightly lighter but still satisfying.
Why does my potato salad turn watery after sitting?
This happens when potatoes release too much moisture during cooking or cooling. To fix it:
- Drain potatoes well and let them steam-dry for 3-5 minutes after boiling,
- Use cold water for boiling, and
- Chill the salad uncovered for 1 hour before sealing to evaporate excess moisture.
What's the best way to keep celery crisp in potato salad?
Toss the celery with 1 tablespoon of apple cider vinegar for 5 minutes before mixingāthis preserves its crunch. Also, store the salad in a single layer with parchment paper between layers, and keep it refrigerated at 40Ā°F or below.
Can I make this ahead for a potluck?
This salad actually tastes better made ahead! Prepare it 1-2 days in advance and store in an airtight container. Just before serving, give it a gentle stir and add 1 extra tablespoon of vinegar to refresh the flavors. The celery stays crisp for 3 days this way.