This is a straightforward creamy potato salad built around Yukon Gold potatoes, hard-boiled eggs, and a tangy-sweet mayo dressing with Dijon, apple cider vinegar, and a small hit of sugar. It takes 40 minutes and actually improves the longer it sits in the fridge, which makes it one of the most practical dishes you can bring to a cookout or set up the night before a busy day.
Shopping notes
- Yukon Gold potatoes: Worth seeking out over russets here. Their waxy texture holds up after boiling so you get distinct chunks rather than a broken-down mash. Red potatoes work as a backup.
- Full-fat mayonnaise: The dressing clings better and tastes richer. Low-fat versions tend to make the salad watery after a few hours in the fridge.
- Dijon mustard: Standard yellow mustard will work in a pinch, but the flavor will be sharper and less complex. Use about half the amount if swapping.
- Apple cider vinegar: White wine vinegar is a reasonable substitute. Plain white vinegar is sharper — if that’s all you have, start with 1 tablespoon instead of 2.
Before you start
Two things actually matter here. First, start the potatoes in cold salted water, not boiling. This lets them cook evenly all the way through so the outside isn’t falling apart while the center is still firm. Second, let the drained potatoes steam dry in the colander for a full 10 minutes before you add the dressing — skip this and the residual moisture will thin out the mayo and leave you with a soupy salad by the time you serve it. The potatoes should feel dry on the surface and still slightly warm, not hot, when they go into the bowl.
Troubleshooting
- Salad tastes flat after chilling: Cold mutes salt and acid. Always taste again right before serving and add a small pinch of salt and a splash of vinegar if needed — this is not optional.
- Dressing looks separated or greasy on the plate: This usually means the potatoes were too hot when mixed. The heat breaks the emulsion in the mayo. Let potatoes cool longer next time; for now, gently stir in a tablespoon of fresh mayo to pull it back together.
- Salad is watery at the bottom of the bowl: Celery and onion release liquid over time. If making more than a day ahead, add those two ingredients a few hours before serving rather than at the start.
- Potatoes are mushy: They were overcooked or cut too small. Aim for 1-inch chunks and start checking with a fork at 15 minutes — you want resistance, not softness all the way through.
- Onion flavor is too sharp: Soak the diced red onion in cold water for 10 minutes, then drain and pat dry before adding. This takes the raw bite down without losing the crunch. Skip the garnish of extra raw onion on top — not worth the extra sharpness.
Leftovers and make-ahead
This salad keeps well in an airtight container in the fridge for up to 4 days. The flavor is noticeably better on day two once the dressing has had time to soak into the potatoes, so making it the night before is genuinely the right move, not just a convenience. If you’re prepping more than a day out, stir in the celery and red onion on the day you plan to serve so they stay crisp. Do not freeze this salad — mayonnaise breaks when frozen and the potatoes turn grainy. Before serving leftovers, give it a stir and add a small spoonful of mayo if it looks dry; the potatoes continue to absorb the dressing as it sits.
Classic Creamy Potato Salad
Equipment
- Large Pot
- Mixing bowls
- Wooden spoon
- Chef's Knife
- Cutting board
Ingredients
For the Salad:
- 3 pounds Yukon Gold potatoes peeled and cut into 1-inch chunks
- 1 cup celery finely diced
- ½ cup red onion finely diced
- 3 large hard-boiled eggs chopped
For the Dressing:
- ¾ cup mayonnaise preferably full-fat for best flavor
- 2 tablespoons Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon kosher salt plus more to taste
- ½ teaspoon freshly ground black pepper
- 1 tablespoon granulated sugar
Instructions
- Place the peeled and chopped potatoes in a large pot and cover them with cold water by at least one inch. Add a generous pinch of salt (about 1 tablespoon), bring to a boil, and reduce to a simmer. Cook until potatoes are fork-tender, about 15–20 minutes.
- Drain the potatoes and let them steam-off in the colander for about 10 minutes. This helps concentrate the flavor and prevents the salad from becoming watery.
- Meanwhile, in a large mixing bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, sugar, salt, and black pepper until fully blended and smooth.
- Gently fold the warm (not hot) potatoes into the dressing. Stir in chopped celery, red onion, and eggs, mixing just until combined. Be careful not to mash the potatoes too much—leave some chunks for texture.
- Cover and refrigerate for at least 1 hour before serving to allow the flavors to meld. Taste and adjust seasoning before serving.
Notes
- For a tangier salad, increase the vinegar by 1 tablespoon or add a splash of pickle juice.
- If you prefer a lighter version, substitute half the mayo with sour cream or Greek yogurt.
- Try using chopped fresh dill or chives for extra herbal brightness.
- To speed up cooling, spread cooked potatoes on a tray in a single layer and cool for 10 minutes before adding to the dressing.
Nutrition
Common questions
Can I make this potato salad the night before?
Yes, and it’s actually better that way. The dressing soaks into the potatoes overnight and the flavors come together much more than in a freshly made batch. Just hold off on adding the celery and red onion until a few hours before serving if you want them to stay crisp.
Do I have to use hard-boiled eggs?
No, you can leave them out and the salad still works. Without the eggs it’s a bit lighter and less filling, so it works better as a smaller side rather than something more substantial.
How do I keep the potatoes from getting mushy?
Cut them into even 1-inch chunks and start testing with a fork at the 15-minute mark. You want them just tender — a fork goes in with a little resistance, not freely. Pull them off the heat immediately and drain.
Can I use Greek yogurt instead of mayonnaise?
You can replace up to half the mayo with plain full-fat Greek yogurt for a tangier, lighter result. Replacing all of it tends to make the dressing too thin and noticeably sour, so a half-and-half mix is the better call.
How far in advance can I boil the potatoes?
You can boil and cool the potatoes up to 24 hours ahead and store them uncovered or loosely covered in the fridge. Mix them with the dressing when you’re ready — cold potatoes absorb dressing more slowly, so give the finished salad at least an hour to rest before serving.
What to cook next
- Sweet Corn Chowder
- Sweet and Tangy Grape Chicken Salad
- Smoky Mexican Street Corn
- Classic Mexican Guacamole
