At least, I with my all-American taste think so: Japanese octopus-dumpling soda. From 3Yen News:
(Thanks to The Mental Floss Blogs for the pointer.)
Update: I'm so glad to report that, according to a commenter, this is just a spoof, not a real flavor (more here). Phew.