Potatoes may be life, but for many Americans, mayonnaise is…well, let’s just say it’s not for everyone. Get a recipe: Potato Salad … This means the standby classic, potato salad… The average portion of potato salad has over 400 calories in it! If you want all of the flavour and creaminess from a potato salad, but less of the calories and fat, then give this healthy potato salad … Our lighter No Mayo Potato Salad uses Greek yogurt instead of mayonnaise, and is less than 150 calories per portion. You can swap in all or some of the mayo called for in a potato salad recipe with Greek yogurt. Plenty of people love the classic creamy picnic dish, but if you’re looking for potato salad with no mayo in sight, you’re in the right place.. You’ll just want to opt for full-fat to achieve the richest, creamiest taste (alhough low-fat can be used if you prefer). Even though there's no mayonnaise included, you should still keep the salad as cold as possible. Make sure it doesn't stay out of a cooler or refrigerator for more than 2 hours (no more than 1 hour if the temperature is above 90 F) or nestle the salad … This potato salad is an excellent choice for a picnic or cookout.