Creamy potato salad earns its place on the table when the potatoes hold their shape, the dressing coats every bite, and the eggs and relish bring just enough richness and tang to keep it from feeling heavy. The best bowls have contrast: soft potatoes, a little crunch from celery, and that familiar sweet-savory finish that makes people come back for one more scoop.
This version leans into the classic balance that works at picnics and potlucks. Russet potatoes give you a fluffy center, but they need to be cooked just until tender and cooled before mixing or they’ll break apart and turn the salad gluey. The dressing is built with mayonnaise, mustard, vinegar, and a little sugar, which keeps it creamy without tasting flat.
Below, I’ve included the detail that matters most: how to keep the potatoes intact while still letting them soak up flavor, plus a few smart swaps if you need to adjust the mix for what’s in your kitchen.
The dressing soaked in overnight and the potatoes stayed tender without falling apart. The relish and mustard gave it that old-school deli taste I was after.
Classic creamy potato salad with eggs, celery, and sweet pickle relish for your next picnic or potluck.
The Trick to Potato Salad That Holds Its Shape
The biggest mistake in potato salad is overcooking the potatoes until they collapse the second you stir in the dressing. Russets are the classic choice here because they go fluffy and absorb flavor well, but that same starchiness means they need careful timing. Cook them until a knife slides in with just a little resistance, then drain them well and let the steam escape before mixing. Wet potatoes dilute the dressing and make the salad looser than it should be.
Another thing that matters is the temperature of the potatoes when the dressing goes on. Warm, not hot, is the sweet spot. They absorb the mustardy mayonnaise mixture better at that point, but if they’re steaming, the mayo can loosen too much and the salad turns greasy instead of creamy.
What the Celery, Relish, and Mustard Are Really Doing
- Russet potatoes — These give you the soft, classic texture people expect in old-fashioned potato salad. Waxy potatoes hold their shape a little better, but russets soak up the dressing and taste more like the potato salad most people grew up with.
- Mayonnaise — This is the backbone of the dressing, so use one you like eating straight from the jar. A bargain mayo works fine here as long as it tastes clean and not overly sweet.
- Yellow mustard — This adds the sharp, familiar tang that keeps the salad from tasting flat. Dijon works in a pinch, but it changes the flavor from classic deli-style to something a little more pronounced and less nostalgic.
- Sweet pickle relish — This is where the gentle sweetness and briny bite come from. If you only have chopped pickles, use them, but add a pinch more sugar and a little extra vinegar so the dressing keeps that same balance.
- Hard-boiled eggs — They make the salad richer and help it feel like the old-fashioned version people expect at cookouts. Chop them after they’ve cooled completely so the yolks stay neat instead of smearing into the dressing.
- Apple cider vinegar — A small amount wakes up the mayonnaise and cuts through the richness. Don’t skip it unless you’re using extra relish juice or the salad can taste heavy.
Building the Bowl Without Turning It Mushy
Cooking the Potatoes to the Right Point
Start the cubed potatoes in cold water and bring them up to a boil so they cook evenly from edge to center. Once they’re tender, drain them immediately and let them sit in the colander long enough for the steam to leave. If they stay in the hot pot or get stirred while dripping wet, they’ll break down fast and the salad will lose its clean, chunky texture.
Mixing the Dressing First
Stir together the mayonnaise, mustard, vinegar, sugar, salt, and pepper before it touches the potatoes. That way the seasoning is even, and you don’t end up with one bite that tastes like straight mayo and another that tastes mostly vinegar. The dressing should look smooth and lightly tangy before it goes into the bowl.
Folding Everything Together Gently
Add the potatoes, eggs, celery, onion, and relish to a large bowl, then pour the dressing over the top and fold it in with a spatula. Stop as soon as everything is coated. If you stir aggressively, the potatoes will smear and the eggs will disappear into the mix instead of staying in distinct pieces.
Chilling for the Flavor to Settle
Refrigerate the salad for at least two hours before serving. That resting time matters because the potatoes absorb the dressing and the flavors round out. If it tastes a little quiet right after mixing, don’t panic — chilled potato salad nearly always tastes better after it sits.
How to Adapt This for Different Tables and Different Tastes
Dairy-Free as Written
This recipe is already dairy-free if you use a mayonnaise that doesn’t contain dairy. That makes it an easy side dish for mixed gatherings, and you don’t lose anything in texture because mayo is still doing the creamy work.
Swap the Relish for Chopped Pickles
If you don’t like sweet relish, use finely chopped dill pickles instead. The salad will taste sharper and less sweet, so add a touch more sugar or a teaspoon of pickle juice to keep the dressing balanced.
Make It a Little Brighter
For a fresher edge, add a tablespoon of finely chopped dill or parsley just before serving. Herbs don’t replace the classic flavor, but they lift the mayo and make the salad taste less heavy on a hot day.
Storage and Reheating
- Refrigerator: Keep covered and chilled for up to 4 days. The potatoes soften a little as it sits, but the flavor gets better by day two.
- Freezer: I don’t recommend freezing it. Mayo-based potato salad turns grainy and watery after thawing, and the potatoes lose their texture.
- Reheating: Don’t reheat this salad. Serve it cold straight from the refrigerator, and if it seems thick after chilling, stir in a spoonful of mayo before serving instead of warming it.
Answers to the Questions Worth Asking
Old-Fashioned Potato Salad
Ingredients
Equipment
Method
- Bring a pot of salted water to a boil and add the peeled, cubed russet potatoes, cooking until tender, about 15 minutes.
- Drain the potatoes and spread them on a sheet pan to cool before assembling.
- In a large bowl, combine the cooled potatoes with chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish.
- In a separate bowl, mix mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper until smooth.
- Pour the dressing over the potato mixture and fold gently to keep the cubes intact.
- Refrigerate the potato salad for at least 2 hours so flavors meld.
- Before serving, garnish with paprika for color.
