Mayo is like most things, it’s all in the use. If your potato salad has no seasoning but Mayo then I’m gonna pass. But Mayo mixed into a dish can be amazing with the right seasoning and preparation.