Go Back
+ servings
4.19 from 22 votes
Old Fashioned Potato Salad
Prep Time
10 mins
Cook Time
25 mins
Total Time
35 mins
 

 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!

Course: Salad, Side Dish
Cuisine: American
Servings: 10
Calories: 384 kcal
Ingredients
  • 3 pounds Yukon Gold potatoes
  • 3/4 cup diced white onion
  • 2 stalks celery diced
  • 4 hard-boiled eggs diced
For the Dressing
  • 1-1/2 cups mayonnaise
  • 3 tablespoons sweet pickle relish
  • 1 tablespoon yellow mustard
  • 1/2 teaspoon celery salt
  • 1/4 teaspoon salt or to taste
  • freshly ground black pepper to taste
  • paprika for garnish
Instructions
  1. 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.
  2. Combine chopped potatoes, diced onion, and diced celery in a large mixing bowl. Season with 1/4 teaspoon salt and toss to combine.
  3. 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.
  4. Sprinkle with paprika, cover and refrigerate for at least an hour or more.
Recipe 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!

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 Facts
Old Fashioned Potato Salad
Amount Per Serving
Calories 384 Calories from Fat 261
% Daily Value*
Fat 29g45%
Saturated Fat 5g31%
Cholesterol 73mg24%
Sodium 346mg15%
Carbohydrates 27g9%
Fiber 4g17%
Sugar 3g3%
Protein 5g10%
* Percent Daily Values are based on a 2000 calorie diet.