Im Herzen der Innenstadt liegt eines der bekanntesten Restaurants der Stadt für Liebhaber von Fisch. Fiskmarkaðurinn bietet Fisch- und Fleischgerichte hoher Qualität, die zu modernen Gerichten verarbeitet werden.

Vom Straßenniveau geht es ein paar Stufen hinauf in den oberen Stock des Restaurants, wo etwas mehr als 40 Personen Platz haben. Der zweite Teil des Restaurants liegt nach unten im Keller. Die gesamte Einrichtung wird dominiert von natürlichen Materialien wie Holz, Bambus und Basaltstein und man sitzt an Tischen aus schweren, polierten Holzplatten. Das Licht hat einen etwas rötlichen Schimmer und schafft so eine intime Atmosphäre. Besonderheiten des Restaurants sind die offene Küche, die auch über einen Robatagrill verfügt, worauf Fleisch bei sehr hohen Temperaturen zubereitet werden kann, sowie eine Raw-Bar, in der beispielsweise Sushi und Sashimi angerichtet werden. Dort kann man auf hohen Barhockern sitzen und den Köchen bei der Arbeit zusehen.

Fiskmarkaðurinn ist bekannt für seine Küche beruhend auf Fisch und Seefrüchten, doch werden auch Fleischgerichte und ein paar vegetarische Gerichte angeboten. Die Qualität der Gerichte beruht auf den hochwertigen Zutaten, die das Restaurant von lokalen Lieferanten bezieht. Diese enge Zusammenarbeit mit Bauern, Fischern und Züchtern ist für Hrefna Rósa Sætran und ihr Team einer der wesentlichen Pfeiler ihres Erfolgs. Eine Formel, die Hrefna Rósa Sætran und Guðlaugur Frímansson auch erfolgreich im Grillmarkaðurinn umsetzen. Die verschiedenen Fischsorten wie Walfleisch, Lachs, Thunfisch, Seeteufel, Lengfisch, Kabeljau sowie Hummer, Krabben oder Muscheln und die Fleischsorten wie Lammfilet und Tenderloin-Steaks werden durch Gemüse und Kartoffelkreationen ergänzt. Viele Gerichte haben durch die Wahl des Beilagengemüses und die ergänzenden Soßen und Marinaden einen asiatischen Einschlag. Die Sushi– und Sashimikreationen des Restaurants haben in der Stadt viele Anhänger.

Süßspeisen wie Schokoladentorte oder Schokoladen-Käse-Torte, Himbeertorte, Sorbet oder die Dessertauswahl runden die verschiedenen Gänge ab. Eine besondere Erfahrung ist das “Tasting-Menu”, das ein kulinarisches Erlebnis für einen ganzen Tisch bietet, bei dem einen Abend lang verschiedene Speisen aufgetragen werden. Etwas Zeit ist dafür also schon nötig. Zur Mittagszeit ist die Menükarte weniger ausgebreitet, jedoch sind die Gerichte wesentlich günstiger.

Bereits seit Jahren zeigt das Team des Fiskmarkaðurinn eine konstante Qualität und gehört zu den beliebtesten Restaurants der Stadt. Das Restaurant wird gerne von Gruppen zu festlichen Anlässen aufgesucht, die sich dann teilweise etwas lautstark unterhalten. Es kann also voll werden und daher ist eine Reservierung für den Abend absolut anzuraten.