Best-of-reykjavík
Guides
Go Fish: Reykjavík’s Best Seafood Restaurants

Go Fish: Reykjavík’s Best Seafood Restaurants

Hannah Jane Cohen
Photos by
Art Bicnick

Published September 8, 2018

Iceland is famous for its fresh, delicious seafood. But with a fish restaurant on every street corner, where should you try it? Here are some of our firm favourites.

Fiskmarkaðurinn
Aðalstræti 12
One of the fanciest restaurants in town—and priced accordingly—Fiskmarkaðurinn, or “Fish Market,” offers immaculately presented seafood dishes with a creative twist. The whole menu is fantastic, but we recommend getting a seat at the sushi bar to watch the sashimi being prepared before your eyes. JR

Sjárvargrillið
Skólavörðustígur 14
From lobster tacos, to maki, to salted cod and slow cooked salmon, Sjárvargrillið harnesses the flavour of each fish in usual ways. The vibe straddles the line between upscale and casual, which is reflected in the prices—reasonable and mouth-watering, the best of both worlds. HJC

Fiskfelagið
Vesturgata 2a
This dimly lit and cosy basement restaurant specialises in Icelandic fish with an international flavour. The lunch menu is particularly reasonable, for a quite fancy place: the huge chunks of cod come Nobu-style, soaked in miso, blackened on the grill and served with a soy-marinated egg, and a sushi platter will set you back just 2,690 ISK. JR

Mat Bar
Hverfisgata 26
It isn’t a specialised fish joint, but fancy small-plates restaurant Mat Bar is an absolutely reliable choice to try some Icelandic seafood. The menu cycles based on seasonal ingredients, so there’s always something fresh and interesting on the menu, whether it’s spicy scallops, grilled wolffish, cod cheek, or king crab tortellini. JR

Salka Valka
Skólavörðustígur 23
For a piece of good ol’ Icelandic fish, there’s no better spot than Salka Valka. The restaurant serves up a steamed fillet in their Fish Of The Day meal, with the fish options depending on what is the freshest available. This means you could get salmon, cod or wolffish, all served with potatoes, rice, veggies and sauces. They also serve a fantastic plokkfiskur. HJC

Skelfiskmarkaðurinn
Klapparstígur 28-30
This brand new eatery is the sister restaurant of Fiskmarkaðurinn. Focussing on fresh shellfish presented in the French “fruits de mer” platter style, you’ll get a feast of fresh seafood including langoustine, crab, scallops and—the star of the show—small, meaty Icelandic oysters. It’s an upscale place, but it’s worth the price. JR

Icelandic Fish & Chips
Tryggvagata 11
The name of this restaurant gives a good hint as to what you should expect to find, but this ain’t your average fish’n’chips joint. Fried in organic spelt batter without eggs or milk, the fish here is crispier and more delicate than average pub fair. Along with that, they offer a selection of dips, which they call ‘Skyronnes.’ The truffle and tarragon is a particular standout. HJC

Matarkjallarinn
Aðalstræti 2
Iceland is famous for its fish soup and Matarkjallarinn’s take on the classic is certainly a standout. With a rich broth, the meal is so flavoursome that you might feel full just halfway through the bowl. With butter-soft haddock, scallops, and a touch of leek for flavour, it’s the perfect choice to warm your bones on a windy Reykjavík day. HJC

Read more city guides here.


Best-of-reykjavík
Guides
Street Art 101: The Best Reykjavík Murals

Street Art 101: The Best Reykjavík Murals

by and

Street art might have, well, varying degrees of legality in Reykjavík, but the scene is so bright and lively that

Best-of-reykjavík
Guides
New In Town: Miami, Session, Le Kock 2.0, Skelfiskmarkaðurinn & More

New In Town: Miami, Session, Le Kock 2.0, Skelfiskmarkaðurinn & More

by and

Reykjavík is a fast-changing city—if you don’t stop and smell the clams and IPA once in a while, you could

Best-of-reykjavík
Guides
Iceland Is Like A Box Of Boxes Of Chocolates… And Here Are The Ones To Buy

Iceland Is Like A Box Of Boxes Of Chocolates… And Here Are The Ones To Buy

by

If you ever want to surprise someone with a special box of chocolates, or if you’re simply craving some fancy

Best-of-reykjavík
Guides
Beer, Glorious Beer: Iceland Catches Up With The Craft Beer Trend

Beer, Glorious Beer: Iceland Catches Up With The Craft Beer Trend

by

1988 sucked in Iceland. Beer, believe it or not, was still puritanically illegal. However, in 1989—as the world flocked to

Best-of-reykjavík
Guides
New In Town: Bastard Bar, ÓX, Gott, Holt, Icelandic Craft Bar, Hannesarholt Restaurant

New In Town: Bastard Bar, ÓX, Gott, Holt, Icelandic Craft Bar, Hannesarholt Restaurant

by

Life moves fast: if you don’t stop to smell the roses, you could miss it. Reykjavík also moves fast. Here

Best-of-reykjavík
Guides
Poetry, Swims & Sunsets: Ragnheiður Harpa’s Perfect Day in Reykjavík

Poetry, Swims & Sunsets: Ragnheiður Harpa’s Perfect Day in Reykjavík

by

Ragnheiður Harpa is an artist, musician and poet. She was recently published in an Icelandic-language book with four other poets

Show Me More!