Grillmarkaðurinn
A collaborative project by well-known culinary innovators Hrefna Rós Sætran (founder and owner of the Fish Market) and Guðlaugur P. Frímannsson, Grillmarkaðurinn serves seasonal, organic, and locally grown ingredients in a beautifully designed interior that's heavy on natural materials such as wood and stone. The menu is equally "earthy," featuring lots of smoked, grilled, and barbecued meat dishes. For something classic, try the grilled chicken wings or grilled pork ribs; for something more unique, order the minke whale steak.