Mayonnaise is a great condiment that a relatively high percentage of people have a strong distain for. It's great on most sandwiches and burgers. I tend to like to put ketchup, mustard, and mayo on my hot dogs, especially on bacon-wrapped "street dogs". Mayo is the correct "common" condiment to put on french fries. Ever since I learned the truth about this pairing, I've never chosen ketchup over mayo given the choice. Having yakisoba pan without adding red ginger and Japanese mayo on top would be a sin.