They are okay with mustard, though I don't really like to put it on them, they don't really take away from the taste. I'm pretty sure American's can get whatever the hell we want on hot dogs and nobody cares. I'll ask for a cat next time.
Hot dogs are pretty yummy though.