Working my way through Iceland's menus:
As an appetizer, the shark is served in small cubes that have the look and texture of mozzarella cheese. The taste is indescribable, but might be compared to motor oil
I would say it is more like window cleaner ... but otherwise accurate.