I’ve been making this classic potato salad for years—simple, creamy, and reliably crowd-pleasing. It’s the kind of dish that turns up at backyard picnics, casual family dinners, and potlucks because it’s quick to pull together, feeds a crowd, and travels well. If you like bold, tangy sides, try an air fryer buffalo cauliflower recipe alongside this potato salad for a contrast of textures and flavors.

Why you’ll love this dish

This potato salad nails the balance between tang and creaminess. The vinegar brightens the potatoes, mustard adds a gentle bite, and pickle relish gives pops of sweet-sour crunch. It’s budget-friendly, kid-approved, and easy to scale up or down for parties. Make it for a weeknight side, bring it to a picnic, or prep it in advance for a low-effort gathering.

"The first time I served this, guests asked for the recipe before dessert—perfectly seasoned, not too heavy, and bright with vinegar and relish."

Step-by-step overview

You’ll cook the potatoes until firm-tender, cool them, and toss with chopped onion and celery. Hard-boiled eggs are folded in for richness and texture, and a simple dressing of mayo, mustard, vinegar, and relish brings everything together. Finish with sliced spring onions and a sprinkle of paprika for color. The whole process is straightforward and takes about 35 to 45 minutes total, mostly hands-off.

What you’ll need

• 6 medium potatoes (about 3 pounds)
• 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 (for color and mild smoky warmth)

Notes: Use waxy potatoes like Yukon Gold or red potatoes if you want chunks that hold their shape. Russets work but may break down more easily.

Step-by-step instructions

1. Scrub, peel, and cut potatoes into one-inch cubes so they cook evenly.
2. Place the potato cubes into a large pot and cover them with cold water by about an inch. Add a pinch of salt to the water to season the potatoes as they cook.
3. Bring to a boil over medium-high heat, then reduce slightly to maintain a gentle boil. Cook for about 10 minutes until the potatoes are firm-tender when pierced with a fork. Avoid overcooking to prevent mushy salad.
4. Drain the potatoes in a colander and spread them out briefly to steam off excess moisture. Let the potatoes cool until they are warm or room temperature.
5. While potatoes cool, chop the onion and celery and add them to a large mixing bowl.
6. Hard-boil the eggs: place eggs in a pot, cover with water, bring to a boil, then turn off heat and let sit covered for 9 minutes. Transfer eggs to an ice bath, cool, peel, and either finely chop or press through a cooling rack directly over the bowl for a flaky texture.
7. In a small bowl, whisk together the mayonnaise, yellow mustard, pickle relish, and white distilled vinegar. Season with salt and pepper. Taste and adjust vinegar or mustard if you prefer more tang.
8. Add the cooled potatoes and chopped or pressed eggs to the bowl with onion and celery. Pour the dressing over everything and gently fold until evenly coated. Be careful not to mash the potatoes.
9. Garnish with sliced spring onions and a dusting of paprika. Chill for at least 30 minutes to let flavors meld, then serve cold or at cool room temperature.

Best ways to enjoy it

Serve this potato salad next to grilled chicken, roasted vegetables, or a stack of simple sandwiches. It’s great at room temperature, which makes it ideal for buffets. For a heartier plate, pair it with an authentic carbonara recipe for contrast between creamy pasta and crunchy potato salad. Garnish individual portions with extra sliced spring onions and a little paprika for a pop of color.

Storage and reheating tips

Store potato salad in an airtight container in the refrigerator within two hours of preparing. For food safety with mayo and eggs, consume within 3 to 5 days. Do not leave the salad sitting out for extended periods. Freezing is not recommended because mayonnaise separates and turns watery; if you must freeze, separate the cooked potatoes (no dressing) and freeze them plain, then thaw and toss with fresh dressing when ready to serve.

Pro chef tips

• Salt the cooking water: it seasons the potatoes from the inside.
• Test for doneness early: a fork should meet slight resistance; you want firm-tender, not falling apart.
• Cool potatoes on a rack or baking sheet to let steam escape so your dressing does not get watery.
• Press eggs through a cooling rack or grate for even distribution and soft texture without large chunks.
• Taste the dressing before adding to potatoes; a bit more vinegar or mustard can brighten the whole salad.

Flavor swaps

• Lighter mayo: use half mayo and half plain Greek yogurt for tang and fewer calories.
• Herb boost: fold in chopped dill, parsley, or chives for freshness.
• Pickle options: switch relish for finely chopped dill pickles or cornichons for a crisper bite.
• Spicy note: add a teaspoon of hot sauce or a pinch of cayenne if you like heat.

Common questions

Can I make this potato salad ahead of time?

Yes. Make it the day before for even better flavor—the dressing has time to penetrate the potatoes. Store refrigerated and stir gently before serving. Consume within 3 to 5 days.

How do I prevent the potatoes from getting mushy?

Start with cold water when cooking so the potatoes heat evenly. Cook until firm-tender and drain promptly. Use waxy potatoes like Yukon Gold or red potatoes for better hold.

Can I replace mayonnaise with something else?

You can substitute part or all of the mayonnaise with plain Greek yogurt for a tangier, lighter version. Be aware the texture and flavor will change; taste and adjust seasonings accordingly.

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

No. Because this salad contains mayonnaise and eggs, keep it refrigerated and do not leave it out for more than two hours total. In hot weather (above 90°F) reduce that to one hour.

Can I add other mix-ins?

Absolutely. Chopped pickles, diced bell pepper, peas, or a little chopped cooked chicken are all fine additions depending on the meal you want to build.

Classic Potato Salad

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This creamy potato salad balances tang and sweetness, making it a perfect addition to picnics and gatherings.

• Prep Time: 15 minutes
• Cook Time: 30 minutes
• Total Time: 45 minutes
• Yield: 6 servings 1x
• Category: Side Dish
• Method: Boiling
• Cuisine: American
• Diet: Vegetarian

Ingredients

Scale 1x2x3x

• 6 medium potatoes (about 3 pounds)
• 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 option)
• 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 (for color and mild smoky warmth)

Cook Mode Prevent your screen from going dark

Instructions

1. Scrub, peel, and cut potatoes into one-inch cubes.
2. Place the potato cubes into a large pot, cover with cold water, and add a pinch of salt.
3. Bring to a boil, then reduce to a gentle boil and cook for about 10 minutes until firm-tender.
4. Drain the potatoes and let them cool until warm or at room temperature.
5. Chop the onion and celery, and add them to a large mixing bowl.
6. Hard-boil the eggs, then cool, peel, and finely chop or press over the bowl.
7. In a small bowl, whisk together the mayonnaise, yellow mustard, pickle relish, and vinegar. Season with salt and pepper.
8. Add the cooled potatoes and eggs to the bowl with onion and celery. Pour the dressing over and gently fold to coat.
9. Garnish with spring onions and paprika. Chill for at least 30 minutes before serving.

Notes

For best results, use waxy potatoes like Yukon Gold. This potato salad can be made a day in advance for improved flavor.

Nutrition

• Serving Size: 1 serving
• Calories: 320
• Sugar: 4g
• Sodium: 500mg
• Fat: 18g
• Saturated Fat: 3g
• Unsaturated Fat: 10g
• Trans Fat: 0g
• Carbohydrates: 38g
• Fiber: 4g
• Protein: 7g
• Cholesterol: 180mg