No mayo potato salad is a delicious side dish that is perfect for the summer. Let’s face it mayo is no good for you and adds unnecessary calories and fat to your diet. I promise you won’t even miss the mayo in this potato salad. Plus, you won’t feel guilty if you want seconds!