You never know just what you will find wandering around a big city. I found this "professional" supermarket near Shinjuku Gyoen (park) that has lots of interesting stuff and great prices. Browsing around I found these:

I'm surprised I didn't find whale meat although I guess that's less of one of those rare things and was probably in another section.

Now I just have to try all of them 😉