Grandma’s Best Potato Salad Recipe with Creamy Dressing

This grandma-style potato salad is a creamy, tangy American picnic side made with tender potatoes, hard-boiled eggs, celery, and a mustard-and-relish dressing. The potatoes are seasoned while warm, then chilled so the flavors mingle and the salad holds together neatly when served.

Ingredients

3 lb Yukon Gold potatoes (1.36 kg), scrubbed; peel them if you prefer a smoother salad
1 tablespoon kosher salt (9 g), for the potato cooking water
4 large eggs (about 200 g without shells)
1 cup finely diced celery (100 g)
½ cup finely diced yellow onion (75 g)
¾ cup mayonnaise (180 ml)
⅓ cup sweet pickle relish (80 ml)
2 tablespoons yellow mustard (30 ml)
1 tablespoon apple cider vinegar (15 ml)
1 teaspoon granulated sugar (4 g)
1½ teaspoons kosher salt (about 7 g), for seasoning the salad
½ teaspoon freshly ground black pepper (1 g)
½ teaspoon paprika (1 g), plus a little extra for garnish if desired

Instructions

Prepare the potatoes. Scrub the potatoes and peel them if you want a more traditional, smooth texture. Cut them into roughly 1-inch (2.5 cm) pieces so they cook evenly. Put them in a large pot and add cold water to cover by about 1 inch (2.5 cm). Stir in the tablespoon of salt. Starting the potatoes in cold water helps the centers cook at about the same pace as the outsides.
Cook the potatoes and eggs. Bring the pot to a boil over high heat, then reduce the heat to maintain a steady simmer. Cook the potatoes for 12–16 minutes, checking after 12 minutes; a fork should slide into a piece without it crumbling. At the same time, put the eggs in a separate saucepan and cover them with cold water. Bring the water to a boil, cover the pan, turn off the heat, and let the eggs stand for 11–12 minutes. For whole boiled eggs, cook until the yolk and white are firm. Transfer them to an ice bath for about 5 minutes, then peel.
Drain and season the potatoes. Drain the potatoes thoroughly in a colander and let them stand for 5 minutes so excess steam can escape. While they are still warm, drizzle over the apple cider vinegar and gently turn the pieces once or twice. Warm potatoes absorb the vinegar better than cold ones, adding a light tang throughout instead of leaving all the sharpness in the dressing.
Make the dressing. In a large serving bowl, stir together the mayonnaise, pickle relish, yellow mustard, sugar, 1½ teaspoons salt, black pepper, and paprika. Fold in the diced celery and onion. Taste a small amount and adjust the pepper or salt slightly if needed; remember that the potatoes will add volume and that the relish contributes sweetness and salt.
Combine gently. Roughly chop the peeled eggs and add them to the bowl. Add the warm potatoes and fold everything together with a flexible spatula or large spoon. Use broad, gentle turns rather than vigorous stirring, which can mash the potatoes and make the salad pasty. A few broken pieces are fine and help create a naturally creamy texture.
Chill before serving. Cover the bowl and refrigerate the salad for at least 1 hour 30 minutes. Before serving, fold it once more and taste a small spoonful. Chilling can mute seasoning slightly, so add a pinch of salt or pepper only if it needs it. Finish with a light dusting of paprika if desired.

Tips

Choose potatoes that hold their shape. Yukon Golds are a useful middle ground: they are creamy but usually stay intact when gently mixed. Red potatoes also work and have a waxier bite. Russets are starchier and tend to break down, so use them only if you like a softer, more mashed texture.
Cut pieces evenly and start in cold water. Uniform chunks cook at a similar rate, while cold starting helps prevent the outside from becoming waterlogged before the middle is tender. Begin checking early; potatoes that split or crumble easily can turn the finished salad into a mash.
Keep the mixing light. Let the drained potatoes steam off for a few minutes, season them with vinegar while warm, and fold rather than beat them into the dressing. If the dressing seems thick, loosen it with 1–2 tablespoons (15–30 ml) of milk or pickle juice, adding only a little at a time.
Make small seasoning adjustments after chilling. The flavor changes as the salad cools, and sweet relish varies from brand to brand. Chill first, then adjust with a pinch of salt, a little mustard, or a teaspoon of vinegar rather than adding a large amount before you know how the finished salad tastes.

Serving Suggestions

Serve the potato salad cold or just cool, in a chilled bowl, as part of a picnic, cookout, or casual supper. It pairs well with grilled vegetables, corn on the cob, baked beans, and straightforward mains such as grilled chicken or veggie burgers. Its creamy dressing also complements crisp, acidic sides: try sliced tomatoes, a leafy salad with vinaigrette, or cucumber salad to balance the richness.

For a buffet, spoon the salad into a shallow serving dish so it stays cool more evenly, and set that dish over a larger bowl of ice if it will be sitting out. Offer a serving spoon and keep the bowl out of direct sun. A little extra paprika or a few thin slices of celery on top make a simple garnish without changing the familiar flavor. If serving a mixed crowd, keep garnishes on the side so guests can choose them.

Variations

Make it tangier: Replace some or all of the sweet relish with dill pickle relish, or stir in 1 tablespoon (15 ml) finely chopped dill pickles. This makes the salad less sweet and more savory. You can also replace the apple cider vinegar with white vinegar, though cider vinegar gives a rounder, slightly fruity note.

Use a lighter dressing: Substitute up to half of the mayonnaise with plain Greek yogurt or sour cream. The result will taste more tart and less rich, so begin with half the amount of the substitute, mix, and add more to taste. A spoonful of Dijon mustard can stand in for yellow mustard, giving a sharper, more pronounced mustard flavor.

Add fresh herbs or crunch: Fold in 1–2 tablespoons (4–8 g) chopped parsley, dill, or chives after the potatoes have cooled slightly. For extra crunch, use finely diced red bell pepper in place of part of the celery. Keep additions modest so they do not overwhelm the potato, egg, and relish flavors that define this version.

Adjust the onion: If raw onion tastes too strong, use a smaller amount, choose mild red or sweet onion, or rinse the diced onion under cold water and pat it dry before adding it. You can also leave it out; the celery and relish still provide texture and flavor. Potato salad has many family and regional versions, so these swaps are practical ways to tailor the familiar picnic-style dish.

Storage and Reheating

Refrigerate the salad in a covered, shallow container within 2 hours of preparing or serving it. If the temperature is above 90°F (32°C), such as at a hot outdoor gathering, refrigerate it within 1 hour. Keep it at 40°F (4°C) or colder and use it within 3–4 days. For the best texture, store it in a well-sealed container and stir gently before serving; if it looks a little dry after chilling, fold in a spoonful of mayonnaise or pickle juice.

Potato salad is intended to be served cold, so it does not need reheating. Avoid leaving the full batch on the table for a long meal: serve a smaller bowl and refill it from the refrigerator as needed. Discard salad that has been above the safe time limit rather than trying to chill it again. Freezing is not recommended because mayonnaise-based dressing can separate and the potatoes may become grainy or watery after thawing.

Frequently Asked Questions

Should I peel the potatoes?

Either choice works. Peeled potatoes make a smoother, more uniform salad, while unpeeled Yukon Gold or red potatoes add color and a slightly firmer, rustic texture. If you leave the skins on, scrub them well before cutting and remove any blemishes.

Can I make this potato salad ahead?

Yes. Make it up to one day ahead, cover it, and refrigerate it promptly. The chilling time gives the dressing a chance to season the potatoes. Before serving, fold the salad gently and check the seasoning and consistency; a small spoonful of mayonnaise or pickle juice can refresh it if needed.

Why did my potato salad turn mushy?

The potatoes may have been overcooked, cut into uneven pieces, or stirred too vigorously. Start checking at 12 minutes and drain as soon as a fork passes through without the pieces falling apart. Let them steam-dry briefly, then fold them into the dressing with a broad spatula rather than mashing or whisking them.

Can I use a different kind of potato?

Yes. Red potatoes are a good substitute and tend to keep their shape, while russets produce a softer, more delicate salad. If using russets, cut them into larger, even chunks and check them early because they can break down quickly. Avoid mixing varieties that cook at noticeably different speeds unless you monitor them separately.

What can I use instead of sweet pickle relish?

Use an equal amount of finely chopped sweet pickles, or choose dill relish for a less sweet, more savory result. If using chopped pickles rather than relish, add a teaspoon of pickle brine or vinegar if the dressing needs more tang. Taste before adding extra salt, since pickles and brine can both be salty.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).