Creamy, cool, and just tangy enough to keep you going back for another spoonful, old-fashioned potato salad earns its place because it tastes like the version people remember from picnics, church suppers, and summer cookouts. The potatoes stay tender without turning to mush, the eggs add richness, and the sweet relish gives the dressing that familiar little snap that makes the whole bowl feel complete.
The trick here is treating the potatoes gently once they’re cooked. Russets break down faster than waxy potatoes, so you want them tender but still intact before they go into the bowl. The dressing is built with mayonnaise, mustard, vinegar, and just a touch of sugar, which keeps it creamy without tasting flat or heavy. Chilling matters too, because the flavor settles in as the potatoes cool and absorb the dressing.
Below you’ll find the small details that make this version dependable: how to keep the potatoes from getting watery, why the dressing tastes better after it rests, and a few smart swaps if you need to adjust the recipe for what’s in your kitchen.
The potatoes held their shape, the dressing was creamy without being soupy, and the sweet relish gave it that classic picnic taste I was after. I made it the night before and it was even better the next day.
Save this old-fashioned potato salad for cookouts when you want a creamy, classic side with eggs, celery, and sweet relish.
The Potatoes Need to Cool Before They Meet the Dressing
Hot potatoes act like sponges. If you stir in the mayonnaise while they’re still steaming, the dressing turns loose and oily instead of staying creamy and thick. Let the potatoes drain well and cool until they’re just warm or fully room temperature before you mix everything together. That little pause gives you a salad that coats the potatoes instead of sinking to the bottom of the bowl.
Russet potatoes are the other place where this recipe can go sideways if you rush. They’re softer and starchier than Yukon golds, so they need a gentle hand after boiling. Cube them evenly, cook them until the knife slips in without resistance, then drain them right away. If they sit in hot water even a few minutes too long, they’ll start falling apart before the dressing ever hits the bowl.
What Each Ingredient Is Actually Doing in This Bowl
- Russet potatoes — Their starchiness gives you that classic creamy texture once they’re folded with the dressing. Waxy potatoes stay firmer, but they don’t soak up the dressing the same way, so the salad tastes less old-fashioned and more separate.
- Mayonnaise — This is the base that makes the salad rich and spoonable. Use a mayo you already like eating, because there’s nowhere for a harsh or overly sweet one to hide.
- Yellow mustard and apple cider vinegar — These cut through the richness and keep the dressing from tasting heavy. The vinegar also wakes up the potatoes once the salad chills, which is why the flavor tastes fuller the next day.
- Sweet pickle relish — It adds sweetness, acidity, and little bits of crunch all at once. If you only have chopped pickles, use them, but add a pinch more sugar to replace the sweetness you lose.
- Hard-boiled eggs — They soften the texture and make the salad taste more like the classic deli-style version most people expect. Chop them fairly small so they disappear into the dressing instead of turning the bowl chunky in one spot.
- Celery and onion — These give the salad its bite and keep every spoonful from tasting one-note. Dice them fine; big pieces overpower the potatoes and make the texture awkward.
Building the Salad So It Stays Creamy, Not Watery
Cooking the Potatoes Just to Tender
Start the potatoes in cold water and bring them up to a boil together. That gives the cubes a more even texture than dropping them straight into already-boiling water. Cook until a fork slides in easily, then stop. If they go too far, the edges crumble when you fold in the dressing and the salad turns paste-like.
Mixing the Dressing Separately
Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper together in a small bowl before it touches the potatoes. This keeps the seasoning even and prevents you from overmixing the salad while trying to distribute the mustard. The dressing should look smooth and lightly loosened, not stiff. If it seems too thick, a small splash of vinegar or pickle juice will help it coat the potatoes without thinning it out too much.
Folding Instead of Stirring
Once the potatoes, eggs, celery, onion, and relish are in the bowl, pour the dressing over the top and fold gently with a spatula. Sharp stirring breaks the potatoes and turns the mixture muddy. You want visible cubes, bits of egg, and just enough dressing to cling to everything. Chill it for at least 2 hours so the salad firms up and the flavors settle into one another.
Swap in dill relish for a sharper finish
Dill relish makes the salad less sweet and a little more bracing. It’s a good move if you prefer a tangier, deli-style potato salad, but you may want to add another teaspoon of sugar so the dressing still tastes balanced.
Use Greek yogurt for part of the mayo
You can replace up to half the mayonnaise with plain Greek yogurt for a lighter salad. The texture will be a little tangier and less plush, but the vinegar and mustard help it stay lively instead of flat.
Make it egg-free when needed
Skip the eggs and add an extra celery stalk for crunch if you need a version without eggs. You’ll lose some richness, so add a tablespoon more mayonnaise to keep the salad from tasting lean.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The salad gets a little looser as it sits, but the flavor improves after the first day.
- Freezer: Don’t freeze it. Mayonnaise and potatoes both change texture in a way that turns the salad grainy and watery after thawing.
- Reheating: This salad is meant to be served cold. If it has been in the fridge for a while, let it sit at room temperature for 15 to 20 minutes so the dressing softens slightly and the flavor comes back.
Answers to the Questions Worth Asking
Old-Fashioned Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then cook the russet potato cubes until tender, about 15 minutes. Look for a fork-tender center before draining.
- Drain the potatoes and let them cool until no longer steaming. A quick cool-down helps prevent the dressing from getting runny.
- In a large bowl, combine the cooled potatoes with chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish. Toss gently so the ingredients distribute evenly.
- In a separate bowl, mix mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper until smooth and creamy. Stir until the sugar dissolves and the dressing looks uniform.
- Pour the dressing over the potato mixture and fold gently to coat. Stop mixing as soon as everything is covered to keep the potatoes from breaking.
- Refrigerate the salad for at least 2 hours. The texture should look thicker and the flavors should taste blended after chilling.
- Just before serving, garnish with paprika. Sprinkle lightly over the top for a traditional finish.
