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...