Seoul, Korea Rep.
The heads were literally impossible to chew. I just ended up swallowing them whole. But the tentacles were great.