Save on Pinterest

Healthy Potato Salad

Total Time

Prep: 25 min. + chilling


10 servings

"Here's a heart-healthy version of my longtime favorite potato salad recipe," says Pat Potter, Calumet City, Illinois. "It's colorful and chock-full of good crunchy ingredients."


  • 2 pounds small red potatoes, quartered
  • 5 hard-boiled large eggs
  • 3/4 cup fat-free mayonnaise
  • 2 teaspoons cider vinegar
  • 1 teaspoon sugar
  • 1 teaspoon ground mustard
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • 1 large sweet onion, chopped
  • 2 celery ribs, chopped
  • 1/2 cup chopped green onions
  • 1/2 cup julienned sweet red pepper
  • 1/4 cup minced fresh parsley


  1. Place the potatoes in a saucepan and cover with water. Bring to a boil. Reduce heat; cover and simmer for 12-14 minutes or until tender. Drain; cool for 30 minutes.
  2. Slice eggs in half (discard yolks or save for another use). Cut the whites into 1/2-in. pieces.
  3. In a large bowl, combine the mayonnaise, vinegar, sugar, mustard, salt and pepper. Add the potatoes, egg whites, onion, celery, green onions, red pepper and parsley; toss to coat. Cover and refrigerate for 2 hours or until chilled.

Nutrition Facts

3/4 cup: 110 calories, 1g fat (0 saturated fat), 2mg cholesterol, 305mg sodium, 22g carbohydrate (0 sugars, 3g fiber), 4g protein. Diabetic Exchanges: 1 starch, 1 vegetable.

Recommended Video


Click stars to rate
Average Rating:
  • pearl5492
    Sep 9, 2019

    This is my favorite potato salad! I used the yolks in it because that is what I've always done, and used prepared mustard. And it is a lot! I made a half recipe for 3 people and it was more than plenty, with a lot of leftovers. Will always make this recipe.

    Jan 10, 2016

    No comment left

  • DebFr9999
    Jan 26, 2014

    Reduced mayo by 2/3 and used Greek yogurt (plain) instead. Came out great. Makes a large amount of salad., so would be good for a bigger group. Added yellow mustard to the leftover portion for variety and that was geat also. Husband is a big potato salad fan and was happy with this coming into our low-fat recipe box.

  • Niblick1
    Jun 9, 2013

    Great potato salad and very heart healthy too. There are some excellent non fat/non cholesterol mayos today with no loss in taste

  • powston
    Aug 4, 2009

    No comment left

  • krobins
    Jun 11, 2009

    I love this potato salad! The only thing that I did different was use light Miracle Whip instead of fat free Mayo. I took it to work and everyone wanted the recipe! Great blend of flavors. Will definitely make this again!