This Old Fashioned Potato Salad recipe is my version of the classic American potluck dish. Tender potatoes with a creamy, perfectly seasoned dressing. This fail-proof recipe is one of my old favorites!

A spoon lifts up a scoop of Old Fashioned Potato Salad from a glass serving bowl.

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

Want to Save This Recipe?
Enter your email below, and we’ll send it straight to your inbox. Plus, get my best seasonal recipes each week!

There are a lot of varieties of potato salad out there but this one is straight-up, old school, summer party in the backyard potato salad.

I grew up eating and LOVING my sister Barb’s potato salad and this recipe is a take-off on hers. I’ve made just a few slight modifications over the years and I’m happy to say that the result is wonderful.

Barb has a knack for potato salad; one of her many talents in the kitchen. She never measures anything so getting her pinned down on a recipe can be a bit difficult but I took it upon myself to press her on this one and thank goodness I did. It just can’t be beat!

A close up image of the potato salad in a glass serving bowl with a spoon laying behind it.

This recipe includes what I think is the precise ratio of dressing to potatoes, a vital element to any good potato salad. Although I rarely measure my produce at the grocery store, I make an exception when buying potatoes to make this salad so I can get that perfect ratio every time.

Potato Salad Ingredients

The ingredients including hard boiled eggs, the creamy dressing, and the potatoes, onion and celery in glass bowls on a marble surface.

The simple ingredients include 3 pounds cooked, cooled and chopped Yukon Gold potatoes, diced white onion, and diced celery. It’s important to dice the veggies to distribute all that flavor and get the appropriate texture in each bite. Once that is combined it’s tossed with the dressing and chopped hard-boiled eggs.

The Best Potatoes for Potato Salad

My sister always uses russet potatoes and although they are less expensive, I just can’t stress enough how fantastic Yukon Gold potatoes are for potato salad. So, so worth it.

There is no need to peel the potatoes before you boil them. Drop them into a big pot, cover them with water and bring it to a boil. Reduce the heat a little, cover the pot, and let the potatoes simmer at a low boil for 20 to 25 minutes, until tender but not falling apart. Drain off all the hot water and immediately rinse the potatoes in cold water until cool enough to handle. At this point, you can use paper towels to pull the peels right off. So much easier than peeling!

A close up image of the creamy dressing in a small glass bowl.

Potato Salad Dressing

The dressing is what really sets this apart as Old Fashioned Potato Salad. It consists of mayonnaise (the real stuff), a little yellow mustard (not too much!), sweet pickle relish, celery salt, a little regular salt, and fresh ground pepper. That golden hue you see in the image above is exactly what you want.

One of the areas I’ve strayed from Barb’s recipe is the sweet pickle relish. She adds an entire jar! I get that not all of you are as crazy about sweet pickles as we are so I’ve used just 3 tablespoons here which adds a mild, but not overwhelming sweetness to the salad. If you are not a fan, you can substitute dill pickle relish, but for me, it’s got to be sweet! You can also chop whatever type of pickles you like the most and use them instead of relish (try bread and butter pickles, yum!).

An in process image showing the chopped hard boiled eggs added to the salad mixture in a glass bowl.

The chopped, hard-boiled eggs are added last and lightly tossed with the dressed salad.

Take a look at my detailed instructions for Perfect Easy to Peel Hard-Boiled Eggs and be sure to plan ahead so they’ll be ready to go.

A spoon scoops some of the potato salad from the glass bowl.

Sprinkle it with a little paprika and refrigerate it for at least an hour to be sure it’s nice and chilled.

Be sure to check out the recipe card below for some variations on this recipe. It’s fun to mix things up a little!

More summer salad recipes:

Cowboy Pasta Salad | Belly Full
Cranberry Apple Coleslaw | Barefeet in the Kitchen
Homemade Three Bean Salad | Valerie’s Kitchen
Creamy Pecan Crunch Grape Salad | Wishes and Dishes
Pizza Pasta Salad | Valerie’s Kitchen


Old Fashioned Potato Salad

4.73 from 69 votes
Servings: 10
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
This Old Fashioned Potato Salad recipe is my version of the classic American potluck dish. Tender potatoes with a creamy, perfectly seasoned dressing. This fail-proof recipe is one of my old favorites!
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 3 pounds Yukon Gold potatoes
  • ¾ cup diced white onion
  • 2 ribs celery, diced
  • 4 hard-boiled eggs, diced

For the Dressing

  • 1 ½ cups mayonnaise
  • 3 tablespoons sweet pickle relish, (see Notes below for alternate choices)
  • 1 tablespoon yellow mustard
  • ½ teaspoon celery salt
  • ¼ teaspoon salt, or to taste
  • freshly ground black pepper, to taste
  • paprika for garnish

Instructions 

  • Add unpeeled potatoes to a deep pot that has a cover. Add enough water to cover the potatoes and place over HIGH heat. Bring water to a boil, reduce heat to MEDIUM, cover the pot and cook at a low boil for 20 to 25 minutes, or until tender when pierced with a sharp knife. Drain and immediately rinse potatoes with cold water until cool enough to handle. Use paper towels to pull the peels off the potatoes and chop into small pieces.
  • Combine chopped potatoes, diced onion, and diced celery in a large mixing bowl. Season with ¼ teaspoon salt and toss to combine.
  • In a small mixing bowl combine mayonnaise, mustard, celery salt, pepper, and pickle relish. Add to potato mixture and gently stir to combine. Fold in chopped hard-boiled eggs. Taste and season with additional salt and pepper, if needed.
  • Sprinkle with paprika, cover and refrigerate for at least an hour or more.

Notes

For the best flavor I don’t recommend using light mayonnaise for this recipe. Use traditional mayo or the canola oil version is wonderful.
You can make this the night before but be aware that the dressing tends to be absorbed as the potato salad hangs out in the fridge so if you want it really creamy, you can reserve a small portion of the dressing to stir in just before serving.
Variations:
Don’t like sweet pickles? Substitute dill pickle relish. If you really love sweet pickles (like me!) try adding more relish, to taste. My sister, Barb, adds an entire jar! You can also chop whatever type of pickles you like the most and use them instead of relish (try bread and butter pickles, yum!).
If you have fresh herbs on hand they are delicious in potato salad! Try adding a few pinches of any of the following – dill, chives, basil, or parsley.
Try substituting Dijon or whole grain mustard for the yellow mustard for a different flavor profile.
Every now and then Barb would add green peas! Try stirring in a cup of thawed (previously frozen) green peas. It may sound odd but it adds some nice color contrast and texture to the salad. Be like Barb.

Nutrition

Calories: 384kcal | Carbohydrates: 27g | Protein: 5g | Fat: 29g | Saturated Fat: 5g | Cholesterol: 73mg | Sodium: 346mg | Fiber: 4g | Sugar: 3g

Nutrition information is automatically calculated using generic ingredients, and is an estimate not a guarantee. For more accurate results, please refer to the labels on your ingredients at home.

VK logoLike this? Please rate & comment below!

Need Help With Menu Planning?

Sign up for my FREE email newsletter to receive my tried and true favorites + bonus seasonal content to keep you cooking through the year.

Looking for something else? Explore the Recipe Index →

Get my cookbook The Foolproof Family Slow Cooker!

About Valerie Brunmeier

Hello and welcome to my online kitchen! My focus here is to provide simple, seasonal meal solutions for busy households. I hope you find some inspiration while you’re here and visit again soon!

You May Also Like

4.73 from 69 votes (53 ratings without comment)

Leave a Review!

I love hearing from you! Submit your question or review below. Your email address will not be published. Required fields are marked*.

Recipe Rating




Questions & Reviews

  1. Mitch King says:

    5 stars
    I am from old school Wisconsin currently living in California. I love this! I did use dill relish as we like it a little tart. So simple and delicious. Many thanks for sharing!

    1. Valerie Brunmeier says:

      You’re so welcome! Thanks for taking the time to leave a comment and rating. 🙂

  2. Bobbe Rush says:

    5 stars
    I love this recipe Please keep them coming.

  3. Bj Williams says:

    4 stars
    I can’t eat ANY ONIONS! May I use onion powder instead?

    1. Valerie Brunmeier says:

      Sure!