This classic potato salad combines tender Yukon Gold potatoes, creamy mayonnaise dressing, tangy mustard and relish, crisp celery, and chopped eggs. Start the potatoes in cold salted water, fold gently, and chill for a balanced cookout side.
This potato salad recipe delivers creamy, tangy richness with little pops of crunch from celery and sweet onion. The dressing coats the soft potato pieces without hiding their buttery flavor.
The flavor deepens as it chills, while the celery stays pleasantly crisp. That golden dill aroma is worth the wait.
Drain the potatoes thoroughly and let the strongest burst of steam fade before adding the mayonnaise dressing, so the salad stays thick rather than oily or watery.
Ingredients for Potato Salad
Each ingredient builds the finished texture and flavor, from creamy potatoes and rich dressing to sharp acidity, aromatic celery seed, fresh dill, and crisp vegetables.
- 5 pounds Yukon Gold potatoes (or Klondike Goldust potatoes)
- 2 cups mayonnaise (your favorite brand)
- 1 cup refrigerated sweet pickle relish
- 2 tablespoons yellow mustard, (or 1 part yellow + 1 part dijon)
- 1 tablespoon apple cider vinegar
- 1 tablespoon celery seeds
- 1/2 teaspoon paprika
- 4-5 hard boiled eggs, (peeled and chopped)
- 3 celery stalks, (diced)
- 1/2 cup sweet onion, (diced)
- 1 tablespoon fresh chopped dill
- Salt and pepper
Yukon Gold potatoes have enough starch to take on the dressing while still holding soft, distinct chunks. Mayonnaise gives the salad its velvety body, while yellow mustard, apple cider vinegar, and sweet pickle relish keep that richness from tasting flat. Celery and sweet onion add fresh crunch, and eggs make each bite fuller and more classic.
Celery seeds add a concentrated savory celery flavor that reaches every spoonful, while paprika warms the dressing with color and a subtle earthy note. Fresh dill brings a clean finish that works especially well with the tangy relish.
I prefer refrigerated sweet pickle relish here because its chilled, crisp texture keeps the dressing from feeling overly sugary.
How to Make Potato Salad
- Quarter the potatoes and place them in a large stockpot, then cover with cold water by 1 inch and bring to a boil over high heat.
Once the water boils, add 1 tablespoon salt and cook for 13-15 minutes, until a fork or paring knife slides in with gentle resistance and no firm center. - Whisk the mayonnaise, sweet pickle relish and its juices, mustard, apple cider vinegar, celery seeds, paprika, 1 teaspoon salt, and pepper in a medium bowl.
The dressing should look smooth and glossy, with the relish evenly distributed instead of sitting in watery pockets. - Chop the hard boiled eggs, celery, sweet onion, and dill while the potatoes cook.
Keep the celery and onion in small, even pieces so they bring crunch without overpowering the tender potato texture. - Drain the potatoes completely, remove any loose peels, and cut them into 1/2-inch chunks in a large mixing bowl.
Allow excess steam to escape before dressing them; the potatoes should be soft and lightly crumbly, not dripping with water. - Fold the dressing through the potatoes with a broad spoon or spatula, then gently stir in the eggs, celery, onion, and dill.
Stop once the potato chunks wear a smooth, creamy coating, then taste and adjust with salt and pepper as needed. - Finish with fresh dill and paprika, cover the bowl, and refrigerate for at least 4 hours.
After chilling, the dressing will look slightly deeper in color and the mustard, relish, dill, and celery seed will smell more unified.
Essential Ingredients and Their Roles
Great potato salad depends on contrast: soft potatoes need a creamy dressing, enough acidity to stay lively, and crunchy vegetables to keep each spoonful interesting. The combination here lands squarely in the classic American and Southern potato salad territory, with eggs, mustard, relish, and dill all working together.
Choosing the Right Potatoes: Starch Versus Waxy
- Yukon Gold potatoes: The best fit for this salad. Their medium starch level creates a naturally creamy bite, and their thin skins can be slipped off easily after cooking if you prefer a smoother finish.
- Russet potatoes: These break down more readily and create a fluffier, more rustic texture. They work when you like a softer, almost mashed edge around the potato chunks, but watch them closely so they do not collapse in the pot.
- Red potatoes: These are waxier and stay firm after boiling. Leave the skins on for color and a sturdier bite, though they will not absorb dressing as deeply as Yukon Golds.
Starting the potatoes in cold water matters because the centers and outsides heat gradually together. Dropping cold potato chunks into boiling water can leave you with soft edges and stubbornly firm middles. Salt the water after it reaches a boil, then test near the end of the cooking range instead of relying on the clock alone.
The Dressing Balance: Mayonnaise, Mustard, and Relish
Mayonnaise provides the creamy foundation, but it needs mustard and vinegar to keep the flavor bright after chilling. Yellow mustard gives familiar tang and color; using part Dijon adds a deeper, sharper edge. Sweet pickle relish brings acidity, sweetness, and tiny crunchy pieces, especially when its juices are stirred into the dressing.
Taste after the salad chills, not only while it is warm. Cold food can taste less salty and less tangy, so a final pinch of salt or pepper may wake up the flavors. If you enjoy a bolder egg-and-mustard profile, try this related deviled egg potato salad for another creamy cookout option.
Step-by-Step Method With Success Cues
The difference between sturdy, creamy potato salad and a loose mash comes down to heat, moisture, and a gentle hand. Boil the quarters until tender enough for a fork to enter easily, but remove them before the pieces split apart in the water.
After draining, give the potatoes a moment for steam to escape. Trapped steam turns into condensation under the dressing and can thin the finished salad. The potatoes should still be warm enough to welcome seasoning, but no longer sending up heavy clouds of steam when the mayonnaise mixture goes in.
Warm potato starch absorbs seasoning more readily than chilled potato starch. In this version, the apple cider vinegar is blended into the dressing, so its tang reaches the potatoes as you fold. For a more pronounced vinegar flavor, reserve a small portion of the measured vinegar and lightly toss it with the warm drained potatoes before adding the rest of the dressing.
Use a flexible spatula or large spoon and turn the mixture from the bottom of the bowl upward. Stirring hard breaks Yukon Golds into paste. A few soft, crumbly edges are welcome because they thicken the dressing naturally, while larger pieces give the salad structure.
Troubleshooting Common Potato Salad Mistakes
A few small adjustments can rescue the texture before the salad reaches the table.
- The dressing looks watery: Excess water usually comes from potatoes that were not fully drained or from steam trapped under the dressing. Refrigerate the salad covered until fully chilled, then fold it gently once more; the potatoes often absorb some loose moisture as they rest.
- The mayonnaise looks oily or separated: The potatoes were likely too hot when dressed. Let the strongest steam dissipate before folding in the mayonnaise mixture, and stir gently rather than beating the dressing into the potatoes.
- The potatoes are mushy: They cooked past fork-tender. Next time, begin checking at 13 minutes and remove them when a paring knife enters easily but the quarters still hold their shape.
- The salad tastes bland after chilling: Cold temperatures mute seasoning. Taste it chilled, then add salt and pepper gradually until the mustard, relish, and dill taste clear again.
- The salad feels too sweet: The sweetness comes mainly from the relish. Balance it with a little more of the measured apple cider vinegar or use the yellow-and-Dijon mustard option for extra sharpness.
- The celery lost its crunch: Dice it evenly and fold it in near the end, after the potatoes are coated. Rough stirring bruises the celery and makes the salad feel less fresh.
Make-Ahead, Storage, and Cookout Safety
This salad needs at least 4 hours in the refrigerator for the dressing to settle into the potatoes and for the flavors to meld. It is especially good the next day, when the mustard, dill, celery seed, and relish have had more time to blend.
Keep the salad covered in an airtight container in the refrigerator. For outdoor meals, bring out a smaller serving bowl and keep the rest chilled until needed. Set the serving bowl inside a larger bowl filled with ice, and replace it with a fresh chilled portion when the ice melts or the salad begins to lose its cold temperature.
Keep serving utensils clean and avoid returning food that has been on the table to the main chilled container. Potato salad is at its best when it stays cold, creamy, and protected from excess heat.
Popular Recipe Variations and Dietary Swaps
These ideas change the flavor direction without changing the creamy classic version above. Keep each variation separate from the main batch so everyone can enjoy the style they prefer.
Sour Cream and Dill Potato Salad
For a tangier, lighter-feeling dressing, replace half of the mayonnaise with sour cream or plain Greek yogurt. Add extra fresh dill for a cool, herb-forward finish. The texture will be a little looser and brighter than the all-mayonnaise version, so chill it well before serving.
Warm German Style Without Mayonnaise
For a completely different potato salad, skip the creamy dressing and toss warm potatoes with bacon drippings, sautéed onions, cider vinegar, and whole grain mustard. Serve it warm or at room temperature for a savory, sharp alternative. For a full mayo-free version, make German potato salad.
Simple No-Egg Variation
Omit the hard boiled eggs for an egg-free version. Add extra diced celery, radishes, or cucumbers for more volume and crunch, keeping the pieces small so they blend into the salad rather than competing with the potatoes.
Other optional flavor changes include fresh chives for a mild onion note or parsley for a cleaner herbal finish. Keep the mustard, relish, and vinegar balance in mind so added herbs do not get lost in the creamy dressing.
Serving Suggestions for Cookouts and Potlucks
This creamy side belongs next to smoky, salty, or crispy mains. Its tangy dressing cuts through rich barbecue and fried foods, while the tender potatoes make the plate feel satisfying.
- Serve it with smoked pulled pork or barbecue ribs, where the mustard and pickle relish complement sweet, smoky sauces.
- Pair it with grilled burgers, hot dogs, or bratwurst for a familiar summer cookout plate.
- Set it beside crispy fried chicken for a picnic-style meal with creamy, crunchy contrast.
- Add classic macaroni salad to a larger buffet when you want another cool, creamy side with a different texture.
Serve the potato salad cold with a final sprinkle of dill and paprika just before it reaches the table. The color makes it look as inviting as it tastes.
Conclusion
Reliable potato salad comes down to tender Yukon Golds, a creamy dressing with enough mustard and vinegar, and crisp celery and onion for contrast. Drain well, fold gently, and avoid dressing potatoes while they are steaming hot.
Give the salad time to chill so the flavors settle into every bite. Bring it to your next cookout with confidence and watch the serving bowl disappear.
Frequently Asked Questions
What Is the Best Type of Potato for Potato Salad?
Yukon Gold potatoes are the strongest all-around choice because they have a creamy texture while still holding their shape. Russets make a softer, fluffier salad with more broken edges. Red potatoes stay firmer and work well when you prefer skin-on potato chunks.
Why Should You Add Vinegar to Potatoes While They Are Warm?
Warm potatoes absorb acidic seasoning more readily than cold potatoes. The vinegar seasons the potato pieces beneath the mayonnaise coating, so the salad tastes balanced instead of tangy only on the surface. Let excess steam fade first to protect the creamy texture of the mayonnaise dressing.
How Far in Advance Can You Make Potato Salad?
Make it early enough to chill for at least 4 hours before serving. The flavor is especially well developed the next day, when the relish, mustard, dill, and celery seed have melded. Keep it covered in an airtight container in the refrigerator until serving time.
Can You Freeze Homemade Potato Salad?
Freezing is not recommended for this mayonnaise-based salad. The creamy dressing can separate after thawing, and cooked potatoes can turn watery and grainy. For the best texture, keep the salad chilled and serve it fresh.
Potato Salad Recipe
Equipment
- Large Stockpot
- Medium mixing bowl
- Large Mixing Bowl
- Colander
Ingredients
- 5 pounds Yukon Gold potatoes (or Klondike Goldust potatoes)
- 2 cups mayonnaise (your favorite brand)
- 1 cup refrigerated sweet pickle relish
- 2 tablespoons yellow mustard (or 1 part yellow + 1 part dijon)
- 1 tablespoon apple cider vinegar
- 1 tablespoon celery seeds
- 1/2 teaspoon paprika
- 4-5 hard boiled eggs (peeled and chopped)
- 3 stalks celery (diced)
- 1/2 cup sweet onion (diced)
- 1 tablespoon fresh chopped dill
- Salt and pepper
Instructions
- Quarter the potatoes and place them in a large stockpot, then cover with cold water by 1 inch and bring to a boil over high heat. Once the water boils, add 1 tablespoon salt and cook for 13-15 minutes, until a fork or paring knife slides in with gentle resistance and no firm center.
- Whisk the mayonnaise, sweet pickle relish and its juices, mustard, apple cider vinegar, celery seeds, paprika, 1 teaspoon salt, and pepper in a medium bowl. The dressing should look smooth and glossy, with the relish evenly distributed instead of sitting in watery pockets.
- Chop the hard boiled eggs, celery, sweet onion, and dill while the potatoes cook. Keep the celery and onion in small, even pieces so they bring crunch without overpowering the tender potato texture.
- Drain the potatoes completely, remove any loose peels, and cut them into 1/2-inch chunks in a large mixing bowl. Allow excess steam to escape before dressing them; the potatoes should be soft and lightly crumbly, not dripping with water.
- Fold the dressing through the potatoes with a broad spoon or spatula, then gently stir in the eggs, celery, onion, and dill. Stop once the potato chunks wear a smooth, creamy coating, then taste and adjust with salt and pepper as needed.
- Finish with fresh dill and paprika, cover the bowl, and refrigerate for at least 4 hours. After chilling, the dressing will look slightly deeper in color and the mustard, relish, dill, and celery seed will smell more unified.
