Old-fashioned potato salad lives or dies on the texture of the potatoes and the balance of the dressing. When it’s done right, the potatoes stay tender without turning mushy, the eggs add richness, and the dressing clings to every bite without sliding into a watery puddle at the bottom of the bowl. This version has that classic picnic-salad feel: creamy, tangy, a little sweet, and just crunchy enough from the celery and onion.
The trick is starting with russet potatoes and cooking them until just tender, then letting them cool before the dressing goes on. Warm potatoes soak up flavor, but if they’re too hot they can break apart and make the salad pasty. The mayo-mustard-vinegar dressing gets a small boost from sugar and relish, which gives the salad that familiar old-school flavor instead of tasting flat or one-note.
Below, I’ll show you how to keep the potatoes intact, how long to chill the salad for the best texture, and what to do if you want to make it a little more tangy, a little lighter, or ahead for a cookout.
The potatoes held their shape after chilling, and the dressing was creamy without getting soupy. I loved the little bite from the onion and celery.
Save this old-fashioned potato salad for potlucks, cookouts, and any meal that needs a creamy, eggy side with real picnic-table flavor.
The Reason This Potato Salad Stays Creamy Instead of Gummy
The biggest mistake in potato salad is overworking the potatoes after they’re cooked. Russets are soft and starchy, which is exactly why they taste great here, but that same starch turns gluey if you stir too hard or mix them while they’re falling apart. The goal is tender cubes that hold a clean edge when you fold in the dressing.
Cooling the potatoes before mixing matters more than people think. Warm potatoes absorb dressing better than cold ones, but if they’re steaming hot, they’ll loosen the mayo and thin the salad out. Let them sit until they’re warm, not hot, so the dressing coats instead of breaking.
- Russet potatoes — These give you that classic soft, creamy texture. Waxy potatoes stay too firm and don’t soak up the dressing the same way.
- Apple cider vinegar — This keeps the salad from tasting heavy. A small amount sharpens the mayo and wakes up the potatoes.
- Sweet pickle relish — It adds both sweetness and tang, which is part of the old-fashioned flavor. Chop dill pickles fine if that’s what you have, but the salad will taste less traditional.
- Yellow mustard — This is the color and the flavor you want here. Dijon works in a pinch, but it pushes the salad in a different direction.
What Each Ingredient Is Actually Doing in the Bowl
- Mayonnaise — This is the body of the dressing. Use a brand you like straight from the jar, because it sets the tone for the whole salad.
- Hard-boiled eggs — They make the salad richer and a little more substantial. Chop them after they’re fully cool so the yolks stay neat instead of turning pasty.
- Celery and onion — These add crunch and bite. Dice them small so every spoonful has texture without overwhelming the potatoes.
- Sugar — Just enough to round out the vinegar and relish. It shouldn’t make the salad sweet; it should keep the dressing balanced.
Building the Salad So the Potatoes Stay Intact
Cooking the Potatoes to the Right Point
Boil the potato cubes until a knife slips in easily but the pieces still hold their shape, about 15 minutes. If they start breaking apart in the pot, they’ve gone too far and the finished salad will lean mushy. Drain them well, then spread them out for a few minutes so surface moisture can steam off instead of watering down the dressing.
Mixing the Dressing First
Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper together before it touches the potatoes. That gives you even seasoning in every bite instead of streaks of mustard or pockets of plain mayo. Taste the dressing now, because once it’s on the potatoes, adjustments get harder to judge.
Folding Everything Together Gently
Add the dressing to the potatoes, eggs, celery, onion, and relish, then fold with a spatula instead of stirring. You want the potatoes coated, not smashed. If the mixture looks a little loose at first, chill fixes that; potato salad always tightens up after it rests.
Chilling for the Best Texture
Give the salad at least 2 hours in the refrigerator before serving. This is when the flavors settle and the dressing thickens around the potatoes. If you serve it right away, it will taste flat and the dressing will seem looser than it really is.
How to Tweak This Old-Fashioned Potato Salad Without Losing the Classic Feel
Make it lighter with half mayo and half plain Greek yogurt
This cuts some richness and adds a little tang, but the texture will be a touch sharper and less plush. Use full-fat yogurt so the dressing doesn’t turn thin, and keep the vinegar modest so the salad doesn’t go too tart.
Make it gluten-free without changing the method
This recipe is naturally gluten-free as written, as long as your mayonnaise and relish are labeled gluten-free. The texture and flavor stay exactly the same, so this is an easy one to serve without adjustments.
Swap the relish for finely chopped dill pickles
This gives the salad a sharper, less sweet finish and makes it taste a little more savory. If you go this route, add a pinch more sugar only if the dressing tastes too acidic.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days. The potatoes soften a bit as it sits, but the flavor stays good.
- Freezer: I don’t recommend freezing this. Mayo-based potato salad separates and turns grainy after thawing.
- Reheating: Serve it cold. If it’s been in the fridge, let it sit out for 15 to 20 minutes so the dressing loses its chill, but don’t heat it or the mayo will break.
Answers to the Questions Worth Asking
Old-Fashioned Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then add russet potato cubes and boil until tender, about 15 minutes, stirring once or twice. Visual cue: the cubes should pierce easily with a fork but not fall apart.
- Drain the potatoes and spread them on a sheet pan to cool. Visual cue: surface steam should subside and the cubes should feel warm-to-cool rather than hot.
- In a large bowl, combine the cooled potatoes, chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish. Visual cue: you should see distinct yellow egg pieces mixed through the pale potato cubes.
- Whisk mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper in a separate bowl until smooth and creamy. Visual cue: the dressing should look uniform with no mustard streaks.
- Pour the dressing over the potato mixture and fold gently until evenly coated. Visual cue: the potatoes should be glossy and creamy without breaking the cubes.
- Refrigerate the potato salad for at least 2 hours to let the flavors meld and the texture thicken. Visual cue: the mixture will look slightly firmer and more cohesive when chilled.
- Just before serving, sprinkle paprika over the top for garnish. Visual cue: a light dusting of red specks should be visible across the surface.