At Grillmarkaðurinn (Grill Market), chef Hrefna Rósa Sætran can satisfy that hankering for minke whale and other locally sourced specialties such as arctic char and Angelica lamb. Natural elements are playfully integrated into the decor.

Grillmarkaðurinn. Lækjargata 2A, 354/571-7777. This appeared in the May/June 2012 issue. Photo courtesy of Grillmarkaðurinn.