Save on Pinterest

Potato Salad

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


  • 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


  • 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.
  • 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.
  • Cover and refrigerate until chilled. Top with eggs and sprinkle with paprika.
Editor's Note
This recipe was tested with Splenda no-calorie sweetener.
Nutrition 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.

Recommended Video


Click stars to rate
Average Rating:
  • Janice
    Jun 24, 2020

    This is the best potato salad I have ever made. I used white onion which isn't as strong as yellow onion. And 1 large dill pickle instead of the relish. I was glad I doubled the recipe so I could enjoy some before the potluck meal!

  • sandygraham
    May 30, 2018

    So good, I added 1 extra celery rib & substituted 1/3 cup gerkin sweet pickles chopped up in place of the relish then added a small amount of pickle juice. Great recipe!

  • golfbaker
    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
    Jul 21, 2014

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

  • nastynova
    Jul 12, 2014

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

  • cutetoo
    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
    Jun 26, 2014

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

  • rwippel
    Sep 15, 2013

    This potato salad is pretty good. Standard potluck dish.

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