In Mexico, mayo is used on hot dogs(we/kids/especially my son LOVES mayo on his hot dog
along with or without ketchup. Mustard is not used as much as it is here. Most of the Mexican food cafes around here also put a dollop of mayo or salad dressing on the little side salad you find on most plates. A dollop of mayo on some pinto beans is good stuff too. If you can find it, some of the major brands make a lime flavored mayo. good stuff. Also, if you have never tried a Mexican brand mayo............try one. Way different profile.
Lot to be said about the simplicity of a mayo and baloney sammich on some soft bread slices. Yes Sir!
It's got to be the number one condiment. A good, juicy, sloppy, Mexican Style burger will drip lots of mayo down your arm. Mayo is good chit! Pasta salads, tater salads (I prefer a strong mustard tater salad/go figure). Kinda like mustard, you either like it or you don't. I like fries with mayo or mustard, but not so much with ketchup. I'm all farked up!