This is a straightforward creamy potato salad built around Yukon Gold potatoes, hard-boiled eggs, celery, red onion, sweet pickles, and a mayo-mustard dressing sharpened with apple cider vinegar. It takes about 45 minutes to put together, and it actually tastes better after a few hours in the fridge — which makes it one of the most practical sides you can bring to a cookout or set out for a crowd.
Before you start
Two things make or break this salad. First, don’t skip salting the boiling water — a full tablespoon seasons the potatoes from the inside out, and no amount of dressing fixes bland potatoes after the fact. Second, spread the drained potatoes on a sheet pan for about five minutes before mixing. This step does two things at once: it lets steam escape so the potatoes don’t turn watery, and it means they’re still just warm enough to absorb the dressing as you fold it in. Cold potatoes sit in the dressing rather than soaking it up, and the difference in flavor is real.
Shopping notes
- Yukon Gold potatoes: These are widely available, but if your store only has russets, they’ll work — just watch the cook time closely, as russets go from firm to falling apart faster. Red potatoes are also a solid swap and hold their shape well.
- Sweet pickles: Bread-and-butter pickles are the easiest find and work perfectly here. Dill pickles will give you a sharper, less sweet result — not wrong, just different. Skip the garnish of extra dill sprigs on top — not worth the extra dish.
- Full-fat mayonnaise: Light mayo makes the dressing noticeably thinner and less cohesive. Duke’s or Hellmann’s are both reliable choices.
- Fresh dill: Dried dill is a weaker substitute — if you use it, cut the amount to about two teaspoons and add it to the dressing rather than the salad so it has time to rehydrate.
If something goes sideways
- The salad looks dry after chilling: Potatoes keep absorbing dressing in the fridge. Stir in one to two tablespoons of mayo before serving and taste for seasoning — it usually needs a small pinch of salt at this point too.
- The potatoes turned mushy: They were likely overcooked or cut too small. Next time, aim for 1.5-inch chunks and start checking with a fork at the 12-minute mark. Mushy salad is still edible — just serve it the same day rather than letting it sit longer.
- The dressing tastes flat: Apple cider vinegar loses its punch if the salad sits for more than a day. Add a small splash — about half a teaspoon — and a little extra black pepper right before serving to wake it back up.
- The onion flavor is too sharp: Soak the diced red onion in cold water for 10 minutes, then drain and pat dry before adding it. This takes the raw bite down without losing the crunch.
- The salad is watery at the bottom of the bowl: This usually means the potatoes weren’t dried well enough after draining. For next time, the sheet pan step is the fix. If it’s already happened, carefully pour off the liquid and fold in a spoonful of fresh mayo to rebind the dressing.
Classic Creamy Potato Salad
Equipment
- Large Pot
- Mixing bowls
- Chef's Knife
- Cutting board
- Rubber spatula
Ingredients
For the Potato Salad:
- 2 pounds Yukon Gold potatoes peeled and cut into 1.5-inch chunks
- 1 tablespoon salt for boiling water
- 3 large eggs hard-boiled and chopped
- 3 stalks celery finely diced
- ½ cup red onion finely chopped
- ⅓ cup sweet pickles diced
- 2 tablespoons fresh dill finely chopped
For the Dressing:
- ¾ cup mayonnaise preferably full-fat for creaminess
- 1 tablespoon Dijon mustard
- 1 tablespoon apple cider vinegar
- ½ teaspoon kosher salt adjust to taste
- ¼ teaspoon ground black pepper
Instructions
- Place the peeled and cut potatoes in a large pot. Cover with cold water and add 1 tablespoon of salt. Bring to a boil over medium-high heat, then reduce to a simmer and cook for 12–15 minutes, or until fork-tender but not mushy.
- While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, kosher salt, and black pepper until smooth and creamy.
- Drain the potatoes and immediately spread them on a sheet pan to cool slightly, about 5 minutes. This prevents overcooking and removes excess moisture.
- In a large mixing bowl, combine the celery, red onion, chopped sweet pickles, fresh dill, diced hard-boiled eggs, and warm potatoes.
- Pour the dressing over the potato mixture and gently fold using a rubber spatula. Ensure the potatoes are evenly coated without breaking them up too much for a pleasant texture.
- Cover and refrigerate for at least 1 hour before serving. Chilling allows flavors to meld beautifully.
Notes
- To make this vegan, replace mayonnaise with a plant-based version and omit the eggs.
- Yukon Gold potatoes hold their shape beautifully and provide a buttery flavor—avoid Russets, which tend to fall apart.
- For a punchier flavor, substitute some of the pickles with capers or add a dash of smoked paprika.
Nutrition
Common questions
How far in advance can I make this potato salad?
You can make it up to two days ahead. The flavor actually improves after the first few hours, but by day three the texture starts to soften noticeably — so two days is the sweet spot for make-ahead prep.
Can I use a different type of potato?
Yes — red potatoes and Yukon Golds both hold their shape well after boiling, making either a good choice. Russets work in a pinch but tend to break down more, so check them early and handle them gently when folding.
Do I have to use eggs?
No, the salad holds together fine without them. Leaving out the eggs makes it lighter and also vegan-friendly if you swap the mayo for a plant-based version.
How do I keep the salad from getting watery?
The key is drying the potatoes thoroughly after draining — spreading them on a sheet pan for five minutes lets the surface moisture evaporate before you add the dressing. Patting the diced onion dry also helps.
Can I double this recipe for a large group?
Yes, it scales up easily. Use the largest mixing bowl you have and fold gently in batches if needed — the main risk when doubling is breaking up the potatoes by overmixing a crowded bowl.
Try these next
- Creamy Macaroni Salad
- Sweet and Tangy Grape Chicken Salad
- Sizzling Street-Style Grilled Chicken Tacos
- Smoky, Creamy Mexican Street Corn
