Ingredients
Equipment
Method
Prepare the Potatoes
- Wash and scrub potatoes under cold water. Peel if desired (Yukon Gold skin is tender enough to leave on). Cut into uniform 1-inch cubes—even sizes ensure even cooking.
- Place cubed potatoes in a large heavy stockpot. Cover with cold water by at least 2 inches. Add 1 tablespoon coarse kosher salt. The water should taste noticeably salty.

Cold-Water Start Boil
- Bring pot to a boil over high heat, then immediately reduce to a steady simmer. Do not let it boil aggressively.
- Skim any foam from the surface. Simmer for 10-12 minutes.
- Test with a fork—slide it into the center of a cube. It should go in with gentle resistance (firm but tender, like al dente pasta). The fork should not meet a hard wall or slide through effortlessly.
- Remove from heat immediately when fork-tender. Drain in a colander and let steam for 1-2 minutes.
The Hot Vinegar Shower
- While potatoes are still steaming (140-150°F / 60-65°C), return them to the warm empty pot.

- Drizzle 3 tablespoons white distilled vinegar over the cubes.
- Gently toss by shaking the pot from side to side (do not stir with a spoon—this crushes the edges).
- Let vinegar-dressed potatoes sit for 5 minutes to absorb the vinegar and continue firming up.
Make the Dressing
- In a separate mixing bowl, combine mayonnaise, yellow mustard, sweet pickle relish, apple cider vinegar, sugar, celery seed, salt, and pepper.
- Whisk until completely smooth and uniform.
- Taste and adjust seasoning—more salt, pepper, or vinegar as needed.
Combine and Fold
- Pour dressing over warm (not hot) potatoes.
- Fold gently with a rubber spatula—do not stir aggressively.
- Add chopped hard-boiled eggs, diced celery, and diced onion.
- Fold again until everything is evenly coated.
Chill and Marinate
- Transfer to a large serving bowl or airtight container.
- Cover with plastic wrap, pressing it directly onto the salad surface to prevent oxidation.
- Refrigerate for a minimum of 4 hours, ideally overnight. Flavors meld and starches firm up during this time.
- Before serving, give it a gentle stir. If dressing seems dry, fold in 1-2 tablespoons fresh mayonnaise.
- Season with additional salt and pepper. Dust with smoked paprika and scatter fresh chives.
Notes
The Cold-Water Start is Non-Negotiable: Always start potatoes in cold salted water. Boiling water causes the outside to overcook while the center stays raw, leading to mushy, waterlogged potatoes.
The Vinegar Splash Science: Splashing hot drained potatoes with vinegar tightens cell walls through pectin denaturation, seasons the potato from within, and prevents water from leaching out later.
Dress at the Right Temperature: Potatoes should be warm (140-150°F), not hot and not cold. Too hot breaks the mayonnaise emulsion. Too cold prevents proper dressing absorption.
The Overnight Rest: This is not optional for the best results. Starch retrogradation overnight firms the texture and allows flavors to penetrate deeply.
The Best Potatoes for Potato Salad: Always use waxy varieties—Yukon Gold or Red Bliss. Never use Russet baking potatoes.
Southern Variation: Add 4-6 slices of cooked, crumbled bacon for a Southern potato salad with eggs and bacon.
Make-Ahead Friendly: This is one of the few salads that improves with time. Make it 24-48 hours ahead for the best flavor.
Food Safety: Keep chilled at all times. Do not leave out in warm temperatures for more than 1 hour. Nest serving bowl in ice at outdoor events.
