Old-Fashioned Potato Salad
Every church picnic and family reunion had one dish that vanished before the sandwiches did — the potato salad, carried out in the big crockery bowl with a tea towel knotted over the top. Nobody ever wrote the recipe down, because nobody needed to: you learned it standing at the counter, waiting to lick the spoon.
It turns out grandma was doing two clever things all along. First, boil waxy potatoes whole, in their skins — they cook evenly, hold their shape and don't drink up the cooking water, so the salad never turns mushy. Second, the trick that makes all the difference: splash the potatoes with vinegar while they're still warm. Warm potatoes soak seasoning right through; cold ones only wear it on the outside. That little splash is why hers tasted seasoned to the middle of every chunk.
After that it's just gentle folding — a creamy mayonnaise and mustard dressing, hard-boiled eggs, crunchy celery and onion, a spoonful of pickle relish — then a dust of paprika and a proper rest in the fridge. Like most good things, it's even better the day after it's made.
Old-Fashioned Potato Salad
Creamy, tangy and full of crunch — the classic picnic salad, seasoned warm the way grandma did.
Ingredients
- 1.5 kg waxy potatoes (Charlotte or baby new potatoes), even-sized, skins on
- 4 eggs, hard-boiled
- 2 tbsp cider vinegar, for the warm potatoes
- 250 g mayonnaise and 1 tbsp yellow mustard
- 3 tbsp pickle relish (or 5 gherkins, finely chopped) plus 1 tbsp of the brine
- 2 celery sticks, finely diced, and ½ small onion, finely chopped
- 1 tsp caster sugar, 1 tsp fine salt, black pepper and paprika to finish
Method
- Boil the eggs. Lower into boiling water for 10 minutes, then cool in cold water. Peel and roughly chop, saving a few neat slices for the top.
- Boil the potatoes whole. Skins on, covered with cold, well-salted water. Simmer gently 15–25 minutes (by size) until a thin knife slips in with no push. Drain the moment they're tender — soft potatoes make mushy salad.
- Season while warm. Slip off the skins if you like, cut into 2–3 cm chunks and sprinkle with the vinegar and 1 tsp salt while still warm — warm potatoes drink up flavour. Toss gently and cool 20 minutes.
- Mix the dressing. Stir the mayonnaise, mustard, relish, brine, sugar and a good grind of pepper together.
- Fold, don't stir. Add the celery, onion and most of the egg to the potatoes, spoon over the dressing and fold gently so the chunks stay whole. Taste for salt and vinegar.
- Chill. Top with the reserved egg slices and a dust of paprika. Cover and chill at least 2 hours — better still overnight.
Granny never let the salad sit in the sun at a picnic — she nestled the serving bowl into a bigger one packed with ice. It keeps every spoonful cold, safe and tasting freshly made.
Tips for a proper potato salad
Boil whole, in their skins
The skins stop the potatoes waterlogging and falling apart. Start testing at 15 minutes — the knife should slip in without a push.
Vinegar while warm
Warm potatoes drink seasoning in; cold ones only wear it. That splash of vinegar is what makes it taste like grandma's.
Chill at least 2 hours
The dressing thickens and the flavours marry in the cold. Made the night before, it's better still.
Questions, answered
How long can potato salad sit out?
No more than 2 hours at room temperature, and only 1 hour on a hot day above about 32°C — eggs, potatoes and mayonnaise are exactly what bacteria love. At a picnic, nest the bowl in a larger bowl of ice to keep it below 5°C, take out only what you'll eat, and keep the rest in a cool box. If it has sat warm longer than that, throw it out.
Why is my potato salad mushy and watery?
Almost always the potatoes. Floury varieties like Maris Piper or King Edward collapse, and potatoes peeled and cut before boiling soak up water. Use waxy salad potatoes, boil them whole in their skins, and drain the moment a knife slips in easily. Let them cool 20 minutes before adding mayonnaise too — dressing hot potatoes thins and splits it.
Can I make potato salad ahead of time?
Yes — it is genuinely better made a day ahead, once the flavours have married in the fridge. It keeps, covered, for up to 3 days. If it looks a little dry on day two, stir through a spoonful of mayonnaise or a splash of pickle brine. Don't freeze it: the mayonnaise splits and the potatoes thaw grainy and wet.
What are the best potatoes for old-fashioned potato salad?
Waxy or salad varieties: Charlotte, baby new potatoes, Jersey Royals or red-skinned potatoes (in the US, Yukon Gold or red potatoes). They hold their shape in neat chunks and have a naturally buttery flavour. Avoid floury baking potatoes — they drink up the dressing and crumble into mush.