Elegance is everywhere at Matarkjallarinn (the 'Food Cellar'). Brasserie-style dishes, Icelandic ingredients, magical decor and oh-so-skillful cocktails could draw you here. As could the slow-cooked cod, moss-cured salmon or smoked Arctic char.
The set lunch (2/3 courses 3500/4000kr) is a good-value way to savour the flavour.