Gimme Some Oven

The Best Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

My go-to classic potato salad recipe is easy to make, perfectly zesty and creamy, and always a crowd fave!

The BEST Potato Salad Recipe

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 In A Bowl

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.

Classic potato salad in a bowl with spoon

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:

  1. Boil the potatoes. We’ll place them in a pot, cover with cold water, and boiled until fork-tender.
  2. 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!)
  3. Make the dressing. While the potatoes cool, whip up the dressing.
  4. Combine. Toss everything together very gently in a large mixing bowl.
  5. Season. Give it a taste and adjust seasonings as needed.
  6. Chill. Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.
  7. 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.

The best potato salad in a small serving bowl

Potato Salad Tips

Here are a few quick potato salad tips to keep in mind when making this recipe!

  1. 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!
  2. 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.
  3. 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.
  4. 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:

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
The BEST Potato Salad

The BEST Potato Salad!

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4.9 from 167 reviews
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 60 minutes
  • Yield: 6 -8 servings 1x

Description

My go-to recipe for classic, creamy, zesty, Southern potato salad.  See notes above for possible ingredient variations.


Ingredients

Scale
  • 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

  1. 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.
  2. 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.
  3. Make the dressing. Meanwhile, whisk together the mayo, celery salt, mustard and pickle relish in a medium bowl until evenly combined.
  4. Combine. Once the potatoes are ready to go, add in the mayo mixture, diced eggs, celery and onion.  Toss gently until evenly combined.
  5. 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.)
  6. Chill. Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.
  7. Serve. Serve chilled and enjoy! Leftovers can be refrigerated in a sealed container for up to 3 days.

Notes

Potatoes: Feel free to peel the potatoes if you would like.  I prefer to leave the skins on to add extra texture to the potato salad.

Time-saving method: If you are in a hurry, you can rinse the potatoes immediately with cold water until chilled. Then drain the potatoes thoroughly in a colander, return them to the stockpot, drizzle evenly with the vinegar, and continue on with Step 3.

Share this Post

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

245 comments on “The Best Potato Salad”

  1. First time making Potato Salad and it is delicious. Thank you.

    I did my potatoes in the instant pot. 4 minutes High Pressure, Natural Release 3 minutes then quick release. Put Potatoes in bowl and then added vinegar to them.

    I added a little paprika and celery seed as another user did.

  2. This reicpe looks very delicious. A perfect morning recipe for me. Thanks for sharing this recipe. Also here i have a special potato salad recipe. Check out the recipe here: https://www.recipespack.com/classic-potato-salad-simplyrecipes-com/






    • I’d say absolutely no way to apple cider vinegar!!! I make awesome potato salad all the time it’s one of my specialties and decided to try something different:( so mad. Just a tad and it’s definitely a taste you can’t get away from. I say yes to vinegar in macaroni salad but no way in potato, just does not go! All you need is the mustard and or relish for acid. I’m bummed but hopefully after it sits a while it will calm down.

  3. I found out halfway thru the recipe that I was out of pickles. Fortunately I did still have the jar with some of the pickling vinegar. I took advice from one who commented that she just used the vinegar not the pickles. Oh my this potato salad is out of this world! Thanks so much for sharing it-it’s definitely a keeper!

  4. How many calories are there per serving?
    I have family that won’t eat potato salad because they think it is fatening.






    • I put the recipe in Chronometer and for 350g (large serving) it was 270 calories.

    • Too bad. It’s their loss. This stuff is delicious and a serving won’t hurt them. Maybe it won’t show up on their waist if the try it!

  5. I knew it was going to be good when I sampled the mayo/seasoning mix mid process but this recipe exceeded all expectations. The author of this recipe is not lying when they it is the BEST. It is simply spectacular! A few notes, I did not have celery salt but used celery seed instead and neither the pickled relish nor the smoked paprika are optional imo.






    • I’ve been making this a lot lately! So good! I used celery seed since I didnt have celery salt and just as delicious. And, oh how I love sweet pickle relish! Thanks for always sharing delicious recipes with us!!

  6. Great recipe ! I added an apple and radishes – it is an amazing simple and good recipe! Thanks !!






    • This is basically my mother’s potato salad recipe from her aunt, probably dates to the late 1800s in Upstate New York. I’ve made it for decades. Only changes I make are 1) mayo only 2)double the celery 3) Dijon and mustard powder 4) always sweet pickle relish and a bit of dill pickle relish. For potlucks and church luncheons everyone knew that only Dorothy brought potato salad because hers was the best. Mine has been requested many, many times.

  7. I often sub pickle juice for vinegar …good option if you’re a pickle fan!

  8. Great potato recipe. My family couldn’t get enough. Easy to make, and hard to mess up. Will be making again






    • I’ve been making potato salad for years. This is an absolutely delicious recipe! I didn’t have red onion so I used finely diced white. So so good! I’m going to make again and use celery seed instead of salt and add bacon.






  9. I have to agree that this is the BEST potato salad ever, at least the best potato salad I’ve made. I’ve attempted potato salad in the past, but I now realize part of the problem was the kind of potato I used, and another part of the problem was that I cooked the potatoes too long. This is an excellent recipe. Since it’s just my husband and myself, this recipe provides a tasty side for several meals. With the hot summer days of Arizona, it’s nice to have something cold in the refrigerator that I can pull out and serve without having to heat up the house, or, in my case, our RV.






  10. Hi
    I made a half portion and it was yummy… best potoatoe salad I’ve made.
    Used green onions and white vinegar. Delicious…my husband loved it too and he’s one fussy hard to please guy…






  11. ….recipes very similar to how i make it but i use what i have…. i cant eat onions so sprinkle top with chopped up green onion for those who like it…. bay seasoning is definitely something i would not use… first trip to san francisco had crab legs and couldnt eat them, tasted bad.. but turns out it was bay seasoning, just dont like it… i would prefer to leave seasonings out on the table and let guests choose the ones they want?? just an idea, am making some now!

  12. ooops didnt see the many comments below when just typed mine! sorry






  13. Oh no, sorry I am 76 and tend to forget things: learned from my neighbour to add a big spoon of sour cream and chopped up dill pickles… great for me as I dont use onions or celery, lol ENJOY






  14. I made this for a potluck party recently and now regret it, it is so good now I have to make it all the time.






  15. Very good – I made it along with fried chicken for a picnic lunch at the beach.
    I used half Miracle Whip (light) and half Hellmans Mayo (light). Everyone enjoyed it.






  16. I’ve never made potato salad until now! I made this and it was so easy and doesn’t require snh special ingredients. I already had most of them. Thank you for this recipe! I will definitely make it again!
    Happy 4th of July!??

  17. Just like my grandmother’s recipe (she’s from Iowa and is hands down THE best cook in the family!) and just as good! Thank you for sharing this with us.






  18. Wow! This recipe is amazing! I made it yesterday for today, the 4th of July and it is delicious! I think the key was putting the apple cider vinegar on the warm potatoes first. It gives it more depth bc it really gets into the potato so you have a creamy and tangy potato salad. I also added a little smoked paprika. All around amazing potato salad!






  19. This was delicious!! I used red potatoes, didn’t have red onion so I used yellow, I don’t like relish so I chopped up some dill pickles and I used celery seed instead of celery salt but even with the substitutions it was delicious and everyone wanted the recipe! Thank you for sharing.






  20. It came out good it was a hint!!!






  21. Love this recipe. I added the pickle relish, But added a f2-3 tablespoon of green olive juice. An old friend told me this years ago. Not very noticeable, but makes it delicious.

  22. Great Recipe, this is what potato salad should taste like, my new favorite.






  23. First time making this, or any, potato salad- WIN! Tangy, creamy, yummy- the trifecta! I used grainy mustard, sweet yum yum pickles, and regular paprika. Adding this to my family recipe box! Thank you!






  24. Thanks for posting this! I just finished making the potato salad and it is delicious!!! My husband is already eating it before it’s chilled! I used Russet potatoes. I didn’t have celery salt. Nor relish (but I cut up some dill pickle chips I had) and added a little bit of red bell pepper however I did everything else to recipe. Topped it off with paprika.
    This is my first time making potato salad. So glad I found your recipe! It’s a keeper! Thanks again!!






  25. This recipe was amazing. I didn’t have any vinager, but I just added extra mustard do make up for it since my family loves mustard anyway. And I added green onion as well as yellow onion instead of celery. It turned out amazing. Thank you






  26. This is a great recipe. Easy to make and delicious. Family loved it. Will make again.






  27. It was a crowd pleaser for our bbq.






  28. Love it! Thanks! I’m adding artichoke hearts and lemon….






  29. Delicious classic potato salad! As per my usual, I used this recipe as a starting point and wow! Dressing the potatoes with a bit of apple cider vinegar while they were hot was a great tip! Instead of pickles, I used capers and caper brine and I mixed a half a teaspoon of smoked paprika in the sauce. I took another’s advice and mixed the potatoes with the dressing while they were still water so the potatoes become more suffused with flavor plus I used a good bit more chopped white onion because I love onion! I used regular mayo because I don’t like my potato salad sweet but savory/ briny instead. I am very pleased with the results! Thanks for the recipe!






  30. My family doesn’t like potato salad so I haven’t made it for years… too bad they’ve missed out on something delicious!!! I was in a state of euphoria at dinner tonight!






  31. Wow! Delish. Thank you.
    I used gerkins pickles and pickle juice. Tossed in an avocado and paprika.
    Bam, happy mouth.






  32. Very classic recipe for what I grew up on. This is really good and I would definitely make it again.






  33. Thus is exactly what I was looking for. The best potato salad ever!






  34. This is an excellent potato salad recipe! I used the pickle juice instead of apple cider vinegar and green onion because I had no red. I am making this for the second time tonight. Thank you for sharing!






  35. Really delicious potato salad. Used some small fancy schmancy potatoes and left skin on. Just quartered them. Worked great. Thank you!






  36. I’ve made this twice now. The first time, I didn’t have eggs on hand, no celery salt and was short a 1/4 c of mayo, so I skipped the eggs and added 1/4 of plain Greek yogurt. For the celery salt, I subbed Louisiana brand Cajun seasoning as I’m certain celery seed is a main ingredient. At the last minute, I tossed some fresh dill on one side, just to see… We all agreed that the fresh dill (plenty in my garden!), Brought the recipe from a 9.5 to an 11!
    I just finished making it again and liked the substitutions so much the first time that I did them again! Only I did add the eggs ?






  37. This is my go to potatoe salad and is ALWAYS a hit we add some pickle jalapeño relish to too too AMAZING thanks for sharing this






  38. So good! I did make a few adjustments, though. I omitted the celery, used 5 hard boiled eggs instead of 4, reduced red onion to about 1/4 instead of 1/2 (very thinly sliced with peeler then chopped up), used Beaver brand deli mustard (with whole mustard seeds) instead of Dijon, and increased the mustard to 2 heaping teaspoonfuls. We LOVED it… My husband said I’m going to need to make this all the time now!






  39. Just ok. I personally thought it was very bland. I basically doubled all of the veggies and pickles and used a ton more Dijon mustard. Probably will try a different recipe next time ?






  40. Sorry your potato egg salad looks really yummy ? but my Mother’s potato ( home grown Potatoes ) fresh free range chicken eggs ( that we would collect daily) and fresh home made mustard,home grown cutes made into the utmost delicious dill pickles, fresh clipped dill from the garden, and Granny’s home made mayonnaise. Then served with our beans that we grew the year before which momma and Granny would turn the beans into the worlds best Boston baked beans ( which of course they would of made that in advance ) ,and with all this scrumptious delicious food there would be some smoked Kolbasa sausages sent from my Auntie out in Albert.

  41. Really good!! I needed a little less mayonnaise and peeled my potatoes after cooling. Splash of pickle juice instead of relish. I give my cooking water lots (about 1/4 cup) of salt, so no more needed. Trying to let it refrigerate before I take a fork to it (again!)






  42. This is great recipe with either green relish or finely chop dill pickles

  43. Got rave reviews from the spouse! First time making it, I substituted dill weed, triple crunch grain mustard, sweet relish/chopped sweet mix pickles and green onion as I didn’t have listed ingredients on hand. Second time I followed the recipe exactly. Both versions were delicious. We liked the crunch that came from the celery and grainy mustard which added texture. Definitely becoming our go-to, no-fail potato salad recipe.






  44. Delicious! I can’t quit sampling. Worth the effort.

  45. First time making potato salad. The old bay gives it a nice kick






  46. I am making your recipe for the 2nd time in two weeks. I have never had a potato recipe in my repertoire…until now! It is the BEST potato salad I have ever eaten and my family agrees. Like another reader, I too used grainy dijon mustard and also used chive, fennel fawns, basil and green onion stem from our garden to elevate the herb factor. Bravo! We will be eating this for the next 3 days.






  47. This is my families FAVORITE potato salad recipe! I have five picky kids and they all love it! If I make one that’s different than this they notice and call me out on it lol. Thanks so much!






  48. I made this with yukon gold potatoes, some skin left on for texture. I did not have celery salt so I substituted celery seed, and I did not use onions as they are currently under recall (listeria or something). One of my kids has food allergies but I normally try and follow a new recipe as exactly as I can so I can rate it truthfully. I used Sir Kensington’s soy and dairy free mayo, dijon mustard and the substitutions noted above. The ratios were quite nice to create a creamy potato salad. After following the measurements and taste testing I added additional dijon mustard and apple cider vinegar for more zing as I omitted the optional pickle relish (with the relish I think it would have been fine). I also added hard boiled eggs and crumbled bacon. To serve we garnished with shredded cheese. It was fabulous!
    Thank you for sharing your recipe.






  49. I added dill weed, thyme, basil, onion powder, and chives instead of red onion. My bf loves it.