Who Sucks blog has what probably is the largest list of the most frightening ice cream flavors from around the world (okay, mostly from Japan, but that's to be expected ...)
This one is:
Fish Ice Cream
Something must smell fishy about ice cream flavored with saury - a saltwater fish popular in Japan. But there’s no worries about that with this offering from Kimura Shoten as the fishy fumes have been drowned out by liberal doses of brandy.