Yeah, there is such a thing as Mayochup (Heinz sells it, look it up). It's also called "fry sauce" in West US. I'm not a fan of it, but it's pretty popular.
If someone mistreats you because of hot dog toppings, well, they have more to learn. I'm just using the reference in a meme style (without giving away spoilers).