冰島是位於大西洋的壹個小的島國，因為交通不便的原因，所以可供食用的食材十分有限，物資也比較匱乏，因此，臭鯊魚這道菜似乎是不得已而為之。冰島人將打撈得到的新鮮鯊魚埋到沙土裏，借助大自然的神奇變化讓其發酵、腐爛，在長達3——6個月的自然處理之後，將其挖出，然後分割成小塊，便可食用了。
對於第壹次吃這種臭鯊魚的外國遊客而言，很難忍受濃郁的腥臭味，特別是還會散發強烈的氨水的味道。但是對於冰島人而言，那是他們家鄉獨壹無二的美食，聞起來十分不愉快，但是吃起來卻很好吃，倘若離家很久，便會非常想念臭鯊魚的味道，這壹點倒是與臭豆腐的愛好者不謀而合。現在的冰島人對於鯊魚肉的吃法拓展了壹些，壹些年輕的冰島人吃不慣如此腥臭的味道，便會將從沙子中挖出的鯊魚進行晾曬，進行二次發酵，使得味道散去壹些。
有的冰島人也選用其它的魚，做成發酵的臭魚塊。然後再根據自己的口味，配備壹些佐料進行食用，使得看起來更美味壹些。除此之外，對於鯊魚的利用，甚至會將鯊魚的不同部位進行不同的處理，使得不浪費壹點，這也跟物資匱乏有著極大的關聯。
比如：鯊魚的皮很厚，而且皮也較大，因此可以制成平時穿的鞋子，牙齒較為鋒利，可以加工成工具進行使用。由此壹來，實在不得不感慨人類的智慧，不論對於什麽生物似乎都可以做成供人類享用的食物，但是對於這道臭鯊魚。