In an unassuming building in an older part of town, this restaurant serves truly traditional Icelandic food, with an emphasis on seafood. Whale-meat sushi is one of the novelties here. The bright annex overlooks a tiny, tree-filled park.
Visit the Travel Talk forums for help on planning your trip >>