Classic Potato Salad
This post may contain affiliate links. See my disclosure policy.
With the perfect texture, creaminess and balance of flavors, this classic potato salad recipe is simply the BEST! Whether you’re enjoying it at home, on a picnic, or taking it to a potluck, this is sure to be a hit!

How to Make The BEST Potato Salad
Potato salad is one of those dishes practically everyone claims they have the best recipe for. (I know, dangling participle. But the grammatically correct way just sounds so darned highfalutin!) But most potato salads are downright uninspiring. In my experience most of them are either too dry, too wet, too mushy, not salty enough, lack flavor, and are just overall bland. Is that your experience as well?
This creamy Classic Potato Salad recipe features the perfect balance of textures and flavor and is a potato salad you can feel proud to show off at your next barbecue, picnic, potluck or family dinner!

Potato Salad Myths
Before we get to the recipe, let’s dispel a commonly held belief about potato salad and food poisoning, because the two get thrown together a lot. Despite common belief that the mayonnaise is the culprit, the fact is that mayonnaise can actually help inhibit the growth of food-borne bacteria because of its high acidity level (vinegar, lemon juice, salt). Plus store-bought mayonnaise is highly pasteurized. So when you hear about potato salad having caused food poisoning, what actually caused it?
Usually it’s the protein-based ingredients added to the salad like chicken, ham, tuna, eggs, or even the potatoes themselves. Cooked starchy vegetables like potatoes can be an incubator for bacteria if not stored properly. Another reason for bacteria growth has to do with the preparation of the potato salad – it involves a lot of hand contact with the ingredients (eg, chopping, dicing, slicing). So the takeaway here is to just wash your hands and the vegetables thoroughly, use a clean working surface, and store your potato salad properly and you can wave goodbye to food poisoning.
Classic Potato Salad Recipe
Let’s get started!
Chop the onions, celery and pickles and place them in a large mixing bowl.

In a medium-sized bowl, combine the sauce ingredients.

Add the potatoes and chopped eggs to the mixing bowl along with the mayonnaise mixture.
Carefully stir the ingredients together until combined being as careful as you can not to break up the potatoes too much.

Let the salad refrigerate for at least a couple of hours before serving.

This salad gets better and better the longer it sits and is fantastic the next day!
Enjoy!

For more delicious salads try my:
- Chicken Salad
- Olivier Salad
- Coleslaw
- Macaroni Salad
- Maroulosalata
- Thai Quinoa Salad
- Crunchy Broccoli Salad
- Black Eyed Pea Salad
- Freezer Slaw
- Pea Salad
- German Cucumber Salad
- Waldorf Salad
- Moroccan Chicken Salad
- Pepperoni Pizza Pasta Salad
- Sauerkraut Salad
- Four Bean Salad
- Broccoli Pasta Salad
Save This Recipe

Classic Potato Salad
Ingredients
- 3 pounds firm yellow potatoes , scrubbed and boiled with skins on in lightly salted water (do not overcook or the potatoes will be mushy), then peeled and left to cool completely before slicing
- 1/3 cup chopped dill pickles (can use sweet pickles if you prefer)
- 2 large celery stalks , chopped
- 1 medium yellow onion , chopped
- 4 large boiled eggs , chilled and then chopped
- For the Mayo Sauce:
- 2 cups mayonnaise
- 2 tablespoons brown mustard
- 2 tablespoons white vinegar
- 1 teaspoon salt
- 1/2 teaspoon freshly ground black pepper
- 1 tablespoon sugar
- 1/4 cup chopped fresh parsley
Instructions
- Sliced the cooled potatoes into 1/4 inch rounds. Place in a large mixing bowl along with the chopped vegetables and eggs.
- To make the Mayo Sauce, combine all the ingredients in a medium-sized bowl.
- Pour the sauce over the potato salad and stir very carefully until combined, being as careful as you can not to break up the potatoes too much.
- Refrigerate for at least 2 hours before serving, preferably longer. This potato salad gets better the longer it sits. It’s fabulous the next day.
Nutrition
Originally published on The Daring Gourmet on Jul 18, 2015
This potato salad is fabulous! We had a bbq with friends and everyone wanted the recipe! :)
I’m so glad, thank you Corinne!
Thanks, this is really the best potato salad I’ve made or eaten!
Oh thank you so much, Terrie, I appreciate the feedback! <3
I am about to put your recipe for potato salad in my current notebook as I have been making your marinara and Bolognese sauces ever since you posted them as I find them to be the best. Having grown up in France I usually make potato salad both with chicken broth first on the potatoes, then vinaigrette and lastly mayo but I am intrigued by the eggs and the pickles, so I will try your recipe and let you know. I always check out your current offerings and have noted a few which I also use. Therefore, I wish to thank you for being so generous with your ideas and for being so good at what you do.
Thank you so much for the kind comment and compliment, Denise, I really appreciate that. And thank you for being such a long-time supporter of my website, that means so much to me <3 My German potato salad recipe is made as you described with broth and a vinaigrette but I've never tried following those with the addition of mayo, so now you have me intrigued! Thank you again for your kindness and support and I hope you enjoy this potato salad!