when i was a kid, we didn't have much money and 1 of my favorite snacks was mayo on white bread (this was in the 50's) - i think that's why i cannot stand mayo now
i think the US is probably a major offender, because i don't remember having an issue with foods in any other part of the world (haven't been to antarctica though)
when i moved to california i discovered to my horror that the default on hamburgers is mayo on the bun - yuk! i do still forget (or the kitchen put it on anyway) and i'm OK with scraping as much off the bun as i can, but the server will get a dark look