I know that Sannakji is originally Korean food, but I've seen on TV they've eaten that in Tokyo as well. Update: It was on a Finnish TV show called Madventures