World’s Best Potato Salad

Potato Salad is no stranger to any culture, and rightly so. Potatoes are perfect for transferring just about any flavor. From cumin to creamy mayonnaise and pickles. 

Finished bowl potato salad
This potato salad recipe is so easy but do make sure you mix your ingredients gently (I always use my hands).

This is the potato salad my granny used to make to go as a side with her famous vegetable soup. I have tweaked this recipe several times but always end up reverting back to her original potato salad. It really cannot be improved.

The Secrets to Making the Best Potato Salad on the Planet!!

Dill Pickle and Celery 

I think the secret to Granny’s recipe is that she adds equal parts dill pickle and celery. Truly that is the secret! You can add sweet pickles for a different flavor, but dill to me is the best. 

The Mayonnaise 

Of course it matters what mayonnaise you use, but if you use a great quality one you should be fine. My preferences if I don’t make it homemade are Hellman’s and Duke’s. 

Size Matters

All sizes are not created equal in ingredients size. No one wants a huge chunk of onion and barely a flavor of pickle or celery. I like to almost mince my ingredients and all the vegetables need to be the same size. The potatoes need to be the show-stopping vegetable, and therefore should be larger than those playing the smaller part. 

 I love potato salad because it works so well as a side dish with any type of main course, but it goes especially well with red meat.
If you’re looking for the perfect dish to take to any type of gathering, look no further because this is it. It travels well, and guests usually can’t resist helping themselves to a second or third scoop of the stuff when they pass by it on the food table.
Easy potato salad side dish
A recipe so easy, even your kids can make it!

Homemade mayonnaise always beats store bought mayonnaise. I have a recipe for homemade mayonnaise in my Tracking the Outdoors In cookbook (p. 67), but if you don’t have time, Hellman’s is a great mayonnaise to use instead.


Easy potato salad side dish

World's Best Potato Salad

This potato salad recipe is so easy but do make sure you mix your ingredients gently. (I always use my hands.)
5 from 1 vote
Course Side Dish
Cuisine American, Southern


  • 8 small new potatoes
  • 2 boiled eggs
  • 1 1/2 vidalia onions minced
  • 1/2 cup dill pickles
  • 4 celery stalks minced
  • 1/2 cup mayonnaise
  • 2 tbsp dijon mustard
  • 1 tbsp kosher salt
  • 1 teaspoon pepper


  • Cut the new potatoes into four pieces, roughly 1.5 inches each. There's no need to remove the skins. Place potatoes in a medium-sized saucepan and boil until they're soft enough that a knife will easily slice through them.
  • Meanwhile, in a medium-sized bowl add the onions, pickles, mayonnaise, mustard, celery, salt, and pepper.
  • Drain potatoes until they appear dried and place them in a bowl with the mayonnaise mixture.
  • Add chopped boiled eggs onto the potatoes. Mix gently (I use my hands) so as not to crush the potatoes. Garnish with parsley and serve hot or cold.


Courtesy of and Happy Healthy Family Cookbook.
If you like this recipe, please give it a star rating to help other cooks find it!
Follow me on Instagram and tag #stacylynharris so I can see all the SLH recipes you make. ♥
Tried this recipe?Let me know how it was!


Similar Posts


    1. Thanks Joanne! I hope you’ll give it a try. I think you’ll really like it.

  1. Your recipes are simple and mouth-watering.

  2. Your recipes are simple and mouth-watering.

  3. Absolutely delish! Made recipe as listed. Needed to try a new one .It’s technically almost like mine, if you added a 1/8 cup of sweet pickles.It was a hit with the whole bunch.

    1. Daphne, I am so happy you tried this recipe. My Daughter cuts some of the onions and adds a little more mayo and it is delicious. I use sweet pickles from time to time too. Thanks for commenting.

  4. Danielle Spears says:

    Oh my gosh. That looks amazing. I’ve never found a potato salad recipe that I wanted to try and make, but I will definitely be trying this. Thank you for sharing.

  5. Love all your recipes, design tips and ideas, etc. Your vivacious personality is inspiring and encouraging along the way! Blessings to you and your family

    1. Thanks Sherry!! I am SUPER glad you are here!! You can’t know how encouraging your words are to me!

  6. Sounds and looks so delicious I will have to try this recipe for sure Thanks Stacy You are the best

  7. william gilbert says:

    i made this potato salad today. stacys recipes caught my eye when i saw the amount of pepper in them. i love extra pepper. and i mean three times the amount. thanks stacy

    1. I love extra pepper too! It makes all the difference in the world.

  8. This is almost identical to mine. I use more eggs and potatoes. Throw in lots of Italian parsley and dill. Plus red onion not vidalia onion. Whole Foods yellow mustard as well

    1. It sounds great. I’ve used the red onion before and it was very good – it adds a bit of color too!

  9. Darlene Flasco says:

    I use the same ingredients BUT sometimes add sliced radishes, a good french onion dip (or sour cream) and even sliced green olives. Any or all of above. If you don’t like a sweet potato salad, it turns out great!

Leave a Reply

Your email address will not be published.

Recipe Rating