I’ve had mayo on hot dogs in Chile. There is a pretty decent chain restaurant which focuses on hot dogs and myriad toppings including mayo - http://domino.cl
In Greece they put french fries in the gyros which I always thought was weird...
When it comes to food, I’m a two year old. I’d starve if I travelled the world; I like my food to taste a certain way.