Old-fashioned potato salad earns its place on the table because it knows exactly what it’s supposed to be: creamy, tangy, cool, and full of texture. The potatoes stay tender without turning mushy, the eggs add richness, and the celery and onion keep every bite from feeling heavy. When it’s done right, it tastes like the bowl you hope shows up at every cookout, picnic, and holiday spread.
The trick is in the potato texture and the dressing balance. Russets break down a little more than waxy potatoes, which sounds like a drawback until you realize that small bit of softness helps the salad turn creamy instead of stiff. The vinegar and mustard keep the mayonnaise from tasting flat, and the sweet relish gives that familiar old-school finish without needing a long ingredient list.
Below, I’ll walk through the part that matters most: how to cook the potatoes so they’re tender but still hold their shape, how to fold everything together without smashing the cubes, and what to change if you want a slightly sharper, richer, or lighter version.
The potatoes held their shape after chilling, and the dressing soaked in just enough to make every bite creamy without getting soupy. I’ll be making this for every cookout from now on.
Save this old-fashioned potato salad for the cookouts where you want creamy potatoes, crisp celery, and that classic egg-and-relish dressing in one bowl.
The Reason Russet Potatoes Work When You Want a Creamier Salad
Potato salad lives or dies on the way the potatoes behave after boiling. Russets are a little less tidy than waxy potatoes, but that softness is what helps this version feel creamy instead of dry and chunky. If you’ve ever had a potato salad that tasted like cold boiled cubes with mayonnaise on top, the potatoes probably stayed too firm and the dressing never had anything to cling to.
The other mistake is overcooking them until they collapse in the pot. You want tender centers and edges that still hold together when you stir. Drain them well, then let them cool enough to handle before mixing so the dressing doesn’t melt and slide off the potatoes.
What Each Part of the Dressing Is Actually Doing
- Russet potatoes — These give the salad a softer, creamier bite than waxy potatoes. Cut them into even cubes so they cook at the same pace; uneven pieces lead to a mix of mush and underdone centers.
- Mayonnaise — This is the backbone of the dressing. Use a full-fat mayo for the best texture, because lighter versions tend to taste thin once the salad chills.
- Yellow mustard and apple cider vinegar — Together they keep the dressing from tasting heavy. The mustard adds that classic potato salad color and mild tang, while the vinegar sharpens everything after chilling dulls the flavor.
- Sweet pickle relish — This is what gives the salad its old-fashioned character. If you swap it for chopped dill pickles, the salad becomes brighter and less sweet, which works if that’s your style but changes the whole profile.
- Hard-boiled eggs — They add richness and a little extra body to the salad. Chop them after they’ve cooled completely so the yolks stay defined instead of turning paste-like.
- Celery and onion — These are the crunch. Dice them fine enough that they distribute through the bowl, not so large that they dominate each bite.
How to Keep the Potatoes Creamy Instead of Crumbly
Cooking the Potatoes Evenly
Start the potatoes in cold water and bring them up together so the outside doesn’t fall apart before the center is tender. Salt the water enough that it tastes seasoned, not flat. The potatoes are done when a knife slips in with little resistance and the cubes still look intact. If they’re starting to shed their edges in the pot, they’ve gone too far and the salad will turn pasty.
Mixing the Dressing While the Potatoes Cool
Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper in a separate bowl before adding anything to the potatoes. That gives you a dressing that tastes balanced before it hits the warm ingredients. Warm potatoes absorb flavor better than cold ones, but they should be cool enough that the mayo doesn’t loosen into oiliness. Folding, not stirring hard, keeps the potatoes from turning to mash.
Chilling for the Right Amount of Time
Two hours in the refrigerator is the sweet spot here. Less time and the salad can taste a little loose and unfinished; more time is fine, but the potatoes will firm up and the dressing will settle in deeper. If the salad seems dry after chilling, it usually means it needed a little more dressing or the potatoes were drained too aggressively. A small spoonful of mayonnaise mixed in just before serving brings it back.
How to Adjust This Salad Without Losing the Classic Feel
Swap in dill relish for a sharper finish
If you want less sweetness, replace the sweet pickle relish with dill relish or finely chopped dill pickles. The salad will taste brighter and more savory, but you’ll lose that unmistakable old-school deli style.
Make it dairy-free without changing the method
This recipe is naturally dairy-free as written, as long as your mayonnaise is made without dairy. That makes it an easy side for mixed crowds because the texture and flavor stay classic without any special substitutions.
Use extra mustard for a more picnic-style bite
Add another teaspoon or two of yellow mustard if you like your potato salad tangier. The extra mustard cuts through the mayo and makes the salad taste less rich, which works well if it’s sitting out at a barbecue.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will soften a little more as they sit, and the dressing may look thicker after chilling.
- Freezer: Don’t freeze it. Mayo-based potato salad separates after thawing, and the potatoes turn grainy.
- Reheating: This salad is meant to be served cold. If it’s been in the fridge long enough to taste dull, let it sit at room temperature for 10 to 15 minutes and stir gently before serving instead of heating it.
Answers to the Questions Worth Asking
Old-Fashioned Potato Salad
Ingredients
Equipment
Method
- Bring a pot of salted water to a boil, then add the peeled and cubed russet potatoes and boil until tender, about 15 minutes, so a fork slides in easily.
- Drain the potato cubes and let them cool until no longer steaming, about 5 minutes, for a drier base that won’t loosen the dressing.
- In a large bowl, combine the potatoes, chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish.
- In a separate bowl, mix the mayonnaise, yellow mustard, apple cider vinegar, sugar, and salt and pepper until smooth and evenly colored.
- Pour the dressing over the potato mixture and fold gently, stopping when no dry pockets remain so the eggs stay in chunky pieces.
- Cover and refrigerate the potato salad for at least 2 hours, until cold and cohesive.
- Before serving, garnish with paprika for a classic speckled finish.
