My go-to classic potato salad recipe is easy to make, perfectly zesty and creamy, and always a crowd fave!
I’m returning to my Midwestern roots today to pay homage to the potluck dish that will forever be a nostalgic favorite…my classic potato salad recipe. ♡
There are of course a million different takes on how to make potato salad. But if you grew up in the Midwest or South and spent any amount of time at backyard barbecues, church basement dinners, or summertime picnics, you know exactly what I’m talking about when it comes to a “classic” creamy potato salad. We start with freshly-diced potatoes, boiled until perfectly tender and then tossed with a hint of vinegar. Then to the potatoes, we add the classic building blocks of hard-boiled eggs, crisp celery and tangy red onion. A big scoop of pickle relish adds a deliciously briny kick, although some may argue it’s optional. Then everything gets tossed with a rich and creamy dressing spiked with mustard, celery salt, vinegar, and paprika to bring everything together. Potato salad perfection.
Now I know that there are strong opinions out there on the topic of Miracle Whip versus mayo, so you do you! Feel free to also add in any extras you might like, such as bacon, avocado or fresh herbs. And while I personally love leaving the potato skins on for extra texture and nutrients, you’re totally welcome to peel the potatoes here if you prefer.
Let’s make some potato salad together!
The BEST Potato Salad Recipe | 1-Minute Video
Potato Salad Ingredients
Here are some quick notes about the easy potato salad ingredients you will need for this recipe:
- Potatoes: I prefer buttery Yukon Gold potatoes or red potatoes in this recipe because they hold their shape well and won’t get too mushy, but any other variety of potatoes can work well too.
- Hard-boiled eggs: I always cook hard-boiled eggs in the Instant Pot nowadays, but you’re welcome to also make them the traditional way on the stovetop.
- Mayo or Miracle Whip: Up to you! Miracle Whip (a lighter, slightly sweeter and spicier mayo “dressing”) was always the standard for this potato salad in the Midwest. But feel free to use mayo instead (I would recommend Duke’s), or you could use a 50/50 mix of the two. To lighten things up, feel free to also also sub in some plain Greek yogurt or low-fat sour cream for part of the mayo.
- Vinegar: I make this salad with apple cider vinegar, but red wine vinegar or white vinegar would also work well.
- Pickle relish (optional): If you love pickles, a good scoop of relish (or you can dice your own pickles) adds an irresistible sweet tang to this salad! If you’re not into pickles, no worries, just leave it out.
- Veggies: Raw celery and onion add a classic bit of crunch to this potato salad.
- Seasonings: We will use Dijon mustard, celery salt, paprika (I prefer smoked paprika), fine sea salt and black pepper to season the creamy dressing. I also recommend sprinkling the salad with a hint of extra smoked paprika before serving.
How To Make Potato Salad
Full instructions are included in the recipe below, but here are the basic steps for how to make potato salad:
- Boil the potatoes. We’ll place them in a pot, cover with cold water, and boiled until fork-tender.
- Drain the potatoes. Drain the potatoes in a colander, return them to the pot, drizzle with vinegar and let them cool for awhile. (If you need to speed up this process, you can rinse the potatoes in cold water until chilled before returning them to the pot!)
- Make the dressing. While the potatoes cool, whip up the dressing.
- Combine. Toss everything together very gently in a large mixing bowl.
- Season. Give it a taste and adjust seasonings as needed.
- Chill. Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.
- Serve. Then serve and enjoy! ♡
How To Store Potato Salad
Potato salad unfortunately does not freeze well. So if you are making a batch in advance or have leftovers to store, simply place the potato salad in a sealed container and refrigerate for up to 3 days.
Potato Salad Tips
Here are a few quick potato salad tips to keep in mind when making this recipe!
- Don’t overcook the potatoes. In order to avoid a mushy potato salad, regularly check the potatoes while they are cooking. Once they can easily be pierced with a fork, they’re ready to go!
- Be sure to add some crunch. Celery and onion are the classic additions to creamy potato salad. But if celery isn’t your thing, try adding in some radishes, bell peppers, cucumbers, fennel or carrots instead to the salad to give it some nice texture and crunch.
- Give it time to chill. All of these delicious flavors will continue to meld as the potato salad sits, so it will be even more delicious after it has chilled in the fridge for a few hours.
- Adjust seasonings to taste. Everyone has their own opinions about how homemade potato salad should taste, so please feel free to adjust any of the seasonings (or any of the larger ingredient ratios) to taste!
Potato Salad Variations
- Add bacon: Add crumbled crispy bacon just before serving.
- Add cheese: Add shredded cheese, such as cheddar, smoked gouda, crumbled feta or Parmesan.
- Add fresh herbs: Add chopped fresh chives, dill, parsley, basil, or thyme to taste.
- Add extra veggies: Add bell pepper, carrots, cucumber, fennel, green onions, peas, radishes, or sweet corn.
- Add olives or capers: Add your favorite olives or capers for some extra briny flavor.
- Use baked potatoes: Chop up leftover baked potatoes instead to turn this into a baked potato salad.
- Make it vegan: Omit the eggs and swap in your favorite vegan mayo to make this a vegan potato salad recipe.
More Potato Salad Recipes
Looking for more make-ahead salad inspiration for summertime? Here are a few more favorite recipes:
The BEST Potato Salad!
Ingredients
- 3 pounds Yukon Gold or red potatoes*, cut into 3/4-inch cubes
- 2 tablespoons apple cider vinegar
- 1 1/4 cups mayonnaise
- 1/3 cup dill pickle relish (optional)
- 1 teaspoon celery salt
- 1 teaspoon Dijon mustard
- 4 hard-boiled eggs, diced
- 2 celery stalks, diced
- half of a small red onion, thinly sliced
- sea salt and freshly-cracked black pepper
- optional toppings: smoked paprika or Old Bay seasoning, chopped fresh chives, (extra) sliced hard-boiled eggs
Instructions
- Boil the potatoes. Place the diced potatoes in a large stockpot and add enough cold water so that the potatoes are covered by 1 inch. Cook over medium-high heat until the water reaches a boil. Reduce heat to medium to maintain a simmer, then continue cooking the potatoes for 5-8 minutes or until the potatoes pierce easily with a fork. Try to avoid overcooking the potatoes.
- Drain the potatoes. Drain the potatoes thoroughly in a colander. Return the potatoes to the stockpot, drizzle evenly with the vinegar, and let the potatoes rest for 20-30 minutes* or until cool enough to handle.
- Make the dressing. Meanwhile, whisk together the mayo, celery salt, mustard and pickle relish in a medium bowl until evenly combined.
- Combine. Once the potatoes are ready to go, add in the mayo mixture, diced eggs, celery and onion. Toss gently until evenly combined.
- Season. Taste and season with additional salt and pepper if needed. (Also feel free to add in a tablespoon or two of pickle juice if you would like.)
- Chill. Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.
- Serve. Serve chilled and enjoy! Leftovers can be refrigerated in a sealed container for up to 3 days.
Notes
Did you make this?Let me know how it turned out in the comments below!
It was the BEST! I’m not a big potato salad person, but I loved this and everyone raved how good it was. My new go-to! I used red potatoes with skins on and switched out half the mayo for FF plain yogurt. The dill pickles make it for me. Everything else I left the same. SO good!
Your recipe is just like mine except I sprinkle Oregano on top and toss it around in the salad. Gives it a great flavor. My husband loved it.
Delicious! I never would have thought to add apple cider vinegar, any vinegar variant. I added my small left overs of marinated artichoke hearts along with pickles, celery seeds, olive oil based mayo, pepper, parika, hard boiled eggs and dijon mustard and vine ripen cherry tomatoes!
Wow wow WOW!! This is the recipe I have been looking for a for years! Takes me back to my grandma’s classic potato salad. I really think tossing the war and potatoes in the Apple cider vinegar is a game changer! Thank you, thank you! This is a new family favorite that we will continue to make for years to come!
Amazing and so easy. It was my first time making potato salad from scratch and this recipe was perfect. It was a huge hit!
THIS is by far THE BEST potato salad I’ve ever had! Easy to make and quick too. Thank you!
Best alternatives of making potato salads ever. I never liked potato salads with mayo or any kind of pickle relish. The yogurt and sour cream is fabulous. Plus adding a bit of other ingredients and seasonings like bacon , chives, even green onions, basil, parsley, etc, with the usual celery, eggs, and
mustard, makes it fresh and scrumptious. So much fun to try different things.
Play around with these and enjoy!
Great recipe! This was my first time making potato salad and I made it for our 4th of July BBQ. No complaints. I used Hellman’s light mayo, and garnished with smoked paprika and parsley. I also got distracted and forgot to add the salt and pepper to taste, but we didn’t even miss it. Would make again and highly recommend.
Is there a particular reason for adding the vinegar to the cooked potatoes directly? Why not add vinegar to the Mayo mixture? Just curious!
The vinegar can absorb into the warm potatoes giving more depth of flavor.
This is delicious!