Potato Salad Recipe

Most potato salad turns out bland or watery because the potatoes are dressed with mayonnaise while still steaming hot. This potato salad recipe fixes that.

Yukon Gold cubes get a splash of apple cider vinegar while they are warm, so they absorb tang before the creamy dressing ever touches them.

Four chopped hard-boiled eggs, crunchy celery, and sweet pickle relish give every forkful a different texture. The whole batch serves 8 and needs about 45 minutes of hands-on time before it chills.

Quick Recipe Summary
Prep Time	25 minutes
Cook Time	20 minutes
Total Time	2 hours 45 minutes (includes 2 hours of chilling)
Servings	8 servings
Difficulty Level	Easy

You might also enjoy: Classic Pasta Salad Recipe

Jump to Recipe

Why You’ll Love This Potato Salad Recipe

This is the style of potato salad most people picture at a cookout: creamy, mustardy, and studded with egg and celery.

It follows the method used by established recipe sources, with a few small steps that make the texture and flavor more reliable.

• Vinegar on warm potatoes: Two tablespoons of apple cider vinegar soak into the potatoes as they cool, so the seasoning goes all the way through instead of sitting only in the dressing.
• Potatoes that hold their shape: Yukon Gold potatoes cut into 1-inch (2.5 cm) cubes stay tender but intact, so you get distinct chunks rather than mush.
• Dressing that stays creamy: Cooling the potatoes before dressing them keeps the mayonnaise from thinning out and turning watery at the bottom of the bowl.
• Layers of crunch: Diced celery and red onion add contrast to the soft potatoes and eggs.
• A balanced tang: Yellow mustard, sweet pickle relish, and celery seed give the dressing a gentle sweetness and a savory edge without overpowering the potatoes.
• Make-ahead friendly: The salad improves after a couple of hours in the refrigerator, which means the work is finished long before guests arrive.
• Feeds a crowd: Three pounds (1.4 kg) of potatoes makes 8 generous servings, and the recipe scales up easily for larger gatherings.
• Simple, familiar ingredients: Everything comes from a regular grocery store, and nothing needs special equipment.

A related recipe is Ono Hawaiian Macaroni Salad Recipe.

Ingredients

Every ingredient below has a clear job, and the quantities are measured in both US and metric units so you can scale up or down with confidence. I’ve found that Yukon Golds hold their edges better than russets, which tend to crumble into a mash once the dressing goes in.

For the potatoes and eggs:

• 3 pounds (1.4 kg) Yukon Gold potatoes, peeled and cut into 1-inch (2.5 cm) cubes
• 1 tablespoon kosher salt, for the potato cooking water
• 4 large eggs, cooked to hard-boiled, peeled, and chopped
• Ice and cold water, for cooling the eggs
• 2 tablespoons apple cider vinegar, for tossing with the warm potatoes

For the dressing:

• 1 cup (240 g) mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons sweet pickle relish
• 1/2 teaspoon celery seed
• 1 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon freshly ground black pepper

For the mix-ins and garnish:

• 3 celery stalks, finely diced (about 3/4 cup or 90 g)
• 1/2 cup (75 g) finely diced red onion (about half a small onion), rinsed under cold water and patted dry
• 2 tablespoons chopped fresh flat-leaf parsley
• 1/2 teaspoon paprika, for sprinkling on top

For Yukon Golds, choose potatoes of similar size so they cook at the same rate. If your potatoes are small, you can leave the peel on and simply halve or quarter them.

Read Also: Healthy Egg Salad Recipe

Kitchen Equipment Needed

You do not need anything unusual for this recipe, but a few tools make the work faster and the results more even. Having everything out before you start also keeps the timing smooth, since the potatoes and eggs cook at the same time.

• Large stockpot (6 quarts or 5.7 L): Gives the potato cubes room to move so they cook evenly. A large stockpot with a heavy base also helps prevent scorching.
• Medium saucepan (3 quarts or 2.8 L) with a lid: For the eggs. The lid traps heat while the eggs sit off the burner.
• Colander: For draining the potatoes quickly. A colander with a stable base lets you drain without juggling a hot pot.
• Rimmed baking sheet (half sheet, about 18 x 13 inches or 46 x 33 cm): Spreading the drained potatoes out in a single layer lets steam escape and helps them cool evenly. A rimmed baking sheet also stops any vinegar from running off.
• Vegetable peeler: For the potatoes. A sharp vegetable peeler makes quick work of three pounds of spuds.
• Chef’s knife and cutting board: For cubing the potatoes and dicing the celery, onion, and eggs.
• Large glass mixing bowl: A roomy glass mixing bowl lets you fold everything together without crushing the potatoes.
• Medium mixing bowl: For whisking the dressing and for the ice bath that cools the eggs.
• Whisk and silicone spatula: The whisk blends the dressing smoothly, and the spatula folds the salad gently.
• Measuring cups and spoons: Accurate amounts matter most for the dressing and the vinegar.
• Kitchen timer: Handy for the eggs, the potatoes, and the chilling time.
• Airtight container with a lid: For chilling and storing leftovers.

For another make-ahead side, try: Broccoli Salad Recipe

Recommended Products for This Recipe

These are my personal recommendations, chosen because each one solves a specific problem that comes up when making potato salad. None of them are required, but they make the recipe easier or more consistent.

1. Duke’s Real Mayonnaise

Mayonnaise is the base of the dressing, so its flavor matters more than any other single ingredient. Duke’s has no added sugar and a sharper tang than many national brands, which keeps the salad from tasting flat or cloying once the relish goes in.

Get it on Amazon

2. Bragg Organic Apple Cider Vinegar

The vinegar toss only works if the vinegar tastes clean and bright. This raw, unfiltered apple cider vinegar has a mellow fruitiness, so it adds tang without the harsh edge of cheaper distilled white vinegar.

Get it on Amazon

3. Victorinox Fibrox Pro Chef’s Knife

Cubing three pounds of potatoes into even pieces is the difference between a salad with a consistent bite and one with a few mushy pieces. A sharp 8-inch chef’s knife cuts cleanly through raw potato without slipping, and the textured handle stays secure even when your hands are wet.

Get it on Amazon

4. Pyrex Glass Food Storage Containers with Lids

A glass container solved the problem of leftover potato salad picking up fridge odors, which plastic tubs tend to do after a day or two. The airtight lids also seal in moisture, so the salad stays creamy through the second and third day.

Get it on Amazon

For more ways to cook potatoes, see Best Potato Recipes.

Step-by-Step Instructions: How to Make Potato Salad

Follow these steps and you’ll have a creamy, tender potato salad ready to chill.

1. Prep the Potatoes

• Fill a large bowl with cold water and set it near your cutting board.
• Peel the 3 pounds (1.4 kg) of Yukon Gold potatoes with a vegetable peeler, removing any eyes or green spots with the tip of the peeler.
• Cut the potatoes into 1-inch (2.5 cm) cubes. Try to keep the pieces the same size so they finish cooking at the same time.
• Drop the cubes into the bowl of cold water as you work. This keeps them from browning while you finish cutting.

2. Start the Eggs

• Place the 4 large eggs in a single layer in the medium saucepan.
• Cover the eggs with cold water by about 1 inch (2.5 cm).
• Set the pan over high heat and bring the water to a full boil.
• As soon as it boils, turn off the heat, cover the pan with a lid, and let the eggs sit for 12 minutes.
• While they sit, fill the medium mixing bowl with ice and cold water to make an ice bath.

3. Boil the Potatoes

• Drain the potato cubes and put them in the large stockpot.
• Cover the potatoes with cold water by about 1 inch (2.5 cm), then stir in 1 tablespoon of kosher salt.
• Set the pot over high heat and bring it to a boil. Starting in cold water lets the potatoes cook evenly from the outside in.
• Lower the heat to maintain a steady, gentle simmer and cook for 10 to 12 minutes.
• Check for doneness by piercing a cube with a fork. It should slide in easily but the potato should still hold its shape. Overcooked cubes will break apart when mixed with the dressing.

4. Cool the Eggs

• When the 12 minutes are up, use a slotted spoon to move the eggs to the ice bath.
• Let them cool for at least 10 minutes, which stops the cooking and makes them easier to peel.
• Peel the eggs under a thin stream of cold water, then chop them into small pieces about 1/4 inch (6 mm) wide.
• Set the chopped eggs aside in the refrigerator until the salad is assembled.

5. Drain and Dress the Potatoes with Vinegar

• Drain the potatoes in the colander and let them steam for about 1 minute so excess moisture escapes.
• Spread the potatoes in a single layer on the rimmed baking sheet.
• Drizzle the 2 tablespoons of apple cider vinegar evenly over the warm potatoes, then toss gently with a spatula.
• Let the potatoes cool for about 30 minutes, until they are no longer hot to the touch. They should be at room temperature or only slightly warm before they meet the dressing.

6. Prep the Mix-Ins

• While the potatoes cool, finely dice the 3 celery stalks to get about 3/4 cup (90 g).
• Finely dice the red onion to get about 1/2 cup (75 g), then rinse it under cold water for 20 to 30 seconds and pat it dry with a paper towel.
• Chop the 2 tablespoons of fresh parsley.

7. Make the Dressing

• In the large glass mixing bowl, whisk together 1 cup (240 g) of mayonnaise, 2 tablespoons of yellow mustard, 2 tablespoons of sweet pickle relish, 1/2 teaspoon of celery seed, 1 teaspoon of kosher salt, and 1/2 teaspoon of black pepper.
• Whisk until the dressing is completely smooth and no streaks of mustard remain.
• Stir in the diced celery, diced red onion, and chopped parsley.

8. Combine the Salad

• Add the cooled potatoes to the bowl with the dressing.
• Fold gently with a silicone spatula, turning the bowl as you go, until every cube is coated. Avoid stirring in circles, which can break the potatoes.
• Add the chopped eggs last and fold just until they are distributed.
• Taste the salad and add more salt or pepper if needed. The flavor will mellow slightly as it chills, so season a little boldly.

9. Chill and Serve

• Cover the bowl, or transfer the salad to an airtight container, and refrigerate for at least 2 hours.
• Give the salad a gentle stir before serving. If it looks dry, fold in 1 to 2 tablespoons of extra mayonnaise.
• Sprinkle the 1/2 teaspoon of paprika over the top and serve cold.

Read Also: Roasted Potatoes Recipe

Tips for The Best Potato Salad

Small details separate a good potato salad from a great one. These tips come from comparing methods across trusted recipe sources and from plenty of trial and error.

• Never dress hot potatoes with mayonnaise. I ruined my first batch by folding mayonnaise into steaming potatoes, and the dressing thinned into a puddle at the bottom of the bowl. Let the potatoes cool to room temperature first.
• Do add vinegar while the potatoes are warm. Warm potatoes absorb acid far better than cold ones, which is why the vinegar goes on before the dressing does.
• Start the potatoes in cold, salted water. Dropping them into boiling water cooks the outside before the center, and it leaves the potatoes unevenly seasoned.
• Cut evenly and cook gently. A steady simmer is gentler than a rolling boil, so the cubes stay intact instead of tumbling apart.
• Stop cooking when a fork slides in easily. Potatoes keep softening for a minute or two after draining, so pull them a little early rather than a little late.
• Rinse the diced onion. Raw onion grows harsher after a night in the fridge, which is why a quick rinse before it goes into the bowl keeps the sharpness in check.
• Add the eggs last. Folding them in at the end keeps the pieces visible instead of dissolving into the dressing.
• Season in layers. Salt in the cooking water seasons the potatoes, and salt in the dressing seasons everything else. Taste after chilling and adjust.
• Let it rest. Two hours in the refrigerator gives the flavors time to blend, and the salad tastes even better the next day.
• Revive a dry salad with mayonnaise, not water. Potatoes keep absorbing dressing as the salad sits, so a spoonful or two of extra mayonnaise restores the creaminess.
• Keep it cold at gatherings. Set the serving bowl over a larger bowl of ice if the salad will sit outside.
• Use a big enough bowl. A roomy bowl lets you fold gently without crushing the potatoes.

For a different cooked-potato side, try: Smashed Potatoes Recipe

What to Serve with Potato Salad

Potato salad is a cool, creamy side, so it pairs best with hot, smoky, or grilled mains that give it something to contrast with. It also suits simple cookout plates, casual lunches, and holiday spreads.

• Barbecue mains: Slow Cooker Barbecue Ribs and BBQ Pulled Pork Sandwiches are natural partners, since the sweet, smoky sauce plays well against the tangy salad.
• Roasted and grilled chicken: Roast Chicken and Grilled Lemon Herb Chicken bring savory, herby flavor that balances the creamy dressing.
• Burgers: A juicy Turkey Burger alongside a scoop of potato salad is a classic picnic plate.
• Baked ham: Baked Ham is a traditional holiday pairing, and the salty meat contrasts well with the mild potatoes.
• Deviled eggs: Deviled Eggs fit right in on a picnic or potluck table.
• Corn on the cob: Air Fryer Corn on the Cob adds sweetness and a fresh, juicy snap to the plate.
• Hot dogs and sausages: Grilled hot dogs, bratwurst, and smoked sausages all suit a scoop of cold potato salad.
• Grilled vegetables: Zucchini, bell peppers, and corn off the grill add color and smoke.
• Baked beans and coleslaw: These round out a traditional barbecue spread with sweet and crunchy notes.
• Drinks: Iced tea, cold beer, and Peach Lemonade keep things refreshing on a warm day.

Another side that suits cookouts is Mexican Street Corn.

Variations of Potato Salad

Once you have the classic version down, it is easy to adjust the flavors. Each of these changes works with the same potato base and method.

• Bacon and chive: Fold in 6 slices of crisp, crumbled bacon and 2 tablespoons of chopped chives at the end for a smoky, savory twist.
• Dill pickle: Replace the sweet relish with 1/4 cup of finely chopped dill pickles and a splash of pickle brine for a sharper, more tangy salad.
• Lighter with Greek yogurt: Swap half of the mayonnaise for plain Greek yogurt to cut some of the richness while keeping the creaminess.
• Southern-style: Add a tablespoon of extra yellow mustard and a pinch of sugar to the dressing for a sweeter, more mustard-forward salad.
• Red potato with skins: Use red potatoes and leave the peel on for more color and a slightly firmer bite.
• No-egg version: Skip the eggs and add an extra stalk of celery and a handful of frozen peas for texture.
• Spicy: Stir in 1 to 2 tablespoons of finely diced pickled jalapeños and a dash of hot sauce for a little heat.
• Fresh herb: Add 2 tablespoons of chopped fresh dill alongside the parsley for a brighter, grassier flavor.
• German-style: Skip the mayonnaise and toss warm potatoes with a vinegar, broth, mustard, and bacon dressing, then serve warm.
• Ranch: Replace 1/4 cup of the mayonnaise with ranch dressing and add a teaspoon of dried dill.

Read Also: Bacon Ranch Pasta Salad Recipe

Storage and Reheating

Potato salad keeps well when handled correctly, but it contains mayonnaise and eggs, so temperature matters. These steps keep it safe and fresh.

• Refrigerate promptly: Put the salad in the refrigerator within 2 hours of making it, or within 1 hour if the temperature is above 90°F (32°C).
• Use an airtight container: Transfer leftovers to airtight food storage containers so the salad does not absorb fridge odors or dry out.
• Fridge life: Stored this way, the salad keeps for 3 to 4 days at or below 40°F (4°C).
• Make ahead: You can make the salad the day before serving. Add the paprika just before serving so it keeps its color.
• Do not freeze: Freezing makes the potatoes grainy and causes the mayonnaise to separate when thawed.
• Reheating: Potato salad is meant to be served cold, so it does not need reheating. If it has become stiff in the fridge, let it sit at room temperature for about 15 minutes and stir.
• Refresh a dry salad: Stir in 1 to 2 tablespoons of mayonnaise to bring back the creaminess.
• At outdoor events: Keep the salad on ice and do not leave it out for more than 2 hours.
• Discard when in doubt: Throw it out if it develops an off smell, a sour taste, or a slimy texture.

For another chilled side that keeps well, try: Healthy Coleslaw Recipe

Nutritional Facts

The values below are approximate, per serving (1/8 of the recipe), and will vary with the brands you use.

Nutrition per Serving (approximate)
Calories	360 kcal
Total Fat	22 g
Saturated Fat	4 g
Cholesterol	105 mg
Sodium	550 mg
Total Carbohydrates	30 g
Dietary Fiber	3 g
Sugars	3 g
Protein	7 g

For a lighter side, see Cucumber Chickpea Feta Salad.

Health Benefits of Key Ingredients

Potato salad is a comfort food, but its ingredients bring real nutrients to the table. Here is what each main ingredient contributes.

• Potatoes: A good source of potassium and vitamin C, with about 3 grams of fiber per serving when the potato is a main ingredient. Cooked potatoes that are cooled also develop resistant starch, which behaves somewhat like fiber in digestion.
• Eggs: Provide complete protein and choline, a nutrient that supports brain and liver function. They also add vitamin B12 and vitamin D in small amounts.
• Celery: Adds crunch with very few calories and contributes vitamin K and some potassium.
• Red onion: Contains quercetin, a flavonoid found in many onions, along with a small amount of vitamin C.
• Apple cider vinegar: Adds tang without extra calories, and the acetic acid is what gives the potatoes their bright flavor.
• Parsley: A little goes a long way, supplying vitamin K and vitamin C along with fresh flavor.
• Mustard: Contributes flavor for almost no calories, plus small amounts of minerals like selenium.
• Celery seed: Has a concentrated herbal flavor, so a small amount seasons the whole bowl.

Read Also: Sweet Potato Recipes

FAQs About Potato Salad

1. What are the best potatoes for potato salad?

Waxy and medium-starch potatoes such as Yukon Gold, red, or new potatoes work best. They hold their shape when boiled and stay creamy when mixed.

Russet potatoes can work too, but they are more likely to crumble. They also absorb more dressing as the salad sits.

2. Why is my potato salad watery?

Watery potato salad usually comes from dressing the potatoes while they are still hot. The steam and moisture thin out the mayonnaise.

Overcooked potatoes can also release extra liquid. Let the drained potatoes steam dry and cool before mixing.

3. Should I dress potato salad while the potatoes are warm or cold?

It depends on the dressing. For a mayonnaise-based dressing, cool the potatoes first.

For a vinaigrette, dress the potatoes while warm so they absorb more flavor. This recipe uses both ideas by adding only vinegar while warm.

4. How long does potato salad last in the refrigerator?

Potato salad made with mayonnaise keeps for 3 to 4 days in an airtight container. Keep it at or below 40°F (4°C).

Do not leave it out for more than 2 hours. That window shortens to 1 hour on hot days above 90°F (32°C).

5. Can I make potato salad the day before?

Yes, and it often tastes better after a night in the fridge. The potatoes absorb the dressing and the flavors blend.

Stir in a spoonful of extra mayonnaise before serving if it looks dry. Add the paprika at the last minute.

6. Should I peel the potatoes for potato salad?

Peeling gives a smoother, more classic texture, which is what this recipe uses for Yukon Gold potatoes. Thin-skinned red or new potatoes can stay unpeeled for more color.

Scrub unpeeled potatoes well before cutting. The skins add a slightly firmer bite.

7. Can I make potato salad without eggs or mayonnaise?

You can skip the eggs and add extra celery or peas for texture. The salad will be slightly less rich.

For a mayonnaise-free version, use a vinaigrette with olive oil, mustard, and vinegar. Greek yogurt also works as a partial substitute.

8. How do I keep the potatoes from falling apart?

Cut the cubes to the same size and start them in cold water. Cook them at a gentle simmer rather than a hard boil.

Pull them as soon as a fork slides in easily. Fold the salad gently with a spatula instead of stirring.

You might also enjoy: Funeral Potatoes Recipe

Final Thoughts

A good potato salad comes down to a few simple habits: even cubes, vinegar on warm potatoes, and a dressing that goes on cool.

Do those three things and this potato salad will turn out creamy, tangy, and full of texture every time.

Give this recipe a try at your next cookout or weeknight dinner. Leave a comment below to tell me how it turned out.

Share it with someone who is planning a picnic.

Recommended:

• Greek Pasta Salad
• Shrimp Macaroni Salad
• Ham Salad
• Twice Baked Potatoes
• Cheesy Potatoes
• Au Gratin Potatoes
• Scalloped Potatoes
• Mashed Potatoes
• Potato Side Dish Recipes
• Baked Mac and Cheese