Japan

The Japanese create their own variations of international dishes.

An excerpt from the article 39 facts about Japan
One of them is Black Terra Dog, a hot dog that comes in a black bun, which is colored with bamboo charcoal powder.