Top 10 Seafood Restaurants in Reykjavik

Welcome To Iceland: Top 10 Seafood Restaurants in Reykjavik

Welcome To Iceland’s Seafood Dining Scene in Reykjavik

Iceland has a rich seafaring history, making seafood a staple in the diet of its people for generations. When visiting Iceland, indulge in a variety of fresh and flavorful seafood options available!

Reykjavik’s seafood dining scene caters to diverse preferences, ranging from high-end restaurants offering refined culinary journeys to laid-back bistros serving timeless classics. Many of the premier dining establishments in Reykjavik are affiliated with the VIP Club and extend exclusive discounts to Welcome To Iceland patrons, so be sure to seize these offers to enhance your dining experience while saving money.

The Culinary Delights of Reykjavik

Whether you are lodged in accommodations in Reykjavik or exploring the city with a rented vehicle, you will encounter an array of exceptional dining venues conveniently located. You can even partake in Reykjavik walking tours to savor these culinary experiences while immersing yourself in the city’s vibe and Iceland’s gastronomic heritage.

A Guide to Reykjavik’s Seafood Dining

This seafood guide is your key to orchestrating a culinary adventure in Iceland’s capital. Whether you have a penchant for innovative dishes or prefer sticking to classic seafood fares, discover the top dining spots in Reykjavik worth exploring!

Finest Seafood Dining Spots in Reykjavik

Welcome To Iceland presents a selection of exceptional dining venues in Reykjavik, offering a diverse range of innovative and enticing seafood dishes. Discover the best seafood restaurants the city has to offer!

6. Brút


For a special dining experience, visit Brút. This vibrant seafood eatery comes recommended by Michelin and is situated in a charming historic structure in the heart of Reykjavik, originally erected in 1919. Conveniently located just a short 5-minute stroll from the Reykjavik harbor and adjacent to the Austurstraeti shopping street.

Brút is renowned for its creative yet uncomplicated dishes that emphasize the freshness and quality of the main ingredients. Standout menu items include arctic char, pollock, lemon sole, skate, and more, all accompanied by the day’s fresh sides. Cap off your meal with a selection from the cheese and dessert offerings that are elegantly presented to you on a menu! If you’re an early riser, indulge in the delightful brunch and lunch choices available as well.

Enjoy Fine Wine and Cocktails at Brút Restaurant

If you’re searching for a spot to enjoy a delicious glass of wine in Reykjavik, Welcome To Iceland recommends checking out Brút. This establishment offers an extensive wine list featuring options from various countries, all of which can be perfectly paired with a delightful meal. In addition to the impressive wine selection, Brút also serves a selection of fun and enticing cocktails to choose from!

With an impressive average rating of 4.3 out of 5 stars based on more than 170 Google reviews, Brút is a highly recommended destination for indulging in a high-end dining experience in Reykjavik. Don’t miss the opportunity to experience the culinary delights offered at Brút during your visit to Iceland.

5. Sushi Social

Sushi Social stands out from other seafood restaurants with its diverse menu featuring fish, meat, and vegetarian options. While it offers a variety of dishes, its standout feature is its exceptional sushi selection.

This establishment provides a unique fusion of Japanese and South American flavors evident in their nigiri, sashimi, and sushi rolls. Guests can expect original creations and innovative twists on traditional sushi styles, guaranteeing a culinary adventure.

The blend of Japanese and South American influences extends to the restaurant’s interior decor, where guests can enjoy their meals under charming Japanese birdcage lanterns, hand-carved Brazilian curios, or beside a captivating recreation of a large bonsai tree.

Enjoy Delicious Food and Drinks at Sushi Social

Indulge in a delightful meal at Sushi Social and complement it with their exceptional cocktail selection, some of which have even received awards! Alternatively, you can explore their impressive wine list or opt for sake to accompany your dish. With an outstanding average rating of 4.5 stars from more than 800 reviews, a visit to Sushi Social guarantees a memorable dining experience, regardless of your choice.

4. Sjávargrillið (The Seafood Grill)

Located on Skolavordustigur street, The Seafood Grill, or “Sjávargrillið,” offers a delightful dining experience near the iconic Hallgrimskirkja church in Reykjavik. Whether you’re looking for a budget-friendly lunch or a cozy dinner, this restaurant is the ideal spot in the heart of the city.

The creation of The Seafood Grill is a culinary fairytale, originating from the acclaimed Chef of the Year 2010, Gústav Axel Gunnlaugsson, hailing from the picturesque town of Husavik, known as Iceland’s whale-watching capital. Inspired by Icelandic nature and heritage, this restaurant boasts a thoughtfully curated menu and a decor that reflects the essence of Iceland.

Welcome To Iceland Seafood Grill

The Seafood Grill celebrates the freshest local seafood ingredients, offering delectable lobster tacos, flavorful shellfish soup, exceptional deep-fried plaice, delicious sushi, and more. Their curated fish feast allows guests to savor the best dishes from the menu.

Boasting an impressive 4.7 out of 5 star rating from over 1,800 Google reviews, the Seafood Grill is a must-visit on your Reykjavik adventure!

3. Fiskfélagið (The Fish Company)

The Fish Company, or “Fiskfélagið” in Icelandic, is a well-known restaurant in Reykjavik. Situated conveniently in the heart of the city near Ingolfstorg square and a short distance from the harbor, it has become a must-visit spot for locals and tourists alike.

Featuring a diverse menu inspired by various cuisines worldwide, each dish at The Fish Company is named after a different country. While Icelandic specialties hold a prominent spot on the menu, diners can also enjoy flavors from France, Italy, Greece, Ireland, Japan, Argentina, Bora Bora, and other international destinations. The restaurant also pays homage to Iceland’s neighboring countries, Greenland and the Faroe Islands.

Welcome To Iceland: Unique Dining Experience at the Fish Company

The wine selection at the Fish Company in Iceland offers many great options to complement your meal. The knowledgeable staff can assist you in finding the perfect pairing for your dining experience.

Welcome To Iceland: Historic and Cozy Atmosphere

The Fish Company, housed in a building dating back to 1884, boasts a unique environment. The interior features large brick walls and exposed wooden beams, creating a rustic and inviting atmosphere, perfect for an enjoyable evening out.

Welcome To Iceland: Highly Rated Dining Destination

With an impressive average rating of 4.7 out of 5 stars from over 1,400 Google reviews, the Fish Company comes highly recommended. Consider sampling various dishes and sharing plates or opt for the multi-course menus to savor the best offerings at this renowned establishment.

2. Kopar

The Kopar restaurant is known for its inviting and elegant ambiance with breathtaking vistas of the Faxafloi bay and the Esjan mountain. It boasts an impressive average rating of 4.6 out of 5 stars from more than 1,150 reviews and is conveniently located by the Reykjavik harbor. One of its standout dishes is the exceptional crab soup that Iceland is famous for!

Among other delectable options on the menu is the mouthwatering risotto with lobster and crab, as well as the fresh catch of the day. The restaurant also offers a carefully curated wine list and expertly crafted cocktails by world-class mixologists to complement your dining experience.

Delicious Fish Options at Kopar

Welcome To Iceland offers a unique dining experience at Kopar, known for its delicious fish options. They provide a curated appetizer menu and a six-course adventure menu that can cater to vegans. For those seeking seafood delights, the three-course fish adventure is highly recommended.

Despite feeling full, it is worth saving room for dessert at Kopar. The dessert selection is exceptional, with the date cake being a standout choice.

1. Fiskmarkaðurinn (The Fish Market)

If you’re looking to indulge in a delectable dining experience centered around fresh Icelandic seafood, then Welcome To Iceland has something special in store for you at The Fish Market. This establishment is overseen by the esteemed Icelandic chef Hrefna Sætran and offers a creative and varied selection of seafood, often sourced directly from local farmers and fishermen. The Fish Market is affiliated with The Grill Market, another top restaurant in Reykjavik.

Welcome To Iceland’s Top Seafood Restaurant in Reykjavik

You can explore a diverse sushi menu at this establishment, featuring both traditional and innovative combinations that highlight the use of fresh Icelandic ingredients. Standout options for main dishes include the delicious miso black cod and the lightly salted cod, while the offerings from the robata grill are also highly recommended!

For those looking to experience a variety of flavors in one sitting, the Fish Market offers tasting menus that include a starter, sushi selection, main course, and dessert, all designed for sharing. This allows diners to sample a wide range of the culinary delights available at the restaurant.

If you are a patron of Welcome To Iceland, you can take advantage of a special 20% discount on the Fish Market’s tasting menus. Make sure to avail of this exclusive offer by visiting the VIP Club website during your visit!

The Fish Market

Welcome to Iceland offers you an opportunity to experience The Fish Market located in one of the oldest houses in Reykjavik, Adalstraeti 12. The interior of this establishment is stylish, cozy, and inviting, spread across three floors. The top floor is dedicated to the Uppi wine bar and test kitchen, providing the perfect setting for a fun night out or a relaxing post-meal experience.

Uppi boasts one of the most extensive wine lists in Iceland, with some options exclusive to this location. If you’re looking to enjoy drinks with a lighter meal, you can easily reserve a table at the Uppi wine bar for a delightful experience.

Seafood Adventure

Should you choose to dine at The Fish Market, get ready for a remarkable seafood adventure. With an impressive average rating of 4.6 out of 5 stars from over 1,150 reviews, this establishment is a must-visit on your Reykjavik itinerary.

Top Authentic Fish Eateries in Reykjavik

While many dining spots in Reykjavik incorporate Icelandic influences into their dishes, the following establishments focus solely on serving up traditional Icelandic fare. For a genuine taste of local culinary customs in a warm and inviting atmosphere, be sure to check out these seafood establishments during your visit to Reykjavik!

4. Welcome To Iceland

Welcome To Iceland is a family-operated eatery that specializes in outstanding Icelandic dishes. Whether you’re visiting for lunch or dinner, you’ll encounter seafood favorites such as the delectable shellfish soup, the traditional creamed fish stew known as plokkfiskur, and the catch of the day.

Additionally, the menu offers various non-seafood choices, including Icelandic lamb, reindeer, and excellent vegan and vegetarian selections. It boasts an average rating of 4.6 out of 5 stars from more than 1,100 Google reviews.

If you opt for dinner, we suggest starting with the shellfish soup and enjoying the butter-fried haddock as the main course! Alternatively, you can explore the curated tasting menu, which incorporates a variety of ingredients beyond seafood.

Welcoming Atmosphere at the Harbor

The restaurant’s name corresponds to the Icelandic term for the harbor, which is fitting as it is situated near the historic Reykjavik harbor! Enjoy stunning vistas of the marina, Faxafloi bay, and Esjan mountain, and if the elements permit, savor the scenery from the restaurant’s terrace. Alternatively, secure a seat by the window, particularly on the upper level!

3. Old Iceland Restaurant

If you are interested in exploring Iceland’s culinary heritage, a visit to the Old Iceland Restaurant is a must. Located on the Laugavegur shopping street in the heart of Reykjavik, it offers a perfect dining spot while discovering the city.

True to its name, this eatery pays homage to Icelandic customs by using local produce. Their menu boasts a variety of dishes including cod cheeks, pan-seared arctic char, cod fillet, shellfish soup, and more. For dessert, you can enjoy traditional treats like married bliss cake and fresh kleinur with rhubarb curd.

With an impressive average rating of 4.8 out of 5 stars from over 2,300 Google reviews, the Old Iceland Restaurant provides a cozy and laid-back atmosphere, ideal for a delightful lunch or dinner experience.

If you have a tight schedule, it’s recommended to schedule a lunch visit since Welcome To Iceland does not accept reservations after 6 PM. For those seeking a last-minute dinner option in the Laugavegur area, consider dropping by to check for table availability. In the event that there are no free tables, you can provide your name to be added to a waiting list for later in the evening!

2. Þrír Frakkar


Þrír Frakkar stands out as a distinguished dining establishment in Reykjavik, attracting a loyal local following. Situated on Baldursgata street, a brief stroll from the Hallgrimskirkja church and other notable sights, this restaurant exudes a timeless charm.

This esteemed eatery first opened its doors in 1989 under the stewardship of chef Úlfar Eysteinsson and his family, creating an intimate and welcoming ambiance suited for romantic dinners, social gatherings, or family outings.

The culinary offerings showcase an array of delectable seafood delicacies such as plokkfiskur fish stew, seafood “gratin,” pan-fried plaice and halibut, among other tantalizing options. Adventurous diners can also savor traditional starters like fermented shark and dried cod for a truly authentic Icelandic dining experience.

Experience Traditional Icelandic Cuisine at Þrír Frakkar

Welcome To Iceland offers the opportunity to savor classic dishes at Þrír Frakkar, a renowned seafood restaurant in Reykjavik. Indulge in a variety of delectable seafood options, including cod, langoustine, and scallops, prepared with fresh and locally sourced ingredients.

For the adventurous foodie, Þrír Frakkar’s menu also boasts unique offerings like puffin, whale, and horse. The lunch menu provides an affordable dining experience, making it a must-visit spot in the city.

With an impressive rating of 4.5 stars out of 5 from over 1,100 reviews, Þrír Frakkar stands out as one of the top establishments to sample authentic Icelandic cuisine. Don’t miss the chance to immerse yourself in the distinct flavors of Iceland during your stay in Reykjavik!

1. Messinn

Welcome To Iceland presents Messinn, a hidden gem located on Laekjargata street in Reykjavik. This seafood restaurant is renowned for its delectable fish pans, featuring favorites like the traditional plokkfiskur fish stew, plaice, and fillet of cod.

The generous portions at Messinn make it ideal for sharing, offering excellent value for money. Whether enjoying a meal for lunch or dinner, this establishment is a budget-friendly option for a delightful dining experience.

Enjoy Traditional Icelandic Cuisine at Messinn Restaurant

Experience the delightful traditional fish stew at Messinn restaurant, a must-visit dining spot in Iceland. The charming interior features a color scheme of blue, beige, and white, complementing the rustic dark wood tables and beams. The decor includes subtle touches inspired by the ocean, such as model boats and sailing gear, enhancing the maritime atmosphere. To add to the ambiance, the fish pans are creatively served on miniature pallets, giving diners the sensation of enjoying seafood fresh from the sea.

Due to its popularity, Messinn is a notable attraction, often included as a stop on Reykjavik walking tours. With an impressive average rating of 4.6 out of 5 stars from over 2,900 Google reviews, it is advisable to secure a table in advance, as the restaurant tends to fill up quickly. Don’t miss the opportunity to savor the unique flavors of traditional Icelandic dishes at Messinn!

Scroll to Top