The Japanese have fish flavored Ice Cream. Just sayin...
Yep! Here are some of the most disgusting things I can imagine one would want to flavor ice cream with. Some look really good, though:
http://www.who-sucks.com/food/101-frightening-ice-cream-flavors-from-around-the-world
I’ve made Hops flavored ice cream before. It turns out pretty dern good.