Of Vikings & Vodka Don't let the name fool you - there's much more to Iceland than, well, ice. Here in the land of Vikings and volcanoes, wily Icelanders have had centuries to perfect their own distinctive beverages like brennevin, and the new kid on the block, Icelandic vodka! These fiery spirits have become an integral part Icelandic culture and cuisine. Of course, he might just have to bite into the infamous once-a-year traditional delicacy of rotten shark!