Classic Potato Salad
Creamy classic potato salad with eggs, celery, and mustard-mayo dressing, chilled for Memorial Day picnics and cookouts.
Updated: Oct 7, 2026
Why you'll like it
- Ready in about 3 hr (includes chilling).
- Serves 8 — easy to halve or double.
- Easy level — everyday equipment only.
- No-cook / minimal cooking.
- Storage, freezing and reheating covered below.
Ready in 3 hr (includes chilling), this classic Potato Salad serves 8. Classic Potato Salad belongs on Memorial Day picnic tables across the USA, creamy and tangy beside burgers, ribs, and grilled chicken.
Helpful guides
Instructions
Place the whole unpeeled potatoes in a large pot, cover with cold salted water by one inch, and bring to a boil. Cook twenty to twenty-five minutes until a knife slides in with slight resistance. Starting cold cooks centers evenly so outsides do not turn mushy before middles soften.
Lower the eggs into the same pot for the final ten minutes or boil separately, then chill them in ice water for ten minutes. Cold shock loosens the shells for cleaner peeling. Peel under running water, then chop the whites and yolks into even pieces and set aside.
Drain the potatoes and let them stand five minutes until cool enough to handle but still warm. Slip off the peels with a towel or paring knife and cut into three-quarter-inch cubes. Warm potatoes absorb dressing far better than cold ones, which keeps the salad seasoned throughout.
Whisk the mayonnaise, mustard, relish, one and one half teaspoons salt, and one half teaspoon pepper in a very large bowl. Fold in the warm potatoes, celery, onion, and chopped eggs gently with a spatula until every piece is coated. Taste and adjust salt while the mixture is still warm.
Dust the top with paprika, cover tightly, and refrigerate at least two hours until thoroughly chilled. Chilling firms the potatoes and lets the dressing soak in. Keep the bowl refrigerated until serving time rather than letting it linger on the counter during party setup.
Serve cold directly from the refrigerator, and nestle the serving bowl in ice if the picnic table sits in sun. Restock with chilled backup from a cooler instead of topping off the warm bowl. Discard any portion that sat out longer than two hours, or one hour above ninety degrees.
Troubleshooting — fixes, not repeats
- If potatoes turn to mush, they overcooked or were cut before boiling. Cook them whole and stop when a knife meets slight resistance, since carryover heat softens them further. Waxy Yukon Golds hold shape better than russets in salads.
- If the salad tastes bland, it was likely seasoned cold. Salt and mustard absorb best into warm potatoes, so adjust seasoning before chilling. A spoonful of relish brine or vinegar also brightens a dressing that tastes flat and heavy.
- If the salad looks watery, warm potatoes were dressed while steaming wet. Let cubes air-dry five minutes after cutting so surface moisture escapes. Drain the bowl before chilling, and fold gently instead of stirring hard, which breaks pieces.
- If leftovers seem dry the next day, the potatoes absorbed dressing overnight. Stir in two tablespoons of mayonnaise thinned with one teaspoon of milk or pickle brine per quart. Re-season with a pinch of salt after refreshing.
Make it your way
- Old Dhaka style: Fold in eight slices of crumbled cooked bacon and shredded cheddar for a loaded style.
- For a large dawat: For a mustard-forward version, cut mayonnaise to one half cup and double the mustard with a spoonful of pickle brine.
- Swap sweet relish for chopped dill pickles and fresh dill for a sharper bite.
- Red potatoes work equally well; keep pieces uniform so everything cooks at the same pace.
Storage & reheating
Cool leftovers within 2 hours, then refrigerate in a covered container and use within 3 to 4 days. Reheat only the portion you will eat until steaming hot throughout — poultry and reheated rice should reach 165°F (74°C).
Do not freeze; thawed potatoes turn grainy and weep.
FAQ
Which potatoes work best for potato salad?
Waxy potatoes like Yukon Gold or red potatoes hold their cubes after boiling and give a creamy bite. Starchy russets crumble and suit mashed salads instead. Whatever you choose, cook them whole, cut evenly, and stop boiling when a knife slides in with slight resistance.
Can I make potato salad a day ahead?
Yes, and the flavor often improves. Prepare fully, refrigerate covered overnight, and refresh before serving with a spoonful of mayonnaise and a pinch of salt. Add paprika and any fresh herbs just before serving so colors stay bright and textures stay crisp.
How do I keep potato salad safe at a cookout?
Keep it cold from fridge to table using a cooler and an ice bath under the bowl. Serve in small batches and refill from the cooler. Track time carefully and discard leftovers of what sat out beyond two hours, since mayonnaise and egg salads spoil quickly in heat.