Back to Potato Salad

Print Options


Card Sizes

Potato Salad Recipe

Potato Salad Recipe

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 YIELD: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-cooked eggs, sliced
  • 1/8 teaspoon paprika


  • 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.

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, 0 fat.

Reviews for Potato Salad

Sort By :
golfbaker 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 69170
Reviewed Jul. 21, 2014

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

nastynova 61913
Reviewed Jul. 12, 2014

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

cutetoo 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 134514
Reviewed Jun. 26, 2014

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

rwippel 81351
Reviewed Sep. 15, 2013

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

millsfam4356 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 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 53440
Reviewed May. 10, 2013

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

ConnieK 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."

Travlnman02 58226
Reviewed May. 30, 2012

"I made this twice. First time exactly as given and it is delicious. The second time I cooked four slices of bacon in the microwave till crisp and when cooled crumbled it up. Then I small diced a half of a sweet red bell pepper and stirred it in at the end. I replaced the diced onion with thin sliced fresh green onion (4 of them) I use fresh ground pepper in everything I make that calls for pepper and I used sea salt. This is great pototo salad, good at barbeques and quick to make. I made it the night before and put it in a covered bowl and refrigerated it to let the flavors merge."

jsouba 58224
Reviewed Jul. 24, 2011

"delicious! Big hit at dinner party!"

Omm 133325
Reviewed Jul. 23, 2011

"This is the best potato salad I've ever made. I'm so glad I found this recipe. I used prepared mustard, more celery and red onion and it was great. There was more dressing than we needed so we'll save it for another salad. Thanks!"

toddapril10 58407
Reviewed Jun. 6, 2011

"Loved it! Simple to make, tastes great! Substituted prepared mustard for the ground mustard because I didn't have any ground on-hand."

nelda h. till 134512
Reviewed May. 14, 2011

"Delicious!!! Have made it 3 times and will be using this recipe all the time. I used prepared mustard and added a tsp. of turmeric to give it a yellow color. My husband really likes it, also. Nelda"

nelda h. till 141018
Reviewed Mar. 5, 2011

"We love this!!! Probably don't need another recipe for potato salad."

mysti1 100791
Reviewed Sep. 2, 2010

"This a great potato salad! If I don't have the sweet pickle relish I use finely chopped Bread N' Butter pickles."

sbuffman 61910
Reviewed Jul. 5, 2010

"My father who has cancer says nothing tastes good anymore. I decided to make this for a Fourth of July family picnic and he ate almost the whole bowl. He said it was the best he ever ate and trust me, at this point it is a true compliment! Anyone else that got to taste it loved it also. I will always use this recipe now and it will hold a great memory for me."

DaniCalifornia 133324
Reviewed Jul. 4, 2010

"This is a delicious potato salad with a bit of bite to it!"

Allspice_Mo 112899
Reviewed Jun. 30, 2010

"Really good-I didn't have mayo so used Miracle whip, didn't have any relish so used finely chopped candied dill strips. Will try next time with mayo but I do usually use miracle whip in salads but will trythe mayo anyway. Thanks for posting, we all loved it."

maratha 81347
Reviewed Jun. 1, 2010

"great recipe. Will try prepared mustard next time."

james a 138617
Reviewed Jul. 8, 2009

"i goofed my tator salad is swimin in sauce what do i need to do james a"

tncottonaz 58375
Reviewed Jun. 18, 2009

"I use chopped cucumber instead of the sweet relish. I use 2 ribs of celery instead of adding celery seed too. everyone seems to like it alot. mcsoutherngirl"

Tgene 100790
Reviewed May. 24, 2009

"It would be good with dill pickle relish or chopped dill pickle, a little less sugar I would think."

adshad 147316
Reviewed May. 3, 2009

"I added 1-Tbsp of mustard to my potato salad, for a slight tangy taste. It is wonderful!


florinda92986 81327
Reviewed Apr. 30, 2009

"delicious. I added a tsp of dried dill weed and I substituted seasoned salt for plain salt and it is SO yummy!"

Loading Image