Top 10 seafood restaurants in Iceland
Iceland is known for its fresh seafood, usually prepared in such a way to allow the natural flavours and quality of the product to shine. Here’s our guide to some of Iceland’s best seafood restaurants.
Aðalstræti 12, Reykjavík
Fiskmarkaðurinn (The Fishmarket) is one of Iceland‘s most popular seafood restaurants. The eatery‘s signature dish is the lightly salted cod, beautifully seasoned with lime peel and served with potato puré, dried cranberries, and sweet celery salad. The dish was once removed of the restaurant’s menu, but made a quick return after countless comments from upset guests.
2. Við fjöruborðið
Eyrarbraut 3a, Stokkseyri
This lovely little restaurant sits on the oceanfront of the small village of Stokkseyri and is renowned for its langoustine dishes. The side dishes of curried couscous, cucumber salad, greens, and a tomato salad are also quite delicious.
Harbour, Höfn in Hornafjörður
The restaurant opened for business in the beginning of June 2012 and is located in an old building set overlooking the Höfn’s harbour. Originally the building was used as a ware-house, later it housed a maritime museum before eventually being turned into a restaurant. The owner and head chef enjoys cooking different types of fish and experimenting with how they respond to different cooking methods.
This quaint eatery is located in one of the oldest houses in Ísafjörður, which is now part of the town’s maritime museum. The restaurant serves fresh, high quality seafood and is renowned for its quirky, laid-back atmosphere.
Sæbraut 2, Stykkishólmur
This beautiful dining spot is located on the harbour, overlooking the small islet “Stykkið” (The piece) that the town is named after. The restaurant serves lovely dishes made from freshly caught fish.
6. Fish and Chips
Grandi harbour area, Reykjavík
This food truck serves fish and chips by the old Reykjavík harbour (near Víkin Maritime Museum). Before opening the food truck, its owners underwent a comprehensive training course with the National Federation of Fish Friers, which works to promote and protect the interests of some 8500 fish and chip shops throughout the United Kingdom. The food truck sells proper fish and chips – the fish is bought directly from the trawler Arnar from Skagaströnd, North Iceland, while the fat for frying, the chips, mushy peas and vinegar are imported from England.
7. Matur og drykkur
Grandagarður 2, Reykjavík
The restaurant serves traditional, Icelandic dishes, but with a twist. The eatery’s signature dish is the cod’s head cooked in chicken stock with dulse and served with tasty potato salad. It’s definitely something you need to try.
Skólavörðustígur 14, Reykjavík
The dining spot’s most popular dish is the salted cod and pork cheeks with mustard, bacon and carrots. The atmosphere is laid-back and the food is delicious without being too fussy.
9. Restaurant Galdur (The Museum of Icelandic Sorcery and Witchcraft)
Höfðagata 8-10, Hólmavík
The small restaurant in the front of the Museum of Icelandic Witchcraft and Sorcery opened in 2009 and is renowned for its specialty: mussels grown in Steingrímsfjörður fjord. Curator Sigurður Atlason does much of the cooking himself and says one simply can’t go wrong when cooking with delicious products such as the Steingrímsfjörður mussels.
The Sea Baron is a small, humble restaurant, located in an old baiting hut on the old Reykjavík harbour. The restaurant was founded by Kjartan Halldórsson, a retired fisherman and former chef for the Icelandic Coast Guard, who quickly became famous for his delicious lobster soup. While the lobster soup might be the restaurant’s specialty, the more traditional dish of fermented skate is also worth a try.
Sea angling travellers caught 79 metric tons of fish in Icelandic waters in June
Plans to destroy unique waterfalls in an abandoned fjord meets stiff resistance
Beautiful video follows a team of photographers along the Ring Road
Ask the Expert
Why the constant earthquakes? Iceland is slowly being torn apart
Help Wanted: Swimming pool in remote North Iceland fjord can't open due to lack of workers
From the editor: What's going on in Icelandic politics?
Watch: Stunning drone video of waterfalls, cliffs and peaks from around Iceland
Meet Icelandic horses at a farm in W. Iceland: Local farm opens perfect petting- and 'selfie stop'
Hellnar on Snæfellsnes one of "25 secret European villages you should visit in your lifetime"
Beautiful video of the Aurora dancing over the Westfjords
Follow Iceland Mag
Join our weekly hand curated newsletter to have all the latest news from Iceland sent to you
Don't worry, we won't spam you. Promise!
Why is alcohol so expensive in Iceland? And what can you do to protect yourself against it?
Gentlemen visiting Sundhöllin swimming pool must be reminded their head is not located between their legs
Reykjanes Geopark: A volcanic wonderland less than an hour’s drive from Reykjavík
Spotting puffins: here is our map showing the best places around Iceland
Man who disappeared after falling into Gullfoss waterfall a 22 yo Georgian refugee
Video: Beware of the Icelandic vigilante shower wardens
Five new kittens join the cast of reality-TV show Kattarshians, as previous stars find new homes
Watch a selection of the most amazing Hollywood movie scenes shot in Iceland
Magical beauty of Icelandic landscapes captured in this award winning time-lapse video
Superb short film featuring breathtaking drone footage shot along the Ring Road One
Abandoned farm house and a gentle horse — an award winning short travel film