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
You did not leave a participle dangling; in fact,there is no participle. Perhaps you intended to refer to your sentence having been ended with a preposition. You are right: a serious effort to not do that can sound quite “hoighty toighty”. ..but, for some of us, old fogies that we are, it sounds correct.
Either way, the potato salad recipe seems great….real old school, the real old fogy way!
Hello, thanks for sharing this recipe! My SIL makes the best potato salad and I measure all that I taste against hers. This is very similar to her recipe. Exceptions: Instead of chopped dill pickles, she uses chopped bread and butter chips. Try them! It gives the potato salad a delicious and unique taste. The other exception is she does not use mustard! She just doesn’t care for the taste. She does not even put it on her hot dogs!
In your BEST Classic Potato Salad, you refer to a Brown Mustard? Any particular brand?? Best brand?
Hi Kaiza, not really, basic brown mustard all has the same ingredients so the brands don’t matter much. Use whatever is on sale :)
A big hit! Wasn’t sure about the pickles at first, but added them because all the recipes of yours I have tried are fantastic. Glad I didn’t leave them out! The family was raving – even the ones who don’t like potato salad.
I’m so happy it was a hit, PW, thanks so much for your feedback and compliment! :)
This is my dad’s recipe. His preference was 1) no sugar and 2) instead of vinegar, he always used dill pickle juice. Now that he is no longer with us, I always substitute Greek yogurt for half of the mayo, and garnish with fresh dill: yum.
Sorry, but self made cooking and bought mayo? Hey it takes not even 10 mins to make your own and generate taste. Try the salad with pieces of Frankfurter sausage..
And are those Frankfurter sausages self made as well, El? ;)
I said nothing about bought and I would certainly encourage the use of homemade mayo for those who wish to make it.
I completely agree with everything in this recipe except the dill pickles. This is just like my mother’s recipe except she used sweet pickles or sweet relish. It is absolute creamy goodness!
When I had a NC BBQ restaurant in NYC, I only used chopped sweet pickles. This is a more southern way of making potato salad. I prefer to use little red potatoes for color.