I learned this potato salad long before I could cook, making it for summer picnics and last-minute potlucks because it is forgiving, fast, and reliably crowd-pleasing. Classic Potato Salad is a creamy mix of tender boiled potatoes, mayonnaise, tangy mustard, crunchy celery and onion, and a bright hit from pickles or relish. If you enjoy simple sides that travel well and pair with grilled mains, this is the kind of recipe you’ll reach for again and again. For a different picnic-friendly side, you might also enjoy this classic pasta salad which uses many of the same pantry staples.

What makes this recipe special

This potato salad is straightforward but satisfying: no specialty ingredients, minimal prep, and flavors that mellow and meld when chilled. It works for weekday meals, weekend barbecues, family reunions, and as a make-ahead side for gatherings. The balance of creamy mayo and sharp mustard keeps it bright, while diced celery and onion add the crunch the dish needs.

"Every time I bring this potato salad people ask for the recipe. It’s familiar, simple, and always the first bowl to disappear."

Preparing Classic Potato Salad

Step-by-step overview

• You’ll start by boiling whole potatoes until fork-tender, then cool and dice them.
• Mix the potatoes with mayonnaise, mustard, diced onion, celery, and pickles or relish.
• Season, chill for at least an hour so the flavors marry, and garnish with paprika right before serving.
  This quick roadmap helps you plan timing: boiling and cooling take most of the active time, and a short chill improves texture and taste.

What you’ll need

• 2 pounds potatoes (Yukon Gold or red potatoes work well)
• 1 cup mayonnaise (use full-fat for best texture; see variations for swaps)
• 2 tablespoons mustard (yellow or Dijon are both fine)
• 1/2 cup diced onion (white or sweet onion)
• 1/2 cup diced celery
• 1/4 cup chopped pickles or relish
• Salt and pepper to taste
• Paprika for garnish (optional)

Notes: Yukon Golds give a creamier, buttery texture and hold their shape well. Russets can be used but may break down more easily. If you want a lighter dressing, substitute half the mayo with plain Greek yogurt (see Variations).

How to prepare it

1. Put potatoes in a pot and cover with cold water. Add a pinch of salt.
2. Bring to a boil, then simmer until tender when pierced, about 15 to 20 minutes depending on size.
3. Drain the potatoes and let them cool enough to handle. Peel if desired, then dice into bite-size pieces.
4. In a large bowl, combine the diced potatoes, mayonnaise, mustard, diced onion, diced celery, and chopped pickles or relish.
5. Stir gently to coat the potatoes evenly, taking care not to mash them.
6. Taste and season with salt and pepper. Adjust mustard or pickles if you want more tang.
7. Cover the bowl and refrigerate for at least one hour so the flavors meld.
8. Before serving, sprinkle with paprika if you like the color and a touch of extra flavor.

What to serve it with

Best ways to enjoy it
This potato salad is classic alongside grilled or roasted vegetables, sandwiches, or a simple green salad. For a picnic spread, pair it with a crisp chopped salad and crusty rolls. If you prefer a creamier take or want to coordinate textures with other sides, check this creamy potato salad for inspiration and tips on richer dressings.

Keeping leftovers fresh

Store potato salad in an airtight container in the refrigerator. For food safety, refrigerate within two hours of making and keep it at 40°F or below. Consume within 3 to 5 days. Freezing is not recommended because mayonnaise and chopped vegetables separate and become watery once thawed. To re-fresh leftovers, stir in a little extra mayonnaise or a squeeze of lemon before serving.

Pro chef tips

• Salt the boiling water: it seasons the potatoes from the inside as they cook.
• Cook potatoes evenly: cut large ones to similar sizes before boiling so everything finishes at the same time.
• Don’t overmix: stir gently to maintain chunks and avoid gluey texture.
• Chill to improve flavor: resting in the fridge for at least an hour lets the dressing infuse the potatoes.
• Adjust texture: if you want a silkier dressing, mash a few pieces of potato into the mayo before folding everything together.

Creative twists

• Herb boost: fold in chopped dill, chives, or parsley for a fresh lift.
• Mustard swap: use Dijon for a sharper note or whole-grain mustard for texture.
• Lighter version: replace half the mayo with plain Greek yogurt and add a squeeze of lemon.
• Add-ins: toss in chopped hard-boiled eggs, roasted peppers, or capers for different flavor profiles.
• Make it smoky without special equipment: add a pinch of smoked paprika or finish with a sprinkling of finely diced roasted red pepper.

Common questions

How long does it take to make this potato salad?

From start to chill, plan about 1 hour 30 minutes. Active hands-on time is roughly 25 to 30 minutes. Most of the time is waiting for potatoes to cook and the salad to chill.

Can I make this ahead of time?

Yes. You can make it a day in advance; chilling overnight actually improves the flavor. Keep it covered and cold until serving.

Can I freeze potato salad?

Freezing is not recommended. The mayonnaise and vegetables separate and become watery after thawing, so the texture will suffer.

What type of potato is best?

Yukon Gold and red potatoes are ideal because they hold shape and have a creamy texture. Avoid waxy new potatoes if you want a fluffier interior, and be careful with Russets if you dislike a mealy texture.

Is it safe to leave potato salad out at a party?

Per food safety guidelines, do not leave potato salad out for more than two hours at room temperature. If ambient temperatures are warm, shorten that time to one hour.

Print