I grew up with a bowl of classic potato salad at every family picnic, and this version is the one I still reach for when I want something simple, creamy, and reliably crowd-pleasing. It’s a no-fuss blend of tender potatoes, crisp celery and onion, chopped hard-boiled eggs, and a tangy mayonnaise-mustard dressing. Make it for potlucks, backyard lunches, or a quick side for weeknight dinners — and if you enjoy potato-forward comfort food, you might also like this hearty Cajun potato soup to switch up the menu.
Why you’ll love this dish
This potato salad hits the sweet spot between creamy and tangy. It’s fast to make, uses inexpensive pantry staples, and is easy to scale up for gatherings. Kids tend to enjoy the mild flavors, while adults appreciate the crisp celery and punch of pickle relish. Make it the day before and the flavors meld even better, which makes it a great choice for entertaining.
"A reliably creamy, perfectly seasoned salad that always disappears first at family picnics."
Why it works: the potatoes provide a soft, neutral base that soaks up the dressing without getting mushy when cooked to the right doneness. The eggs add richness and body, while the vinegar and mustard brighten the overall flavor.
Preparing Classic Potato Salad
Step-by-step overview
- Boil cubed potatoes until just tender so they hold shape.
- Cool potatoes to stop cooking and prevent a gluey texture.
- Chop onion, celery, and hard-boiled eggs while potatoes cool.
- Whisk a simple mayo-mustard dressing with vinegar and relish.
- Fold everything gently, chill, then garnish with green parts of spring onions and paprika.
This short roadmap helps you know what to expect before you start and keeps the work efficient.
What you’ll need
- 6 medium potatoes (about 3 pounds), scrubbed and peeled if you prefer
- 1 onion, chopped (yellow or sweet)
- 1 celery stalk, chopped
- 4 eggs, hard-boiled and peeled
- 2 tablespoons white distilled vinegar
- 1 cup mayonnaise (or Greek yogurt for a lighter swap)
- 1 tablespoon yellow mustard
- 2 tablespoons pickle relish
- Salt to taste
- Freshly ground black pepper to taste
- 2 spring onions, sliced (use green parts for garnish)
- 1 teaspoon paprika
Ingredient notes: Yukon Gold or red potatoes work well because they hold shape and have a naturally creamy texture. Swap half the mayo for Greek yogurt to reduce fat and add tang. If you prefer more zip, add an extra teaspoon of mustard or a splash more vinegar at the end.
Step-by-step instructions
- Prep the potatoes. Scrub and peel the potatoes if you like. Cut them into 1-inch cubes for even cooking.
- Cover with cold water. Put the cubed potatoes in a large pot, add a pinch of salt, and pour in cold water so it covers the potatoes by about 1 inch.
- Boil gently. Bring the pot to a boil over medium-high heat, then reduce to a gentle boil. Cook about 10 minutes until the potatoes are firm-tender when pierced with a fork.
- Drain and cool. Pour the potatoes into a colander, let steam off, and allow them to cool to room temperature so they do not break down in the dressing.
- Chop veggies and eggs. While the potatoes cook, chop the onion and celery. Roughly chop the hard-boiled eggs and add them to a large mixing bowl with the vegetables.
- Make the dressing. In a small bowl, whisk together the mayonnaise, yellow mustard, pickle relish, and white vinegar. Season with salt and pepper to taste.
- Combine gently. Add the cooled potatoes to the bowl with the vegetables and eggs. Pour the dressing over the potatoes and fold gently with a spatula to avoid mashing the pieces.
- Garnish and chill. Sprinkle the sliced spring onions and paprika on top. Refrigerate the salad for at least 30 minutes so flavors meld.
- Final taste. Before serving, taste and adjust salt, pepper, or add a splash more vinegar if it needs extra brightness.
How to plate and pair
Best ways to enjoy it
Serve potato salad slightly chilled or at cool room temperature. Spoon it into a shallow bowl and finish with a few extra slices of spring onion for color. Pair it with grilled chicken, veggie skewers, or a crisp green salad. For a classic comfort combo, serve alongside a simple roast or a sandwich, and if you want another hearty option to round the meal, consider pairing dinner with this timeless meatloaf recipe.
Storage and reheating tips
Keeping leftovers fresh
- Refrigerate in an airtight container within two hours of serving.
- Eat within 3 to 5 days for best quality. The eggs and mayonnaise make refrigeration essential for food safety.
- Freezing is not recommended because the mayo-based dressing separates and changes texture.
- If the salad feels dry after chilling, stir in a tablespoon of mayonnaise or a squeeze of vinegar to refresh the flavor before serving.
Helpful cooking tips
- Cook potatoes in evenly sized cubes so they finish at the same time.
- Start with cold water for the potatoes to ensure uniform cooking throughout.
- Avoid overcooking; you want firm-tender pieces so the salad keeps a pleasant texture.
- Cool potatoes to room temperature before adding dressing to prevent it from thinning and becoming greasy.
- For easier peeling of hard-boiled eggs, use eggs that are one week old and cool them in an ice bath immediately after cooking.
Creative twists
Recipe variations
- Herb-forward: fold in chopped dill, parsley, or chives for fresh brightness.
- Dijon upgrade: swap yellow mustard for Dijon for a more assertive mustard flavor.
- Lighter version: use half mayo and half Greek yogurt and increase vinegar slightly.
- Crunch boost: add chopped pickles or a handful of cornichons for extra tang.
- Mediterranean take: replace relish with chopped capers and add extra lemon juice and olive oil.
Your questions answered
How long does it take to make this potato salad?
Hands-on time is about 20 minutes. Cooking and cooling add another 30 to 40 minutes, so plan roughly one hour total. Most of that time is passive while potatoes cool.
Can I make this ahead of time?
Yes. Make it up to a day ahead and chill. Flavors blend and often improve after a few hours. If it thickens in the fridge, gently fold in a teaspoon or two of vinegar or mayo before serving.
Is it safe to leave potato salad out at a party?
No. Because this salad contains eggs and mayonnaise, keep it refrigerated and do not leave it at room temperature for more than two hours. In warmer conditions above 90 F, reduce that time to one hour.
What potato is best for this recipe?
Yukon Gold and red potatoes are excellent choices because they hold their shape without becoming mealy. Russets will break down more and are better for mashed potato-style salads.
Can I make this egg-free or dairy-free?
To remove eggs, simply leave them out; the texture will be slightly lighter. The recipe is already dairy-free if you use mayonnaise; choose a vegan mayo for a fully plant-based version.
Classic Potato Salad
Ingredients
Method
- Scrub and peel the potatoes if you like. Cut them into 1-inch cubes for even cooking.
- Put the cubed potatoes in a large pot, add a pinch of salt, and pour in cold water so it covers the potatoes by about 1 inch.
- Bring the pot to a boil over medium-high heat, then reduce to a gentle boil. Cook about 10 minutes until the potatoes are firm-tender when pierced with a fork.
- Pour the potatoes into a colander, let steam off, and allow them to cool to room temperature.
- While the potatoes cook, chop the onion and celery. Roughly chop the hard-boiled eggs and add them to a large mixing bowl with the vegetables.
- In a small bowl, whisk together the mayonnaise, yellow mustard, pickle relish, and white vinegar. Season with salt and pepper to taste.
- Add the cooled potatoes to the bowl with the vegetables and eggs. Pour the dressing over the potatoes and fold gently to avoid mashing.
- Sprinkle the sliced spring onions and paprika on top. Refrigerate the salad for at least 30 minutes.
- Before serving, taste and adjust salt, pepper, or add a splash more vinegar if it needs extra brightness.
