I don't use mayo on anything, ever. I just don't like it...
For Hot dog I use this Hot Sauce on it
It seems like my family are the only people who do that, but that's ok.
I also like to put some chopped up onion, relish and CHEDDAR CHEESE!! I can't explain it to you, just get some and use to your heart's content. I think my mouth had an orgasm once because of that