The Best Potato Salad

My go-to recipe for classic, creamy, zesty, Southern potato salad.

The BEST Potato Salad Recipe

For years and years, I’ve been receiving requests from many of you for a classic, ultra-creamy, mustardy, pickle-y, homemade potato salad recipe (Team Mayo!) here on the blog.  At the same time, I’ve been receiving requests from many others of you (Team Don’t-Wanna-Come-Anywhere-Near-Mayo) for a zippy, savory, easy potato salad recipe that you make without inviting Miracle Whip to the party.

Well this week, all potato salad eaters are welcome here on the blog, because I have — not one, not two, but — three brand new potato salad recipes to share with you!  Basically, a potato salad for everyone!!  I have high hopes that one of these three recipes will become your new go-to this season, so stay tuned to see which one will be your pick.  But as for today, I’m kicking off this series by returning to my Midwestern roots by sharing the classic potato salad recipe that reigned supreme at the thousand church basement potlucks of my childhood…

…this classic, creamy, Southern potato salad.  ♡

It will forever be the first version that comes to mind when I hear the words “potato salad.”  And if you also grew up with this dish in your life, you know exactly what we’re working with here — hearty potatoes, hard-boiled eggs, celery, onion, and pickle relish (optional, or not, depending on who you ask).  Plus a rich and creamy sauce that is spiked with mustard, celery salt, vinegar, and paprika.  And — yep — an unapologetically mega scoop of mayo or Miracle Whip.

There are of course all sorts of other fun ingredients you can add in (hello, bacon).  And I’ve also included ingredients below for how you can customize your own potato salad recipe with different seasonings or lighten it up a bit with some creamy alternatives to mayo.  But however you make yours, this classic recipe is guaranteed to be total, nostalgic, creamy comfort food.

So if you’re on Team Mayo, grab a jar and let’s make a batch together!

Potato Salad Ingredients

Potato Salad Ingredients:

Alright, let’s talk ingredients!  To make this Southern potato salad recipe, you will need:

  • Potatoes: I prefer buttery Yukon Gold potatoes for this recipe, but Russets or red potatoes would also work well too.  Feel free to peel your potatoes if you do not like the skins, but I always leave them in because I like the extra texture that they add.
  • Hard-boiled eggs: I like to cook mine in the Instant Pot, but you can 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 choose either Miracle Whip or Mayo, or go 50/50.  Or you could also mix in some plain Greek yogurt or 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.  Whatever you have on hand!
  • Pickle relish (optional): If you’re not into pickles, feel free to leave this out.  But if you love pickles, a good scoop of relish (or you can dice your own pickles) adds an irresistible sweet tang to this salad.
  • Veggies: Raw celery and onion are traditional here.
  • Seasonings: Celery salt, paprika (I prefer smoked paprika), salt and pepper are the classic seasonings in this potato salad.  But see notes below for some other fun ideas to try!
  • Mustard: I like a good zesty Dijon mustard in this salad.

I recommend sprinkling your potato salad with smoked paprika or Old Bay seasoning just before serving, to give it an extra pop of color and flavor.  Or feel free to also garnish your potato salad with egg (extra hard-boiled eggs), chopped fresh herbs (chives, dill, parsley, etc.), or a sprinkle of bacon.

How To Make Potato Salad

How To Make Potato Salad:

Here’s how to make the best potato salad recipe — it’s so easy!

  1. Cook the potatoes: Dice your potatoes into large chunks.  Then add them to a large stockpot and cover with generously-salted cold water, and cook until the potatoes are tender.  Drain the potatoes in a colander, return them to the pot, drizzle with vinegar and let cool while you prepare the rest of the ingredients.
  2. Prep the sauce: Meanwhile, whisk together the mayo, celery salt, mustard and pickle relish in a medium bowl until evenly combined.
  3. Toss everything together: Once the potatoes are ready to go, add in the mayo mixture, diced eggs, celery and onion.  Toss gently until evenly combined.
  4. Season: Taste and season with salt and pepper, to taste.  (Also feel free to add in a tablespoon or two of pickle juice if you would like.)
  5. Chill: Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.  Then serve chilled, topped with your desired garnishes.

Easy Potato Salad Recipe

Potato Salad Recipe Variations:

There are so many ways to customize this potato salad recipe, so feel free to experiment and see what you love most!  For example, you could…

  • Add bacon: I will always be down for a potato salad with bacon stirred in.
  • Add fresh herbs: Feel free to also mix any fresh herbs you might love — chives, dill, parsley, basil, thyme, etc. — into this potato salad.
  • Add extra pickles: If you really love pickles, feel free to add in extra pickle juice and/or any other pickles you love!
  • Omit the pickle relish: If you don’t love pickles, just omit them entirely.
  • Omit the mayo: If mayo’s not your fave, feel free to use full-fat plain Greek yogurt instead.
  • Use different potatoes: Everyone has a different opinion about the best potatoes for potato salad!  I say use whichever you love — Yukon Golds, Russets, red potatoes — all will work here. :)
  • Use baked potatoes: Happen to have leftover baked potatoes on hand?  Chop them up and add them in to make this a baked potato salad!
  • Use different vinegar: If you don’t love apple cider vinegar, feel free to swap in white vinegar or red wine vinegar instead.
  • Use different mustard: If you don’t love Dijon mustard, feel free to swap in regular yellow mustard or your favorite spicy mustard instead.
  • Make it vegan: Just swap in your favorite vegan mayo to make this a vegan potato salad recipe.

Potato Salad

More Make-Ahead Salad Recipes:

Looking for more make-ahead salad inspiration for summertime?  Here are a few more favorite recipes:

Print
How To Make Potato Salad
5 from 21 reviews

The BEST Potato Salad!

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


Scale

Ingredients

  • 3 pounds Yukon Gold, Russet, 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. Place the diced potatoes in a large stockpot and add enough water so that the potatoes are covered by 1 inch.  Cook over medium-high heat until the water reaches a boil.  Then reduce heat to medium to maintain the simmer, and continue cooking the potatoes for 5-8 minutes or until the potatoes pierce easily with a fork.
  2. Drain the potatoes in a colander.  Then 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. Meanwhile, whisk together the mayo, celery salt, mustard and pickle relish in a medium bowl until evenly combined.
  4. Once the potatoes are ready to go, add in the mayo mixture, diced eggs, celery and onion.  Toss gently until evenly combined.
  5. Taste and season with salt and pepper, to taste.  (Also feel free to add in a tablespoon or two of pickle juice if you would like.)
  6. Transfer the potato salad to a serving bowl, cover, and refrigerate for 1-2 hours to chill.
  7. Serve chilled, or refrigerate 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.

Potato Salad Recipe

Leave a Reply to Jennifer Solis Cancel reply

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

37 comments on “The Best Potato Salad”

  1. About how long do you cook the potatoes?

    • As Ali writes in the recipe, for about 5-8 minutes after the water has come to a boil. I use a metal skewer to check mine after 5 mins to judge when they are done, but still firm. You want them to hold their shape when folding in all the other ingredients.

  2. I like the flavor of pickle relish in my potato salad, but not the itty bitty pieces of pickle. I keep a jar of sweet gherkins in my fridge and use a teaspoon or two of the liquid in my potato salad.

  3. Oh, Ali! This is so like my MIL’s recipe (without the red onions, she hates them). I can almost taste this just looking at the picture, and it takes me back to the early days of our marriage (37 yrs ago) when we would travel to her home in the Mississippi Delta. She would ALWAYS have her delicious potato salad (and chicken salad) waiting for us. Thanks for bringing back a great memory. I will be making this SOON.

  4. This recipe looks a lot like the potato salads we do here in Brazil! I have a special hint for you: try to put some sliced apples in your potato salad (either fuji ou green apple) It’ll definitely put your potato salad in a whole other level!!!

  5. 5 stars
    I fry my bacon the first thing in small pieces – very crisp! Take out of pan and lay on paper towel to drain. My potatoes are boiling – yes I take the skins off. I then cool down the potatoes in frig for a bit. Cut up my egg. Get my Mayo or whatever mayonnaise I am using. I mix the potatoes with mayo – a little dab of mustard – a little shot of dill seed – mix up with potatoes – little salt. Take the bacon in my hands and crunch it all up in little pieces and mix in with the potatoes and mayo. I then cut my eyes up nice and lay them on top of the potato salad. I then sprinkle the top with paprika – just for color. Now that is a potato salad.

    I never heard of vinegar in a potato salad or pickles or any kind of vegetable. This recipe comes from way back in my mother’s files, so it is the old kind of potato salad, but it’s good and I get nothing but compliments when I put it on the table.
    Amen!

  6. Where are the other 2 potato salad recipes? I have looked and looked and cannot find them.

    • Eggsactly. I looked for the other two recipes mentioned in the tease. Maybe it was the add bacon or omit the relish haha?

  7. 5 stars
    exquisito….

  8. 5 stars
    Mayo is my go to salad mixer .

  9. 5 stars
    I always use Real mayo when making potato salad or coleslaw. This the best. I learned this recepie from my mom 70 years ago.

  10. 5 stars
    A very good potato salad. I will be making it again.

  11. 5 stars
    Absolutely delicious! My husband kept saying “this is so good” after every bite! Thank you for the simple yet tasty recipe.

  12. 5 stars
    Finally! The way a tater salad should be made! I add a dozen hard boiled eggs, use only Best Foods mayo, Walla Walla sweet onions and add a dash of liquid smoke, dill relish and poof! Every time there’s a BBQ happening, I get reuests for my salad, it’s the one thing I do well. Thank you for sharing!

  13. Why do you put vinegar in the boiled potatoes?

  14. I made this yesterday, and it turned out delicious. I did make a couple of changes to suit our tastes. I doubled the pickle relish (we LOVE pickles). I had never had potato salad with celery before so I was a bit hesitant. I added the celery salt but did not add the diced celery. Next time, I think I will add it. I also used a variety of red, purple, and gold potatoes straight from the garden. YUM!

  15. 5 stars
    This is THE best potato salad recipe EVER!!! The white wine vinegar made a HUGE difference. Only change I made was I added some smoked Paprika, and a dash celery seed. Absolutely divine, thank you!

  16. 5 stars
    Thank you for this delicious recipe, it was my first time making potato salad and this is better than what my mom and grandma used to make! Loved your pics and instructions, too.

  17. 5 stars
    This was delicious!

  18. 5 stars
    Thank you! The pictures and blog is lovely.
    Our potato salad turned out spectacular!

  19. 5 stars
    This is the best potato salad I’ve ever had! I’ve never heard of putting relish (I diced some pickles, like some other commenters suggested) in potato salad and it was great!

  20. 5 stars
    Just made this! Only minor tweaks, added small cut of the celery ends to boiled water for potatoes just for flavor. It doesn’t overwhelm. I didn’t have purple onions so added 1/2 a shallot. At the end it felt a tad acidic (not sure if it was the ACV or dijon) so I threw in some shredded carrots I had on hand and voila. Love the extra crunch. I also found that I had to boil my potatoes a tad longer. I used yukon gold tiny potatoes. Oh, I skipped the pickles since the hubby and daughter are not fans.

    • I will be making tomorrow as I love trying new recipes and I do like the carrot idea. I will be trying radishes from our garden😊

  21. The first potato salad was exact what I made when I was a young wife between 21 and 31. All loved it and asked me to make it for each picnic I am now 84 and no longer cook much .

  22. 5 stars
    Very delicious. My husband loved it!

  23. Do you peel the potatoes before dicing and boiling?

  24. 5 stars
    This recipe is very good! If I don’t have sweet pickle relish or sweet pickles/sweet pickle juice on hand I add a small amount of sugar to the dressing mixture (in this recipe I would say about a scant tablespoon). The sugar is a real flavor enhancer & smoothes out the “tartness” of the vinegar…

  25. 5 stars
    Made it taste wonderful!

  26. 5 stars
    Yummy recipe! I added in basil and parsley from my garden and some garlic

  27. 5 stars
    I’m 75 years old and have been making my potato salad just about the same. One thing I always add to it is sliced radishes. My children and grandchildren love it. Give it a try, you will be amazed.

  28. 5 stars
    Great potato salad! Thanks for the apple cider tip, which made it exceptional.

  29. May I just say that I have been trying out so many of your recipes and I have yet to be disappointed. In fact, I’ve been blown away! I’m not a fan of potato salad at all because everyone that makes it does it in a totally bland way and I’m always disappointed. So when my husband asked me to make some I thought I’d check out your site to see if you had a recipe posted. Alas, there it was and yet again, it was another winner! We all LOVED it! Thank you for what you do! My family and I are grateful!