
Classic Potato Salad
About this recipe
A timeless, crowd-pleasing potato salad made with tender chunks of Yukon Gold potatoes, creamy mayonnaise dressing, tangy mustard, crunchy celery, and a touch of sweet pickle relish. This is the reliable, no-fuss version that disappears first at every cookout, potluck, and family gathering. Make it a day ahead for even better flavor.
Instructions
- 1
Place the Yukon Gold Potatoes chunks in a large Pot and cover with cold water by at least 1 inch. Add 1 tablespoon of Kosher Salt. Bring to a boil over high heat.
- 2
Once boiling, reduce heat to medium and cook until the Yukon Gold Potatoes are just fork-tender — a fork should slide in easily but the chunks should still hold their shape, about 12–15 minutes. Do not overcook or they'll turn mushy when mixed.
- 3
Drain the Yukon Gold Potatoes in a Colander and spread them out on a Baking Sheet or leave in the Colander to let steam escape for about 5 minutes. You want them dry, not wet. Let cool to room temperature, about 20–30 minutes.
- 4
While the Yukon Gold Potatoes cool, whisk together the Mayonnaise, Yellow Mustard, Sweet Pickle Relish, Apple Cider Vinegar, Sugar, Salt, Black Pepper, and Celery Salt in a large Mixing Bowl until smooth and well combined. Taste and adjust seasoning.
- 5
Add the cooled Yukon Gold Potatoes chunks, chopped hard-boiled Eggs, diced Celery, Green Onions, and Red Onion to the bowl with the dressing. Gently fold everything together with a large Wooden Spoon or Spatula, being careful not to break up the Yukon Gold Potatoes too much. You want creamy chunks, not mashed Yukon Gold Potatoes.
- 6
Taste and adjust seasoning — it may need more Salt, a splash more Apple Cider Vinegar for tang, or a pinch more Sugar. The flavor will mellow as it chills, so season slightly bolder than you think necessary.
- 7
Transfer the potato salad to a serving bowl. Smooth the top, sprinkle with Paprika, and garnish with fresh Chives or Parsley if using. Cover tightly with Plastic Wrap and refrigerate for at least 1 hour before serving — 4 hours or overnight is even better.
Master the techniques
Free step-by-step guides with exact times and temperatures.
60-day free trial
Cook this with your whole family on Homii
Save this recipe, plan your week, build smart shopping lists, and let Chef Mii adapt it to your household's tastes and allergies.
60-day free trial
Let Homii's AI run your kitchen
- Chef Mii plans meals around your tastes, schedule & budget
- A full week of dinners built in seconds
- Smart shopping lists, auto-organized by aisle
- Adapts every recipe for allergies & serving sizes
No credit card required