Ultra-creamy potato salad only works when the potatoes hold their shape just enough to catch the dressing, then soften into that spoonable, rich texture after a good chill. This version lands in the sweet spot: classic, sturdy, and loaded with a dressing that clings instead of sliding to the bottom of the bowl.
Russet potatoes give the salad that soft, almost fluffy interior that absorbs the dressing without turning watery, and the combination of mayonnaise, sour cream, mustard, vinegar, and a little sugar gives the dressing enough tang to cut through the richness. The eggs add body, the relish brings little pops of sweetness, and the celery and onion keep the whole thing from tasting flat.
Below, I’ll show you why the potatoes need to cool before mixing, how to keep the dressing creamy instead of greasy, and the one chilling step that makes this salad taste more complete the next day than it does right after you mix it.
The dressing soaked into the potatoes after chilling, and the salad stayed creamy without getting soupy. I loved the little crunch from the celery against the soft eggs.
Save this ultra-creamy potato salad for the next picnic, barbecue, or make-ahead side dish you want to chill and serve cold.
The Trick to Creamy Potato Salad That Isn’t Watery
The mistake that ruins a lot of potato salad is rushing the potatoes while they’re still too hot or mixing everything before the cubes have had a chance to dry off. That’s how you end up with a thin dressing and a bowl that looks creamy for five minutes, then turns loose and slick. Let the potatoes cool until steam stops rising, then fold them gently so they keep some shape and don’t collapse into mash.
Russets work here because they’re starchy enough to soak up the dressing, but they need a little respect. If you overboil them, they’ll fall apart before the salad even hits the bowl. Pull them when they’re tender all the way through but not crumbling at the edges.
What Each Ingredient Is Doing in This Bowl

- Russet potatoes — These give the salad its soft, creamy body. Waxy potatoes hold their shape better, but they stay firmer and won’t soak up the dressing the same way.
- Mayonnaise — This is the base that makes the salad taste rich and cohesive. Use a good full-fat mayo here; the cheaper kind can taste thin and flat.
- Sour cream — It lightens the mayonnaise and adds tang so the salad doesn’t taste heavy. If you need a swap, plain Greek yogurt works, but it will taste sharper and a little less lush.
- Yellow mustard and vinegar — These keep the dressing from tasting dull. The mustard adds that familiar potato-salad backbone, and the vinegar wakes up the potatoes once everything chills.
- Sweet pickle relish — This gives little bursts of sweetness and brine without requiring extra chopping. Drain it lightly if it’s very wet, or the dressing can loosen more than you want.
- Eggs, celery, and onion — The eggs make the salad feel fuller, while the celery and onion add crunch and bite. Dice them fine so they blend into the salad instead of taking over each forkful.
Building the Bowl So the Dressing Stays Thick
Cooking the Potatoes Just to Tender
Start the potatoes in cold water and bring them up gradually so the outside doesn’t collapse before the center is done. Once a knife slides in with little resistance, drain them right away and spread them out briefly so the steam can escape. If you leave them piled in the colander, they keep cooking and shed the exact texture you want.
Mixing the Dressing Before the Potatoes Go In
Whisk the mayonnaise, sour cream, mustard, vinegar, sugar, salt, and pepper together first. That gives you a smooth dressing that coats evenly instead of leaving little streaks of mustard or sour cream in the bowl. If the dressing tastes slightly too tangy on its own, that’s a good sign; the potatoes will soften it once they sit.
Folding Without Breaking the Potatoes
Add the potatoes, eggs, celery, onion, and relish to the bowl, then pour the dressing over the top. Fold gently with a spatula, not a spoon, and stop as soon as everything looks coated. The salad should look thick and generously dressed, not whipped into a paste.
Chilling Until the Flavor Settles In
Cover the bowl and refrigerate it for at least 2 hours before serving. This resting time matters because the potatoes absorb some of the dressing and the mustard, vinegar, and relish mellow into one another. If you taste it right after mixing, it can seem too bold; after chilling, it tastes like a finished salad instead of separate ingredients.
Ways to Adjust It Without Losing the Creamy Texture
Dairy-Free Version
Swap the sour cream for a dairy-free plain yogurt or an extra spoonful of mayonnaise. You’ll keep the creamy texture, but the flavor will lean a little more toward tangy than rich, so taste before serving and add a touch more mustard if it needs brightness.
Milder Onion Flavor
If raw onion usually takes over for you, soak the diced onion in cold water for 10 minutes, then drain and pat dry. That takes the sharp edge off without removing the bite that keeps the salad from tasting heavy.
No Relish, Less Sweetness
Leave out the relish and add a tablespoon of finely chopped dill pickle instead if you want a less sweet potato salad. The result is a little sharper and more savory, which works well if you’re serving it next to smoked or grilled foods.
Make-Ahead Storage
Refrigerator: Store covered for up to 4 days. The salad gets a little tighter as it sits, and the seasoning may need a small pinch of salt before serving. Freezer: Don’t freeze it; the mayonnaise and potatoes separate and turn grainy when thawed. Reheating: Serve it cold straight from the fridge or let it sit 15 minutes at room temperature, but don’t warm it up or the dressing can loosen and turn oily.
Answers to the Questions Worth Asking

Creamy Potato Salad
Ingredients
Equipment
Method
- Add peeled and cubed russet potatoes to a Dutch oven and bring to a boil; cook until tender, about 12-15 minutes, until a fork slides in easily and the cubes look softened.
- Drain the potatoes and let them cool, 10-15 minutes, until no longer steaming; the surface should look matte rather than wet.
- Combine the cooled potatoes with chopped hard-boiled eggs, finely diced celery, finely diced onion, and sweet pickle relish; stir until the ingredients are evenly distributed in a pale, classic mix.
- Mix mayonnaise, sour cream, yellow mustard, white vinegar, sugar, salt, and pepper until smooth and creamy, 1-2 minutes; the dressing should be thick and uniform with no mustard streaks.
- Pour the dressing over the potato mixture and fold gently until very creamy, about 1-2 minutes; the salad should look evenly coated and glossy.
- Refrigerate for at least 2 hours before serving; chill until cold and set, so the texture holds together as a smooth, creamy classic salad.