Your next pocket travel guide
score:3
You can find it in Shin-Okubo, Tokyo (Korean town).
Searching Yelp, A lot of results matching Sannakji and Shin-Okubo. Take a pick and try.
Here's a video of a guy eating that in Shin-Okubo in Tokyo.