Grillmarkadurinn, the Grill Market, is one of Reykjaviks favourite special-occasion restaurants, a warm, low-lit space of stone, wood and glass just off Laekjargata. The kitchen leans on its open grill and top Icelandic ingredients, from lamb and langoustine to line-caught fish, often finished with a playful twist. It makes for a reliably memorable night out, popular with locals and visitors alike. Go for the tasting menu to sample the range, and if you are feeling adventurous, ask about the game and seafood sliders to start.