Best Seafood Restaurants To Visit In Iceland

Iceland is known for having some of the most prolific fishing areas in the North Atlantic Ocean, which is why it comes as no surprise that the island has a great variety of seafood restaurants that are not to be missed.

Tjöruhúsið

Restaurant, Seafood

Inside an old wooden house next to the Heritage Museum and amid the backdrop of the steep fjords of Ísafjörður, Tjöruhúsið is a great option when visiting the Westfjörds. However, they are only open during Easter and summer, offering outdoor seating and occasional live music. The various catches of the day come fresh off the boats at the harbor close by and their large portions come served in a hot skillet.

Við Fjöruborðið

Restaurant, Seafood, Northern European

Við Fjöruborðið translates to ‘at the seashore’ in Icelandic – a very fitting name, as you can find a great selection of seafood here, most notably the langostino lobster bisque, which is probably the most famous in all of Iceland. The village of Stokkseyri (population 445), once an important trading and fishing center, is now mostly a tourist destination and is known for its beautiful seashore and bustling bird life. If you are on your way from Reykjavik to Vik, this small restaurant by the shore is definitely worth a visit – just remember to make a reservation ahead of time.

Fiskfélagið

Restaurant, Seafood, Northern European, European

Fiskfélagið, or The Fish Company, is well known for some of the best seafood in Iceland. Here you can try a very creative assortment of flavor and textures on offer on the tasting menu. Located under a bridge downtown in a former store built in the 19th century, Fiskfélagið offers an exciting blend of Nordic fusion. Enjoy the unique interior décor designed by Leif Welding and the owner, Lárus Gunnar. From the menu, try their fish soup with langoustine, coconut jelly and Icelandic seaweed.

MAR Restaurant

Restaurant, North American, Northern European

MAR Restaurant enjoys a prime location in Reykjavik’s scenic Old Harbour and is housed in a particularly interesting building, Hafnarbúðir. This was constructed in the 1960s with the specific purpose of providing a restaurant and accommodation for fisherman. Updated since then, MAR’s interior was visualized by the Reykjavik-based designers Hafsteinn Júlíusson and Karitas Sveinsdóttir, in a style faithful to the area’s old harbor houses. The restaurant also features artwork from Icelandic graphic designer Siggi Odds and crockery designed by Guðný Hafsteinsdóttir. Specializing in seafood that incorporates a range of international flavors, MAR offers dishes like the salted cod with zucchini, rucola and plum jam.

Þrír Frakkar

Restaurant, Seafood, Northern European

Þrír Frakkar, or Three Coats, has been managed by the chef Úlfar Eysteinsson and his family since opening in 1989. Located on a quiet street close to downtown, the restaurant offers a classic, laid-back atmosphere. Well-regarded as one of the best places for fish in Reykjavik, Þrír Frakkar offers a variety of dishes, including cod, halibut, catfish and plaice. The cozy restaurant is also apparently a favorite of Jamie Oliver’s.

Noa Seafood Restaurant

Bar, Bistro, Restaurant, Northern European

This is your quintessential seafood establishment with a cozy and laid-back atmosphere with fisherman memorabilia lining the walls. Here you can find the fresh catch of the day. The restaurant is set in a house where the main harbor was established around 1900. On the menu, you can find local Rainbow Trout, Bacalao from Hauganes, Cod and Langoustine.

landscape with balloons floating in the air

KEEN TO EXPLORE THE WORLD?

Connect with like-minded people on our premium trips curated by local insiders and with care for the world

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.