When a fork slips into a potato piece without it crumbling, you’re right where you want to be. That tender-but-intact texture is what keeps creamy potato salad from turning into a bowl of mash. I cut the Yukon Golds into even pieces, then let them simmer until a fork meets just a little resistance before sliding through.
The dressing gets stirred together in its serving bowl, so there’s no separate pan to wash and every bite gets a little mustard, vinegar, and sweet relish. I let the potatoes cool before folding them in; that gives the pieces a chance to firm up, and a gentle hand keeps the chopped eggs distinct. After an hour in the refrigerator, the dressing clings to the potatoes and the salad is cool, creamy, and ready for the table.
Kitchen Note
Give the eggs their full five minutes in the ice water before peeling. They’ll be cool enough to handle, and the chopped pieces will stay neat when you fold them into the salad.
Save this creamy potato salad with Yukon Golds, chopped eggs, and sweet pickle relish for your next make-ahead meal.
Why Yukon Golds Stay Creamy Without Falling Apart
A creamy potato salad doesn’t need mashed potatoes to feel cohesive. Yukon Golds have a naturally smooth, buttery texture, but they hold their shape better than a floury potato when simmered until fork-tender. That gives you pieces that stay recognizable while still tasting soft and creamy beneath the dressing.
Cutting the potatoes into evenly sized pieces helps them cook at the same pace. If some pieces are much smaller than others, the little ones can soften too far while the larger ones are still firm in the center. The other part is how you combine everything: the dressing is mixed first, then the potatoes and eggs are folded in gently. Stirring hard breaks up the potato edges and turns the salad cloudy and heavy. You want the dressing to coat the pieces, not erase them. A short rest in the refrigerator gives the flavors time to settle together without needing to mash or overwork anything.
What the Yukon Golds, Relish, and Mustard Bring to the Bowl
- Yukon Gold potatoes — Their creamy texture and ability to hold an edge make them a good fit here. Scrub them well and cut them into similar-sized pieces so they cook evenly. I’d stick with Yukon Golds for this texture rather than swapping in a starchier potato that’s more likely to break down.
- Mayonnaise — This is the creamy base that carries the mustard and relish through the salad. Use a mayonnaise whose flavor you enjoy, since it’s a noticeable part of the finished dressing. There isn’t a like-for-like swap among the other ingredients; leaving it out would leave the salad without its creamy coating.
- Yellow mustard, apple cider vinegar, and sweet pickle relish — These bring the sharp, tangy, and sweet notes that keep the mayonnaise from tasting flat. Yellow mustard gives a familiar mild mustard flavor, while the vinegar adds a cleaner tang and the relish contributes sweetness. If you leave out the relish, the salad will be less sweet and won’t have those little pickle pieces.
- Eggs — Chopped hard-cooked eggs add tender bites and make the salad feel more substantial. Large eggs are easy to peel and chop once cooled. You can omit them for a potato-forward version, though it will have less richness and fewer distinct textures.
- Celery and yellow onion — Finely diced celery brings the crisp contrast, while onion adds a sharper savory note. Keep both pieces small so they’re easy to eat alongside the potatoes. If raw onion tastes too strong to you, use less of it; the salad will still have the crunch from the celery.
Cooking the Potatoes and Eggs for a Salad That Holds Its Shape
Set the eggs gently in hot water
Place the eggs in a 2-quart saucepan and cover them with cold water by 1 inch. Bring the water to a boil, then remove the pan from the heat, cover it, and let the eggs stand for 11 minutes. Transfer them to a bowl of ice water and cool for 5 minutes, then peel and chop. Letting the pan sit off the heat gives the eggs a steady cook rather than a hard boil that can bump them around.
Simmer the Yukon Gold pieces until fork-tender
Put the potatoes in a 6-quart pot and cover them with cold water by 1 inch. Bring the water to a boil, reduce the heat, and simmer for 10–15 minutes, until a fork slides into a piece without a hard center. Keep the water at a gentle simmer; a vigorous boil can knock the pieces against one another. Drain the potatoes, transfer them to a large bowl, and let them cool for 20 minutes.
Stir the tangy dressing in its serving bowl
In a large serving bowl, stir together the mayonnaise, yellow mustard, apple cider vinegar, sweet pickle relish, celery, yellow onion, kosher salt, and black pepper. Scrape the bottom and sides as you mix so the mustard and vinegar are evenly distributed through the mayonnaise. The relish and finely diced vegetables should be visible throughout the creamy dressing, not sitting in a clump at the bottom.
Fold in the eggs and chill before serving
Add the cooled potatoes and chopped eggs to the dressing. Use a gentle folding motion until the pieces are evenly coated, turning from the bottom of the bowl without pressing down on the potatoes. If you stir briskly, the pieces can break and the chopped eggs can disappear into the dressing. Cover the bowl and refrigerate for at least 1 hour before serving.
Easy Ways to Adjust This Potato Salad
Make it gluten-free
Choose gluten-free mayonnaise, mustard, and sweet pickle relish. The potatoes, eggs, celery, and onion are naturally gluten-free, and the salad keeps its familiar creamy, tangy character with those ingredient choices.
Go lighter on the sweet relish
Use less sweet pickle relish if you prefer a sharper, less sweet dressing. You’ll lose some of the little pickle bites and sweetness, but the mustard and apple cider vinegar still give the mayonnaise a tangy lift.
Make a softer, more cohesive salad
For a less chunky texture, press a few of the cooked potato pieces against the side of the bowl before folding in the rest. The broken pieces blend into the dressing and make it thicker, while the remaining pieces keep some shape.
Storage and Reheating
- Refrigerator: Keep the salad covered and refrigerated at 40°F or colder for 3–4 days. The potatoes may soften a little as they sit.
- Freezer: Freezing isn’t recommended; mayonnaise can separate, and the potatoes can turn grainy or watery after thawing.
- Reheating: Serve it cold; reheating can make the mayonnaise dressing separate. Return the bowl to the refrigerator within 2 hours of serving, or within 1 hour if the temperature is above 90°F.
Questions That Come Up When Making Creamy Potato Salad
Creamy Potato Salad
Ingredients
Method
- Place the eggs in a 2-quart saucepan and cover with cold water by 1 inch.
- Bring the water to a boil, remove the saucepan from the heat, cover, and let stand for 11 minutes.
- Transfer the eggs to a bowl of ice water and cool for 5 minutes.
- Peel and chop the eggs.
- Put the potatoes in a 6-quart pot and cover with cold water by 1 inch.
- Bring the water to a boil, reduce the heat, and simmer the potatoes for 10–15 minutes, until fork-tender.
- Drain the potatoes, transfer them to a large bowl, and let cool for 20 minutes.
- In a large serving bowl, stir together the mayonnaise, mustard, vinegar, relish, celery, onion, salt, and pepper.
- Add the potatoes and chopped eggs to the dressing and gently fold until evenly coated.
- Cover and refrigerate for at least 1 hour before serving.
