I grew up with a big wooden bowl of potato salad at every family picnic, and this simple, classic version still feels like comfort on a plate. It’s creamy, a little tangy from mustard and pickles, and full of texture from celery and onion. Whether you’re bringing a dish to a potluck or serving an easy side for weeknight grilled mains, this recipe delivers reliable, old-school flavor with minimal fuss. If you want a fuller meal idea, try pairing it with creamy herb chicken and mashed potatoes for a cozy spread.
Why you’ll love this dish
This potato salad checks a lot of boxes: it’s budget-friendly, quick to make, and crowd-pleasing. The Yukon Gold or red potatoes hold their shape, so you get satisfying bite-size pieces instead of mush. The mayonnaise-mustard base is forgiving, so you can tweak tang and creaminess to match your taste. This is the kind of recipe you make for summer gatherings, picnics, potlucks, or any time you want a comforting side that pairs with grilled or roasted mains.
“Simple ingredients, classic comfort. This potato salad gets better after a few hours in the fridge and always disappears fast.”
Preparing Classic Potato Salad
Step-by-step overview: start by boiling whole potatoes until just tender, cool and dice them, then fold them gently with a creamy dressing and crunchy aromatics. Plan for active time of about 25 minutes and at least one hour of chilling so the flavors meld. This recipe is straightforward and forgiving, which makes it perfect for cooks of all levels.
What you’ll need
- 2 pounds potatoes (Yukon Gold or red potatoes) — waxy varieties keep their shape.
- 1 cup mayonnaise — or use a vegan mayo for a plant-based version.
- 2 tablespoons mustard — Dijon or yellow, depending on how sharp you like it.
- 1/2 cup diced onion — red or sweet onion works well.
- 1/2 cup diced celery — for crunch.
- 1/4 cup chopped pickles or relish — gives tang and texture.
- Salt and pepper to taste.
- Paprika for garnish (optional).
Notes: If you prefer a lighter salad, swap half the mayo for plain Greek yogurt. For extra tang, add a splash of apple cider vinegar or lemon juice when you taste the dressing.
Directions to follow
- Place the potatoes in a large pot and cover them with cold water. Add a pinch of salt.
- Bring the water to a boil, then reduce to a simmer. Cook until a knife slides into the largest potato easily, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool just enough to handle. Peel if you prefer a smoother look, then dice into bite-size pieces.
- In a large bowl, combine the diced potatoes, mayonnaise, mustard, diced onion, diced celery, and chopped pickles or relish. Use a folding motion so the potatoes stay chunky.
- Taste and season with salt and pepper. Cover the bowl and refrigerate for at least one hour to let flavors blend.
- Before serving, sprinkle with paprika if you like a pop of color.
Best ways to enjoy it
This potato salad shines chilled alongside summer mains and easy family dinners. Serve it in a shallow bowl or mound it on a platter and sprinkle fresh chopped parsley for color. It also pairs nicely with grilled vegetables or a light green salad. For a comforting combo, place a scoop next to Crockpot creamy potato hamburger soup to make a satisfying meal.
Storage and reheating tips
Store potato salad in an airtight container in the refrigerator. Because it’s mayonnaise-based, keep it chilled and do not leave it out at room temperature for more than two hours. For best texture and food safety, use within 3 to 5 days. Freezing is not recommended for mayonnaise-dressed salads; freezing breaks the emulsion and makes the texture watery. If you want to prep ahead for freezing, freeze the cooked diced potatoes without dressing, then thaw and mix in fresh dressing when ready to serve.
Pro chef tips
- Cook potatoes evenly by cutting large ones in half before boiling.
- Start with cold water so potatoes heat through evenly.
- Avoid overcooking; firm, fork-tender potatoes hold up better in the salad.
- Chill the salad at least one hour so flavors marry; overnight is even better.
- If you want firmer pieces, rinse the hot potatoes briefly under cold water to stop cooking before dicing.
- Taste and adjust seasoning after chilling because flavors can mellow in the fridge.
Creative twists
- Herb-forward: fold in chopped dill, chives, or parsley for fresh brightness.
- Tangy swap: replace relish with capers or chopped cornichons for a sharper bite.
- Creamy light: use half mayo and half plain Greek yogurt to cut calories while keeping creaminess.
- Warm variation: toss potatoes in a warm vinaigrette with sautéed onions and serve lukewarm.
- Add-ins: mix in chopped hard-boiled egg or a spoonful of whole-grain mustard for extra texture and flavor.
Common questions
How long does this potato salad take to make?
Active prep and cooking take roughly 25 minutes. Add at least one hour of chilling time so flavors meld, though overnight resting gives the best taste.
Can I make this recipe ahead of time?
Yes. Make it up to 24 hours ahead and store it covered in the refrigerator. Stir gently before serving and adjust seasoning if needed.
Is it safe to leave potato salad out at a picnic?
No. Because this is a mayonnaise-based salad, do not leave it out at room temperature for more than two hours. In hot weather (above 90°F), limit out-of-fridge time to one hour.
Can I freeze leftover potato salad?
Freezing is not recommended for salads dressed with mayonnaise because the texture becomes watery and separated after thawing. If you need to freeze, store plain cooked potatoes without dressing and mix in fresh dressing after thawing.
What potatoes work best?
Yukon Gold and red potatoes are ideal because they are waxy and hold their shape after cooking. Russets will break down more and create a softer, more mashed texture.
Classic Potato Salad
Ingredients
Method
- Place the potatoes in a large pot and cover them with cold water. Add a pinch of salt.
- Bring the water to a boil, then reduce to a simmer. Cook until a knife slides into the largest potato easily, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool just enough to handle. Peel if you prefer a smoother look, then dice into bite-size pieces.
- In a large bowl, combine the diced potatoes, mayonnaise, mustard, diced onion, diced celery, and chopped pickles or relish. Use a folding motion to keep potatoes chunky.
- Taste and season with salt and pepper. Cover the bowl and refrigerate for at least one hour to let flavors blend.
- Before serving, sprinkle with paprika if desired.
