Classic potato salad gets its place at the table when the potatoes hold their shape, the dressing clings without turning heavy, and every bite has that little pop of egg, celery, and onion. This version stays true to the creamy, tangy style people expect, but it avoids the two biggest problems that ruin a bowl fast: watery dressing and mushy potatoes.
Russet potatoes give you a soft, comforting texture, but they need to be cooked just until tender and cooled before they meet the dressing. The mayonnaise, mustard, vinegar, and sugar work together to make a balanced dressing that tastes bright instead of flat, and the chopped eggs bring richness without taking over. A short chill in the fridge helps everything settle into one clean flavor instead of tasting like separate ingredients.
Below, I’ll walk through the small details that matter most, including how to keep the potatoes from breaking apart and how to season the salad so it tastes right after it’s cold. There’s also a few useful swaps if you need to adjust the mix for what you have on hand.
The potatoes held their shape and the dressing thickened up after chilling instead of turning watery. I loved the little bite from the onion and mustard, and even the leftovers were still creamy the next day.
Save this classic potato salad with eggs for picnics, cookouts, and the kind of creamy side dish that needs a long chill to taste its best.
The Trick to Keeping the Potatoes Creamy Instead of Clogged
The mistake that ruins most potato salad is overhandling the potatoes after they’ve cooked. Russets are soft enough to turn fluffy, which is great, but that also means they’ll start breaking down fast if you stir them while they’re hot and delicate. Let them cool until they’re just warm or fully cool before folding in the dressing, and use a gentle hand so you keep some defined chunks in the bowl.
The other thing that matters is timing. Salt the cooking water well, drain the potatoes thoroughly, and give them time to shed steam before they meet the mayonnaise. If you skip that rest, the salad turns loose and the dressing thins out in the fridge instead of settling into a creamy coating.
What the Mayo, Mustard, and Vinegar Each Bring to the Bowl
- Russet potatoes — These break down a little more than waxy potatoes, which gives the salad that familiar soft, creamy bite. If you want cleaner cubes with less crumbling, use Yukon Golds, but the texture will be firmer and a little less fluffy.
- Mayonnaise — This is the backbone of the dressing, so use a brand you actually like eating straight from the jar. A lighter mayo will work, but it won’t coat the potatoes as well or taste as rich once the salad chills.
- Yellow mustard — It sharpens the dressing and keeps the flavor from going bland and heavy. Dijon can replace it if that’s what you have, but the salad will taste a little less nostalgic and a little more pronounced.
- White vinegar — This gives the dressing lift and helps the whole bowl taste brighter after chilling. If you only have apple cider vinegar, use it, but expect a softer, slightly sweeter edge.
- Hard-boiled eggs — Chop them after they’ve cooled so the yolks stay clean and don’t smear through the salad. They add richness and make the texture feel fuller without needing extra mayo.
- Celery and onion — These are the crunch and bite that keep the salad from feeling one-note. Dice them finely so they stay in the background instead of taking over every forkful.
Building the Salad So It Sets Up Right in the Fridge
Cooking the Potatoes Just Past Tender
Start the cubed potatoes in cold, salted water and bring them up together so they cook evenly. Once a knife slips in with only a little resistance, drain them right away; if they go much longer, the edges collapse and you’ll end up with mashed potato salad instead of chunks. Spread them out briefly if needed so steam can escape before they go into the bowl.
Mixing the Dressing Before It Hits the Potatoes
Stir the mayonnaise, mustard, vinegar, sugar, salt, and pepper together in a separate bowl until the mixture looks smooth and fully blended. That step matters because unevenly mixed dressing leaves sharp bites of mustard or vinegar in one spot and bland potatoes in another. Taste it before it goes in; the flavor should be a little bold because the potatoes will soften it.
Folding Without Breaking the Texture
Add the potatoes, eggs, celery, and onion to the dressing and fold gently with a spatula until everything is coated. If you stir hard, the potatoes will smear and the eggs will disappear into the dressing. Stop as soon as the bowl looks evenly coated, then chill it for at least two hours so the seasoning settles in and the salad tastes finished.
How to Adjust This Salad Without Losing the Classic Feel
Swap in Yukon Gold potatoes for a firmer salad
Yukon Golds hold their shape better than russets, so the salad will look neater and slice a little cleaner. You’ll lose some of the fluffy, old-fashioned softness, but you’ll gain a sturdier texture that works well for cookouts and buffets.
Make it dairy-free without changing the method
This recipe is naturally dairy-free as written, which makes it easy to serve a mixed crowd. Just check your mayonnaise label if you’re buying a new brand, since some versions use ingredients people don’t expect.
Use dill relish for a sweeter, tangier twist
A spoonful or two of finely chopped relish brings more zip and a little sweetness, which works well if you like deli-style potato salad. If you add it, cut back slightly on the vinegar so the dressing doesn’t turn sharp.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The salad will thicken as it chills, and the potatoes may soften a bit more on day two.
- Freezer: Don’t freeze this one. The mayonnaise separates and the potatoes turn grainy after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. If it’s been in the fridge overnight and tastes a little flat, stir in a spoonful of mayo and a pinch of salt instead of heating it.
Answers to the Questions Worth Asking
Classic Potato Salad with Eggs
Ingredients
Equipment
Method
- Bring a pot of water to a boil, add the russet potatoes, and cook until tender, about 15 minutes. Visual cue: cubes should easily pierce with a fork.
- Drain the potatoes and cool them until no longer steaming. Visual cue: they look matte and feel room-temperature when you touch a piece.
- Combine the potatoes, chopped hard-boiled eggs, diced celery, and finely diced onion in a large bowl. Visual cue: the bowl looks evenly speckled with egg and vegetables.
- Mix mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper in a separate bowl until smooth. Visual cue: the dressing turns creamy and uniform in color.
- Pour the dressing over the potato mixture and fold gently until coated. Visual cue: potatoes should be lightly glossy without breaking apart.
- Refrigerate the salad for at least 2 hours. Visual cue: it firms up and the dressing thickens slightly.
- Garnish with paprika before serving. Visual cue: a light dusting creates a subtle reddish top layer.
