I make this old-fashioned potato salad whenever I want a reliably comforting side that always disappears at potlucks and family dinners. It’s a creamy, tangy mix of tender Yukon Gold or red potatoes, crisp celery, sharp red onion, and chopped hard-boiled eggs, dressed in mayonnaise with a kick from apple cider vinegar and Dijon. If you like hearty potato-based sides, pair it with a warm casserole for a crowd-pleasing spread like this cheesy ground beef potato casserole for easy entertaining.
Why you’ll love this dish
Old-fashioned potato salad is the kind of side that suits so many occasions. It’s budget-friendly, feeds a crowd, and travels well for picnics or backyard barbecues. The texture contrast — creamy dressing with slightly chunky potatoes and crunchy celery — keeps every bite interesting. Plus, it’s very forgiving: you can nudge quantities to taste and still get a great result.
“Simple, nostalgic, and perfectly balanced — this potato salad is the one my whole family asks for at every summer gathering.”
The cooking process explained
Short overview: boil the potatoes until just tender, cool and chop them, whisk the dressing, fold everything gently, then chill for at least an hour so the flavors settle. The whole active time is under 30 minutes; most of the work is hands-off chilling. Expect one hour of refrigeration before serving so the vinegar and mustard mellow and coat the potatoes.
What you’ll need
- 2 pounds potatoes (Yukon Gold or red potatoes are best for texture)
- 1 cup mayonnaise (see tips for swaps)
- 2 tablespoons apple cider vinegar
- 1 tablespoon Dijon mustard
- 1 cup diced celery
- 1 cup diced red onion
- 3 hard-boiled eggs, chopped
- Salt and pepper to taste
Notes and substitutions:
- Yukon Gold gives a creamier result; red potatoes hold their shape a bit better.
- To lighten the dressing, swap half the mayonnaise for plain Greek yogurt.
- If you don’t have Dijon, a teaspoon of yellow mustard plus a pinch of sugar will work in a pinch.
Step-by-step instructions
- Put the potatoes in a large pot and cover with cold, salted water. Bring to a boil, then reduce heat and simmer until a fork slides in easily, about 15 to 20 minutes. Start checking at 15 minutes so they don’t overcook.
- Drain the potatoes and let them cool until you can handle them. Cooling briefly prevents the dressing from becoming greasy.
- When cool enough, peel if you prefer and cut into bite-sized pieces. Leaving the skins on adds color and texture.
- In a large bowl, whisk together the mayonnaise, apple cider vinegar, and Dijon mustard until smooth. Taste and adjust vinegar or mustard if you want more tang.
- Add the chopped potatoes, diced celery, diced red onion, and chopped hard-boiled eggs to the dressing.
- Season with salt and pepper. Gently fold everything with a large spoon until the potatoes are evenly coated. Avoid overmixing so the potato pieces stay intact.
- Cover the bowl and refrigerate the potato salad for at least one hour to let the flavors meld before serving.
Best ways to enjoy it
Serve this potato salad chilled or at cool room temperature. It pairs especially well with grilled vegetables, roasted chicken, or a simple green salad. For a brunch spread, arrange the salad on a platter with chopped chives on top and offer crusty bread on the side. For a contrasting texture, serve alongside crispy sweet potato hash browns like these crispy sweet potato hash browns.
Storage and reheating tips
- Refrigerate in an airtight container within two hours of making.
- It keeps well for 3 to 4 days in the fridge; taste before serving and re-season if needed.
- Avoid freezing mayonnaise-based potato salad; the dressing separates and becomes watery after thawing. If you must freeze, freeze plain cooked potatoes and thaw to mix with fresh dressing later.
- Always discard any potato salad left out at room temperature for more than two hours to prevent foodborne illness.
Pro chef tips
- Don’t overcook the potatoes. Slightly firm centers result in a creamier salad once chilled.
- Chill the potatoes briefly before mixing with mayonnaise to prevent the dressing from thinning out.
- Use a gentle hand when folding. Overworking breaks the potato pieces and makes the texture mushy.
- Season in layers: a little salt while the potatoes boil, then adjust seasoning after mixing so the final balance is right.
- For evenly sized bites, cut potatoes into similar-sized pieces. This helps them cool uniformly and improves presentation.
Flavor swaps
- Herb-forward: fold in chopped dill, parsley, or chives for brightness.
- Pickle-ed: add 2 to 3 tablespoons finely chopped dill pickles or relish for tang and texture.
- Mustardy: increase Dijon to 2 tablespoons for a sharper profile.
- Lighter: substitute half the mayo with plain Greek yogurt for a tangy, lower-fat dressing.
- Creamy dairy: stir in a spoonful of crème fraîche or sour cream for silkier mouthfeel.
Common questions
How long does this potato salad take to make?
Active prep and cooking take about 30 minutes. Add at least one hour of chilling so flavors meld, making total time about 1 hour 30 minutes.
Can I make this ahead of time?
Yes. Make it the day before for best flavor. Keep it refrigerated and give it a gentle stir and taste for seasoning before serving.
Is it safe to leave potato salad out at a picnic?
No. Because it contains mayonnaise and eggs, keep it chilled on ice and return it to refrigeration within two hours. In hot weather (above 90°F), shorten that window to one hour.
Can I substitute other potatoes?
You can. Yukon Gold and red potatoes are recommended for texture. Russets will break down more and create a creamier mash-like salad, which some people like.
What if my dressing is too tangy or too thick?
If too tangy, add a little more mayonnaise or a pinch of sugar to balance. If too thick, whisk in a teaspoon or two of water or milk until you reach the desired consistency.
Old-Fashioned Potato Salad
Ingredients
Method
- Put the potatoes in a large pot and cover with cold, salted water. Bring to a boil, then reduce heat and simmer until a fork slides in easily, about 15 to 20 minutes. Start checking at 15 minutes to avoid overcooking.
- Drain the potatoes and let them cool until you can handle them. Cooling briefly prevents the dressing from becoming greasy.
- When cool enough, peel if you prefer and cut into bite-sized pieces. Leaving the skins on adds color and texture.
- In a large bowl, whisk together the mayonnaise, apple cider vinegar, and Dijon mustard until smooth. Taste and adjust vinegar or mustard if you want more tang.
- Add the chopped potatoes, diced celery, diced red onion, and chopped hard-boiled eggs to the dressing.
- Season with salt and pepper. Gently fold everything with a large spoon until the potatoes are evenly coated. Avoid overmixing so the potato pieces stay intact.
- Cover the bowl and refrigerate the potato salad for at least one hour to let the flavors meld before serving.
