I grew up watching a cousin stir together hot potatoes and a creamy dressing while the whole family argued over whether to add more mustard. This Classic Potato Salad is that no-fuss, reliably crowd-pleasing side: tender potato cubes, crunchy celery and onion, chopped hard-boiled eggs, and a tangy, creamy dressing that whispers dill-pickle nostalgia. It’s perfect for potlucks, backyard grills, or a simple weeknight meal when you want something filling and fuss-free. If you’re serving a heartier main, it pairs especially well with something oven-baked and comforting like a cheesy ground beef potato casserole for an easy, all-American spread.
Why you’ll love this dish
Simple ingredients. Big payoff. This salad hits the trifecta of comfort, convenience, and wide appeal. Potatoes and eggs make it satisfying; mayo and mustard keep it familiar to kids and adults alike; a splash of vinegar and pickle relish brightens every bite. It’s inexpensive, scales easily for crowds, and—best of all—improves after a short chill as the flavors meld.
“This is the potato salad everyone asks for seconds of—creamy but not heavy, with just enough tang to cut through the richness.”
When to make it: family picnics, weekend barbecues, potlucks, or as a make-ahead side for busy weeknights. Swap mayonnaise for Greek yogurt if you want a lighter, tangier version without losing silkiness.
Step-by-step overview
Before you start: you’ll boil the potatoes until firm-tender, hard-boil the eggs, chop the aromatics, and whisk a simple dressing of mayo, mustard, relish, and vinegar. Once the potatoes cool, fold everything together gently, chill briefly, then garnish and serve. Total active time is about 30–40 minutes plus chilling.
What you’ll need
- 6 medium potatoes (about 3 pounds), scrubbed, peeled (optional)
- 1 onion, chopped (yellow or sweet)
- 1 celery stalk, chopped
- 4 eggs, hard-boiled and peeled
- 2 tablespoons white distilled vinegar
- 1 cup mayonnaise (substitute: Greek yogurt for a tangier, lighter version)
- 1 tablespoon yellow mustard
- 2 tablespoons pickle relish
- Salt and freshly ground black pepper, to taste
- 2 spring onions, sliced (green parts for garnish)
- 1 teaspoon paprika (adds color and mild smoky warmth)
Notes: Use waxy potatoes (Yukon Gold or red) if you like a creamier, slightly chunkier texture; Russets work fine if you prefer fluffier pieces. If you want lower fat, replace half or all of the mayo with Greek yogurt—start with half and taste.
Step-by-step instructions
- Prep the potatoes: scrub, peel if you prefer, and cut into 1-inch cubes.
- Cover with cold water: place potato cubes in a large pot, add a pinch of salt, and pour in cold water to cover by about 1 inch.
- Boil gently: bring to a boil over medium-high heat, then reduce to a gentle boil and cook about 10 minutes, until the potatoes are firm-tender (a fork should meet slight resistance).
- Drain and cool: drain the potatoes in a colander and let them steam off and cool to room temperature.
- Chop veggies and eggs: while potatoes cook, chop the onion and celery and add them to a large mixing bowl; roughly chop the hard-boiled eggs and add to the bowl as well.
- Make the dressing: in a small bowl, whisk together mayonnaise, yellow mustard, pickle relish, and white vinegar. Season with salt and freshly ground black pepper.
- 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 so the cubes stay intact.
- Garnish and chill: sprinkle sliced spring onions and paprika on top. Chill the salad for at least 30 minutes to let flavors meld before serving.
- Final taste: before serving, taste and adjust salt, pepper, or a splash more vinegar if it needs brightness.
Best ways to enjoy it
Serve this potato salad chilled or just slightly cool. It’s a classic side for grilled vegetables, grilled chicken, or sandwiches and makes a hearty addition to any buffet table. For an all-around meal, pair it with a green salad and crusty bread. And if you want to finish on something sweet, try a complementary dessert such as a classic gooey butter cake recipe to keep the crowd happy.
Storage and reheating tips
Store in an airtight container in the refrigerator within two hours of assembly. Potato salad with mayo and eggs keeps well for 3–5 days. Stir before serving—if it seems dry, fold in a tablespoon or two of mayo or yogurt. Freezing is not recommended; mayo-based salads separate and become watery after thawing. If you need to refresh leftovers, add a splash of vinegar and a spoonful of fresh mayo or yogurt and chill briefly.
Pro chef tips
- Test potato doneness by piercing a cube with a fork; it should hold shape but be tender.
- Cool potatoes uncovered on a rack or a sheet pan to let excess steam escape—this prevents a watery salad.
- Keep some potato chunks slightly larger for texture contrast.
- Chop onions finely and rinse in cold water if you want milder onion flavor.
- Make the dressing and taste it before adding to the potatoes—it’s easier to adjust acidity or salt at this stage.
- For a richer texture, reserve one hard-boiled egg, slice it, and use for garnish.
Recipe variations
- Herb-forward: fold in chopped dill, parsley, or chives for freshness.
- Mustard-forward: boost mustard to 2 tablespoons and skip relish for a tangier profile.
- Crunch boost: add diced pickles or finely chopped bell pepper for extra snap.
- Lighter version: swap the mayonnaise for Greek yogurt or use a half-and-half mix.
- Mediterranean twist: add lemon juice, capers, and olive oil instead of relish for a brighter taste.
Common questions
How long does it take to make this potato salad?
Active prep and cook time are about 30–40 minutes, plus a minimum 30-minute chill. If you make potatoes and eggs ahead, assembly takes 10–15 minutes.
Can I make potato salad ahead of time?
Yes. You can assemble it the day before and refrigerate; flavors will deepen overnight. Keep it chilled and consume within 3–5 days.
What prevents my potatoes from becoming mushy?
Start with cold water and a gentle boil, and stop cooking when potatoes are firm-tender. Overcooking or rapid boiling will break down the potatoes and produce a mushy texture. Drain and let them cool before tossing with dressing.
Is it safe to leave potato salad out at a picnic?
No more than 2 hours at room temperature (1 hour if it’s above 90°F). Keep it chilled on ice or in a cooler until ready to serve, and return leftovers to the refrigerator promptly.
Can I substitute Greek yogurt for mayonnaise?
Yes. Greek yogurt gives a tangier, lighter salad. You may want to mix half yogurt and half mayo at first to preserve creaminess, then adjust to taste.
Classic Potato Salad
Ingredients
Method
- Scrub, peel if preferred, and cut the potatoes into 1-inch cubes.
- Place potato cubes in a large pot, cover with cold water, add a pinch of salt, and cover by about 1 inch.
- Bring to a boil over medium-high heat, then reduce to a gentle boil and cook for about 10 minutes, until firm-tender.
- Drain the potatoes in a colander and let them cool to room temperature.
- While the potatoes cook, chop the onion and celery, and add them to a large mixing bowl along with roughly chopped hard-boiled eggs.
- In a small bowl, whisk together mayonnaise, yellow mustard, pickle relish, and white vinegar. Season with salt and pepper.
- Add the cooled potatoes to the bowl with the vegetables and eggs. Pour the dressing over and fold gently to keep the cubes intact.
- Sprinkle sliced spring onions and paprika on top. Chill for at least 30 minutes to let flavors meld before serving.
- Before serving, taste and adjust salt, pepper, or add more vinegar as needed for brightness.
