Potato Salad Recipe

If you’ve been searching for the ultimate potato salad recipe, you’ve landed in exactly the right place. This is the version that shows up at every backyard BBQ, potluck, and summer cookout and disappears within minutes.

It’s creamy, tangy, and loaded with just the right amount of crunch. Every bite is full of tender potato chunks coated in a luscious mayo-mustard dressing, with hard-boiled eggs, crisp celery, red onion, and dill pickles rounding out the flavor.

What makes this recipe stand out is the technique. Seasoning the warm potatoes with a splash of apple cider vinegar right after draining is a step a lot of people skip, and it makes all the difference. The vinegar soaks right into the potato while it’s hot, giving you a deeply flavored salad instead of one that tastes like plain mayo with potatoes floating in it.

This recipe is made with Yukon Gold potatoes, which strike the perfect balance: they’re tender and buttery but firm enough to hold their shape when tossed with the dressing. The result is the kind of potato salad that makes people ask for the recipe.

If you love classic side dishes, the Classic Egg Salad is another timeless recipe worth bookmarking.

Why You’ll Love This Potato Salad Recipe

This potato salad has everything you want from a classic: creamy texture, bright tang, savory richness, and satisfying crunch all in one bowl.

It’s one of those recipes that works for every occasion, from a casual weeknight dinner to a big summer party. Pair it with grilled chicken, burgers, ribs, or hot dogs and it instantly makes the whole meal feel complete.

Here’s why this recipe is a keeper:

• Make-ahead friendly – The flavors actually deepen overnight, so making it the day before is ideal
• Simple, pantry-friendly ingredients – Nothing exotic or hard to find; just good, classic staples
• Customizable – You can easily swap in sweet pickle relish for the dill pickles, add bacon, or go lighter with Greek yogurt in the dressing
• No fancy equipment needed – Just a pot, a bowl, and a spatula
• Crowd-pleaser every time – This recipe follows the classic formula that everyone loves; familiar, satisfying, and reliable

The Broccoli Salad is another crowd-favorite side that pairs beautifully at cookouts if you want to round out your spread.

Ingredients

The key here is using high-quality mayo (Duke’s and Hellmann’s are the gold standard), fresh celery for crunch, and Yukon Gold potatoes for that perfect tender-yet-firm texture. The dill pickles add a briny punch that cuts through the richness of the dressing beautifully.

For the Potatoes:

• 3 lbs (1.36 kg) Yukon Gold potatoes, peeled and cut into 3/4-inch (2 cm) chunks
• 1 tablespoon salt (for boiling water)
• 2 tablespoons apple cider vinegar

For the Dressing:

• 1 cup (240 g) mayonnaise (such as Hellmann’s or Duke’s)
• 2 tablespoons yellow mustard
• 1 tablespoon apple cider vinegar
• 1 teaspoon sugar
• 1/2 teaspoon celery seed
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

For the Mix-Ins:

• 4 large hard-boiled eggs, peeled and roughly chopped
• 3 stalks celery, finely diced (about 3/4 cup / 90 g)
• 1/3 cup (50 g) red onion, finely diced
• 1/2 cup (75 g) dill pickles, finely chopped (or 1/4 cup sweet pickle relish)
• 2 tablespoons fresh parsley, chopped (optional, for garnish)
• Smoked paprika, for garnish

Another classic side you might love: Creamy Coleslaw

Kitchen Equipment Needed

Having the right tools on hand makes this recipe smooth and effortless. A large pot with enough room for the potatoes to boil freely is essential to ensure even cooking.

• Large pot (at least 5 quarts / 4.7 liters)
• Colander for draining
• Large mixing bowl
• Sharp chef’s knife
• Cutting board
• Small mixing bowl for the dressing
• Whisk or fork
• Rubber spatula for folding
• Measuring cups and spoons
• Plastic wrap or airtight container for chilling

Read Also: Classic Deviled Eggs

Recommended Products for This Recipe

These are hand-picked products based on quality and performance that will genuinely make your potato salad experience better.

1. Hellmann’s Real Mayonnaise

The dressing is the soul of this recipe, and using a high-quality mayo makes a noticeable difference. Hellmann’s Real Mayonnaise has a rich, creamy texture and a balanced flavor that holds up beautifully when mixed with mustard and vinegar. It’s the mayo most classic potato salad lovers swear by.

Get it on Amazon

2. OXO Good Grips Large Mixing Bowl

A large, stable mixing bowl is essential when folding your salad together without crushing the potatoes. The OXO Good Grips bowl has a non-slip base and a pour spout, making it easier to work with and transfer your salad without mess.

Get it on Amazon

3. Colander with Fine Mesh

A fine-mesh colander ensures your potato chunks drain completely without any small pieces falling through the holes. Proper draining is critical here, because excess water will dilute your dressing and make the salad watery.

Get it on Amazon

4. Victorinox Fibrox Pro Chef’s Knife

Precise, even cutting makes all the difference in potato salad. Uniform potato chunks mean they cook evenly, and finely diced vegetables integrate into the salad instead of overpowering individual bites. The Victorinox Fibrox is a professional-grade knife that’s affordable and incredibly sharp.

Get it on Amazon

Another great potluck side: Fruit Salad

Step-by-Step Instructions

Step 1: Prep the Potatoes

• Peel the Yukon Gold potatoes using a vegetable peeler. Take care to remove all the skin while keeping as much of the potato intact as possible.
• Cut the peeled potatoes into uniform 3/4-inch (2 cm) chunks. Try to keep the pieces as consistent in size as possible so they all cook at the same rate. Uneven chunks mean some pieces will be mushy while others are still firm.
• Place the cut potato pieces into a large pot as you go.

Step 2: Boil the Potatoes

• Cover the potatoes in the pot with cold water by at least 1 inch (2.5 cm). Starting in cold water (rather than boiling) helps the potatoes cook more evenly from the outside in.
• Place the pot over high heat and bring the water to a full boil.
• Once boiling, add 1 tablespoon of salt to the water and stir to dissolve. Salting the cooking water seasons the potatoes from the inside out.
• Reduce the heat to medium and maintain a steady simmer. Cook uncovered, stirring once or twice, for 8 to 10 minutes.
• Test for doneness by inserting a paring knife or fork into a piece of potato. It should slide in and out with very little resistance, but the potato should not be falling apart or crumbling. You want tender, not mushy.

Step 3: Drain and Season the Potatoes with Vinegar

• Drain the cooked potatoes through a colander set in the sink. Shake the colander a few times to remove excess water.
• Immediately transfer the hot drained potatoes back into the warm pot or into your large mixing bowl.
• Drizzle 2 tablespoons of apple cider vinegar over the hot potatoes and gently toss using a rubber spatula. The heat allows the potatoes to absorb the vinegar like a sponge, adding layers of flavor that plain mayo can never achieve on its own.
• Spread the potatoes out gently and allow them to cool to room temperature. This step usually takes about 20 to 30 minutes. Do not rush this by adding the dressing to hot potatoes, as this will cause the mayo to break and become greasy.

Step 4: Make the Dressing

• While the potatoes cool, combine the dressing ingredients in a small mixing bowl.
• Add 1 cup (240 g) mayonnaise, 2 tablespoons yellow mustard, 1 tablespoon apple cider vinegar, 1 teaspoon sugar, 1/2 teaspoon celery seed, 1/2 teaspoon salt, and 1/4 teaspoon black pepper.
• Whisk everything together until smooth and fully combined. Taste the dressing and adjust seasoning as needed. It should be creamy, tangy, and slightly sweet.
• Set the dressing aside while the potatoes finish cooling.

Step 5: Prep the Mix-Ins

• Peel and roughly chop the 4 hard-boiled eggs into chunky pieces. You want visible pieces of egg in the salad, not a fine mince, so don’t over-chop. Set aside.
• Wash and finely dice the 3 stalks of celery. Aim for small, even dice about 1/4 inch (6 mm) so the pieces add crunch without being too large and distracting.
• Peel and finely dice the red onion into 1/4-inch (6 mm) pieces. If you find raw red onion too sharp, you can rinse the diced pieces under cold water and pat dry before adding.
• Finely chop the dill pickles (or measure out 1/4 cup sweet pickle relish if using that instead).
• Chop the fresh parsley if using, and set everything aside, ready to add.

Step 6: Combine the Salad

• Once the potatoes have cooled to room temperature, transfer them to your large mixing bowl if they aren’t already.
• Add the diced celery, red onion, and dill pickles to the bowl with the potatoes. Gently toss to distribute evenly.
• Pour all of the dressing over the potato mixture. Using a rubber spatula, fold everything together gently using a lifting and turning motion. Do not stir vigorously, as this will break apart the potato chunks and make the salad mushy.
• Once the dressing is mostly incorporated, add the chopped hard-boiled eggs. Fold them in carefully so they stay in recognizable chunks rather than breaking up completely.
• Taste and adjust seasoning. You may want a pinch more salt, a touch more vinegar for brightness, or a little more mustard for punch.

Step 7: Chill and Serve

• Transfer the finished potato salad to an airtight container or cover the mixing bowl tightly with plastic wrap.
• Refrigerate for a minimum of 1 hour before serving. Two hours is even better, and overnight is ideal, as the flavors meld beautifully as it sits.
• Before serving, give the salad a gentle stir and taste again. The salt and vinegar levels may need a slight adjustment after chilling.
• Transfer to your serving bowl and garnish with fresh chopped parsley and a dusting of smoked paprika for color and a subtle smoky flavor.

This technique also works wonderfully for the Garlic Mashed Potatoes recipe if you love creamy potato-based sides.

Tips for Success

These are the little details that separate a good potato salad from a truly great one. Don’t skip the vinegar step, it makes the single biggest difference in the final flavor.

• Don’t overcook the potatoes – Fork-tender is the goal. Overcooked potatoes will break down and give you a mushy, starchy salad instead of one with defined chunks and good texture.
• Season the boiling water generously – Potatoes absorb very little flavor from the outside; salting the water helps season them throughout.
• Dress the potatoes while still warm – The warm potatoes absorb the vinegar far more effectively than cold ones, giving you a more flavorful base.
• Let the dressing come together separately – Mixing the dressing in its own bowl first ensures even distribution and prevents overmixing the salad.
• Rinse the red onion – If you’re sensitive to the sharpness of raw onion, a quick rinse under cold water tones it down significantly without losing the flavor.
• Taste before serving – Chilling dulls flavors slightly, so always taste and re-season right before serving.
• Make it the day before – Potato salad always tastes better on day two when everything has had time to marinate together.

Another great make-ahead side dish: Vinegar Coleslaw

Serving Suggestions

Potato salad is one of the most versatile side dishes you can make. It belongs at BBQs, picnics, holiday tables, and lazy weeknight dinners alike.

Here’s how to build a perfect spread around this classic:

• Serve it alongside grilled Burgers for the ultimate summer cookout combo
• Pair with Easy Deviled Eggs and Broccoli Casserole for a full potluck spread
• Serve as a side with Southern Fried Chicken for a comforting, crowd-pleasing plate
• Add it to a picnic basket alongside sandwiches and fresh fruit
• Pair with grilled corn and Mexican Street Corn for a festive summer meal
• Serve with Collard Greens and cornbread for a classic Southern spread

Read Also: Classic Chicken Salad

Variations to Try

Once you’ve mastered the classic version, it’s fun to experiment. The base recipe is incredibly adaptable and takes well to all kinds of flavor additions.

Here are some popular variations to explore:

• Bacon Potato Salad – Stir in 6 strips of crumbled crispy bacon for a smoky, savory upgrade
• Southern Style – Use yellow mustard more generously and add sweet pickle relish in place of dill pickles for that true Southern BBQ flavor
• Loaded Potato Salad – Add shredded cheddar cheese, sour cream in place of some mayo, and extra bacon, inspired by a loaded baked potato
• German Potato Salad – Skip the mayo entirely and make a warm vinegar-and-bacon dressing instead; served warm, this version is tangy and bold
• Avocado Potato Salad – Replace half the mayo with mashed avocado for a healthier, creamier dressing with a subtle richness
• Herb Potato Salad – Load up on fresh herbs: dill, chives, and parsley for a lighter, more herbaceous profile
• Red Potato Salad – Use skin-on red potatoes for a firmer texture and a more rustic appearance

Read Also: Scalloped Potatoes

Storage and Reheating

This potato salad keeps wonderfully in the fridge and actually improves with time, making it a perfect make-ahead dish for entertaining.

Follow these storage guidelines to keep it fresh and safe:

• Refrigerator storage – Store in an airtight container in the refrigerator for up to 4 to 5 days. Always keep it chilled and never leave it out at room temperature for more than 2 hours (or 1 hour in hot weather above 90°F / 32°C).
• Do not freeze – Mayonnaise-based potato salad does not freeze well. The mayo separates upon thawing and the texture of the potatoes becomes grainy and unpleasant.
• Before serving leftovers – Give the salad a good stir, as the dressing may settle slightly. Taste and adjust seasoning with a little salt, a splash of vinegar, or a small spoonful of fresh mayo to refresh the flavor.
• Serving at a party – Keep the bowl nested in a larger bowl of ice to keep it cold and food-safe if serving outdoors.

This potato salad pairs beautifully with a bowl of Loaded Potato Soup on cooler days if you have leftover potatoes to use up.

Nutritional Facts

The following nutrition information is an estimate based on one serving (approximately 3/4 cup) of the classic potato salad recipe. Actual values may vary depending on specific brands and portion sizes.

Servings per recipe: approximately 8 servings

Note: To reduce calories, substitute half the mayonnaise with plain Greek yogurt. This swap cuts fat significantly while still keeping the dressing creamy and tangy.

Another comforting potato dish worth trying: Baked Potato Soup

Health Benefits of Key Ingredients

This classic potato salad isn’t just delicious; several of its key ingredients bring real nutritional value to the table.

Here are some of the standout health benefits packed into every bowl:

• Yukon Gold Potatoes – Potatoes are an excellent source of vitamin C, potassium, and vitamin B6. Potassium supports healthy blood pressure, while vitamin C plays a key role in immune function. The fiber content (especially in the skin) also supports digestive health.
• Hard-Boiled Eggs – Eggs are one of the most nutrient-dense foods available. They provide high-quality complete protein, choline for brain health, and fat-soluble vitamins including A, D, and E. The healthy fats in eggs also support heart health when consumed in moderation.
• Celery – This crunchy vegetable is very low in calories but packed with antioxidants and anti-inflammatory compounds. It contributes vitamin K, folate, and a good dose of hydration thanks to its high water content.
• Red Onion – Red onions are rich in quercetin, a powerful antioxidant flavonoid that has been linked to reduced inflammation. They also contribute prebiotic fiber that feeds beneficial gut bacteria.
• Apple Cider Vinegar – Beyond adding bright tang to the dressing, apple cider vinegar may help support blood sugar balance and has natural antibacterial properties.
• Parsley (Garnish) – Fresh parsley is surprisingly nutrient-rich for an herb. It’s a good source of vitamin K, vitamin C, and antioxidants including lutein and zeaxanthin, which support eye health.

For another nutritious potato side, check out the Roasted Potatoes recipe.

Frequently Asked Questions

1. What type of potatoes are best for potato salad?

Yukon Gold potatoes are the most popular choice for classic potato salad because they strike the ideal balance between waxy and starchy. They hold their shape when boiled without becoming mushy, while still delivering a buttery, creamy flavor.

Red potatoes are another great option, as they have a slightly firmer, waxier texture with a beautiful color contrast from their skins. Russet potatoes can also be used; they produce a fluffier, more crumbly texture that results in a creamier, thicker salad overall.

2. Can I make potato salad the night before?

Yes, and this is actually highly recommended. Potato salad always tastes better the next day after the flavors have had time to fully meld together.

Make the salad, cover it tightly, and refrigerate overnight. Before serving, give it a stir and taste for seasoning. You may want to add a small spoonful of fresh mayo and a pinch of salt to brighten the flavors after chilling.

3. How long does potato salad last in the fridge?

Properly stored in an airtight container, potato salad will keep safely in the refrigerator for 4 to 5 days.

Always keep it chilled and never leave it out at room temperature for more than 2 hours. In hot weather (above 90°F / 32°C), that window shrinks to just 1 hour to stay food-safe.

4. How do I keep my potato salad from getting watery?

There are a few key steps to prevent a watery potato salad. First, make sure to drain the potatoes very thoroughly after boiling and let them steam-dry in the pot for a few minutes before dressing them.

Second, only add the dressing after the potatoes have fully cooled to room temperature. Hot potatoes added to mayo-based dressing can cause the mayo to separate and release liquid. Finally, if making ahead, store the salad in an airtight container to prevent it from absorbing moisture from other foods in the fridge.

5. Can I substitute the mayonnaise in this recipe?

Absolutely. There are several substitutions that work well depending on your dietary needs or preferences. Plain Greek yogurt can replace up to half the mayo for a lighter, tangier result with extra protein.

Avocado works surprisingly well as a partial mayo substitute, adding creaminess and healthy fats. For a dairy-free or vegan version, use a plant-based mayonnaise (such as Hellmann’s Vegan or Just Mayo). The texture and flavor are very close to the original, and most guests won’t notice the difference.

Read Also: Ham and Potato Soup

Final Thoughts

A great potato salad recipe is one of those timeless, non-negotiable staples that every home cook should have in their back pocket. This version checks every box: creamy, tangy, satisfying, and made with ingredients you probably already have.

The vinegar-soak technique and the make-ahead advantage are the two things that will change how you think about potato salad forever. Once you try it this way, you won’t go back.

Give this recipe a try at your next BBQ, potluck, or family dinner, and get ready for everyone to ask for the recipe. If you make it, leave a comment below to let me know how it turned out, and feel free to share it with anyone who loves a good classic side dish!

Recommended:

• Funeral Potatoes
• Twice Baked Potato
• Au Gratin Potatoes
• Cheesy Potatoes
• Smashed Potatoes
• Air Fryer Baked Potato
• Breakfast Potatoes
• Potato Casserole
• Classic Tuna Salad
• Healthy Chicken Salad