Old-Fashioned Potato Salad Recipe
Old-Fashioned Potato Salad Recipe photo by Taste of Home

Old-Fashioned Potato Salad Recipe

Read Reviews
5 4 3
Publisher Photo
THE SECRET to the fine taste of this salad results from adding the warm potatoes to the mayonnaise mixture. My Grandma Nellie may have created the recipe herself or brought it with her from Ireland. I recall friends and family often preferred a second helping of potato salad instead of dessert! —Mary Elizabeth Martucci South Bend, Indiana
TOTAL TIME: Prep: 20 min. + chilling
MAKES:2 servings
Quick Test Kitchen Approved
TOTAL TIME: Prep: 20 min. + chilling
MAKES: 2 servings


  • 3 medium red potatoes, peeled and cubed (about 2 cups)
  • 1/2 cup mayonnaise
  • 2 teaspoons sweet pickle relish
  • 1/8 teaspoon salt
  • 1/8 teaspoon pepper
  • 2 tablespoons chopped carrots
  • 2 tablespoons chopped celery
  • 2 tablespoons chopped red onion
  • 2 hard-cooked eggs, chopped
  • 1/8 teaspoon paprika

Nutritional Facts

1 serving (1 cup) equals 616 calories, 50 g fat (8 g saturated fat), 232 mg cholesterol, 571 mg sodium, 32 g carbohydrate, 4 g fiber, 10 g protein.


  1. Cook potatoes in boiling salted water for 10-15 minutes or until tender. Meanwhile, in a bowl, combine mayonnaise, relish, salt and pepper; add carrots, celery, onion and eggs.
  2. Drain the potatoes; gently stir into mayonnaise mixture. Sprinkle with paprika. Cover and refrigerate until serving. Yield: 2 servings.
Originally published as Old-Fashioned Potato Salad in Reminisce Extra June 1997, p47

Reviews for Old-Fashioned Potato Salad

5 Star
4 Star
3 Star
2 Star
1 Star
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Loading Image
Sort By :
Reviewed Feb. 18, 2014

"This potato salad is delicious!"

Reviewed Jan. 31, 2012

"One of the best potato salads I have had. I added aprox. 1/8 tsp. of garlic powder because we love garlic. Will use this as my summer staple recipe."

Reviewed May. 18, 2010

"Very good salad!!"

Reviewed Aug. 15, 2009

"I cannot believe the fat content of this recipe--it seems way too high compared to similar, and sometimes richer recipes. It must be a misprint; but simply substitute a healthier version of mayonnaise if it's a concern."

Loading Image