Potato Salad Recipe
Potato Salad Recipe photo by Taste of Home
Next Recipe

Potato Salad Recipe

Read Reviews
4.5 26 22
Publisher Photo
I made this potato salad recipe when I worked in a small hospital. It was served in the cafeteria and to patients that were on diabetic, AHA and regular diets. —Dorothy Bayes, Sardis, Ohio
TOTAL TIME: Prep: 30 min. + chilling
MAKES:6 servings
TOTAL TIME: Prep: 30 min. + chilling
MAKES: 6 servings


  • 4 cups cubed peeled potatoes
  • 1 celery rib, thinly sliced
  • 1/3 cup finely chopped onion
  • 1/3 cup sweet pickle relish
  • 3/4 cup fat-free mayonnaise
  • 1 teaspoon ground mustard
  • 1/2 teaspoon salt
  • 1/4 teaspoon celery seed
  • 1/8 teaspoon pepper
  • 2 hard-boiled large eggs, sliced
  • 1/8 teaspoon paprika

Nutritional Facts

3/4 cup: 163 calories, 3g fat (1g saturated fat), 74mg cholesterol, 582mg sodium, 31g carbohydrate (8g sugars, 3g fiber), 4g protein. Diabetic Exchanges: 2 starch, 1/2 fat.


  1. Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and simmer for 10-15 minutes or until tender. Drain and cool to room temperature.
  2. In a large bowl, combine the potatoes, celery, onion and relish. In a small bowl, combine the mayonnaise, mustard, salt, celery seed and pepper. Pour over potato mixture and toss to coat.
  3. Cover and refrigerate until chilled. Top with eggs and sprinkle with paprika. Yield: 6 servings.
Originally published as Potato Salad in Healthy Cooking June/July 2008, p16

Reviews for 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 :
golfbaker User ID: 2682197 242077
Reviewed Jan. 19, 2016

"This was a great. I didn't have sweet relish so added dill relish and a teaspoon of horseradish. I also mixed in the eggs. Even those who don't care for potato salad raved about it."

OneofOne User ID: 7830373 69170
Reviewed Jul. 21, 2014

"Didn't like the pickle relish in it; otherwise, it was OK"

nastynova User ID: 5265189 61913
Reviewed Jul. 12, 2014

"Even my husband liked this potato salad and he is very picky."

cutetoo User ID: 7213041 134519
Reviewed Jun. 28, 2014

"The way my mom always made it with the exception of twice as many boiled eggs and dill relish. Made it tonight her way and it was fabulous. Thanks for reminding me that Southern is the best Potato salad!"

1TinTX User ID: 6709231 134514
Reviewed Jun. 26, 2014

"This is the same recipe I have used for years. Got it from my Mom. Love it!"

rwippel User ID: 4262008 81351
Reviewed Sep. 15, 2013

"This potato salad is pretty good. Standard potluck dish."

millsfam4356 User ID: 7044182 54199
Reviewed Aug. 13, 2013

"just made this potato salad and could not wait to review it. it is simply the best potato salad I have ever had! Only change was I incorporated the hard boiled eggs in with the potato salad. So yummy!"

aho User ID: 3033206 69169
Reviewed Jun. 28, 2013

"Love the basic principal of the recipe. I omitted the pickle relish and egg. In place of mayo I used greek yogurt with 2T sour cream. I also added a touch of cayenne pepper and sea salt. Overall this is a tasty recipe and fun to place with."

Ldeponceau User ID: 6225919 53440
Reviewed May. 10, 2013

"Very tasty! My husband even enjoyed it and his picky about his potato salad."

ConnieK User ID: 282614 54198
Reviewed Jul. 5, 2012

"I have been trying to cut back on fat/calories but missed some of my classic recipes. I was so excited when I found this recipe. This is even better than the "regular" version I had been making and you DO NOT miss the fat/calories. This is now my favorite recipe for potato salad."

Loading Image