In the episode Outpost of the "Private Snafu" WWII propaganda series, Snafu encounters a can of pickled fish eyes with rice from the Imperial Japanese Navy. (Transcript, video link (Warning: content is sexist and anti-Japanese))
Did Japanese people eat pickled fish eyes?
http://www.travelblog.org/Asia/Japan/Aichi/Nagoya/Midori-ku/blog-534400.html mentions eating fish eye (not necessarily pickled) in Nagoya, and a comment on a blog post has someone mentioning they ate pickled fish eyes in Tokyo. But the small number of google hits for "pickled fish eyes" I'm getting makes me somewhat doubtful.