Another wonderful option to make traditional potato salad a healthy choice is to use cauliflower instead of potatoes. Here's a recipe that will keep your carb intake low and increase your veggie intake for the day.
See all cauliflower recipes.
Set up a steamer basket, making sure it fits snugly in a pot, and fill the pot with water without touching the bottom of the basket. Bring to a boil over high heat. Add the cauliflower, cover with a lid, and steam until tender but not mushy, about 7-10 minutes.
Rinse the steamed cauliflower under cold water to stop the cooking process. Drain the cauliflower well and pat dry with paper towels. Crumble the cauliflower into a large bowl, and add all of the ingredients except for the mayonnaise and vinegar. Thin the mayonnaise with the vinegar and stir into all of the other ingredients. Serve immediately or chill in the refrigerator for a couple of hours before serving.