Mayo/Miracle Whip is in potato salad! And every black person has a story about a person that brought bad potato salad to a family function.
I mainly do a mayo/mustard combination only on sandwiches. I really don't have any other use for mayo besides that and various salads.