High Protein Potato Salad High Protein Potato Salad : Potatoes often get a bad rap in the healthy eating world, but they're actually a healthy vegetable.