The Best Potato Salad

Classic creamy potato salad with tender potatoes, hard-boiled eggs, crunchy celery and a tangy mayonnaise and mustard dressing. The potatoes are seasoned while hot, so every bite has flavor.

Prep
20 min
Cook
20 min
Cool and chill
2 hr 20 min
Total
3 hr
Makes
8 servings
Potato Salad
Photo: Horacio Cambeiro, CC BY-SA 4.0

Ingredients

Missing something? Substitutes for apple cider vinegar, mayonnaise, kosher salt, eggs.

Method

  1. Cook the potatoes

    Put the potatoes in a large pot and cover with cold water by 1 inch. Add the salt for the cooking water. Bring to a boil, then simmer for 8 to 12 minutes, until a knife slides in easily but the cubes still hold their shape.

  2. Season while hot

    Drain well, spread the potatoes on a rimmed baking sheet and sprinkle with the vinegar right away. Let them cool for 20 minutes.

  3. Mix the dressing

    In a large bowl, whisk the mayonnaise, mustard, sugar, dressing salt and pepper.

  4. Combine

    Add the cooled potatoes, the hard-boiled eggs, celery, onion and relish. Fold gently with a spatula until coated. A few potatoes will break down, and that makes the dressing creamier.

  5. Chill

    Cover and refrigerate for at least 2 hours. Taste again before serving, since cold dulls seasoning, and add salt or a splash of vinegar if it needs it. Dust with paprika and scatter with scallions.

Why this is the one

Vinegar on the hot potatoes

Warm potatoes soak up whatever touches them. Vinegar sprinkled on while they steam seasons them to the center. Once they are cold, dressing only coats the outside.

Cut first, started in cold salted water

Even cubes started in cold water cook at the same rate from edge to center, and the salt in the water seasons them as they cook.

Dressed after cooling

Hot potatoes melt mayonnaise into an oily film. Twenty minutes of cooling keeps the dressing thick and creamy.

Tips

  • Soak the diced red onion in cold water for 10 minutes and drain it to take the raw bite away.
  • Start checking the potatoes at 8 minutes. Overcooked cubes turn the salad to mash.
  • Red potatoes work too and can be left unpeeled. Russets crumble and give a softer, mashed-style salad.

Make ahead and storage

Keeps covered in the fridge for 4 days and is at its best the day after it is made. Do not freeze. At a cookout, do not leave it out for more than 2 hours, or 1 hour when it is above 90°F (32°C).

Questions

What are the best potatoes for potato salad?

Yukon Golds. They hold their shape, stay creamy and do not need much dressing. Red potatoes are firmer and waxier, and russets fall apart.

Can I make potato salad the day before?

Yes, and it is better for it. Stir before serving and add a spoonful of mayonnaise if the potatoes have absorbed the dressing.

Why is my potato salad watery?

The potatoes were not drained well, or they were dressed while hot so the mayonnaise broke. Let them steam dry and cool on a tray before they meet the dressing.

Goes with

More sides & salads