Due to the isolation and harsh winters of an island nation, the national cuisine in Iceland ranges from fairly basic and expected to creative and downright strange. The remoteness also makes it outrageously expensive. We attempted to keep our budget in check and still get a taste of Iceland cuisine and we think we succeeded in finding six of the best things to eat in Reykjavik, Iceland.
Plokkfiskur (Iceland). Another fish/cream/potato dish, but with haddock or cod (I just used basic white fish from sainsbo's) it's a lot milder than Jansson's Temptation and I really liked it. It got good reviews from everyone (Eurovision again). I cooked mine in the crockpot (other than the initial bit with the onions and butter).
Kleina (plural kleinur) is an Icelandic fried pastry that has been popular domestically for at least two centuries. It is made from flattened dough cut into small trapezoids with a special cutting wheel called a kleinujárn. (A pizza cutter can also be used.) A slit is cut in the middle and then one end pulled through the slit to form a "knot". The kleina is then deep-fried in oil (traditionally tallow).
Foss Distillery's Birkir birch schnapps and Bjork birch liqueur are the ways to go. The former works well in shot form, the latter mixed into cocktails. Buy both at Vínbúdin or at the Keflavik Airport.