Iceland Places

Seafood in Iceland

50 restaurants found

reykjavik

3 Frakkar

seafoodtraditional-icelandic

A legendary Reykjavik institution where chef Ulfar Eysteinsson has been serving fearless Icelandic seafood -- including whale and puffin -- for over two decades.

4.3(620 reviews)$$$$Upper mid-range
akureyri

A Gregors Restaurant North Iceland

seafoodtraditional-icelandic

A well-regarded restaurant in the fishing village of Dalvik, North Iceland, serving fresh seafood and Icelandic lamb in a warm, welcoming setting.

4.5(198 reviews)$$$$Upper mid-range
akureyri

Akureyri Fish and Chips

seafoodcasual

The best fish and chips in North Iceland, serving freshly caught haddock and cod in a cosy family-run setting in the heart of Akureyri.

4.4(410 reviews)$$$$Mid-range
akureyri

Baccala Bar / Ektafiskur

seafoodtraditional-icelandic

A charming seaside bar in the tiny fishing village of Hauganes where you can taste traditional Icelandic bacalao while soaking in a harbourside hot tub.

4.6(185 reviews)$$$$Mid-range
akureyri

Bautinn Restaurant

traditional-icelandiceuropeanseafood

A long-established restaurant in one of Akureyri's oldest buildings, serving an extensive menu of Icelandic and European dishes — from lamb chops and lobster bisque to burgers and steaks — in the heart of Iceland's northern capital.

3.8(890 reviews)$$$$Mid-range
reykjavik

Bergsson RE

seafoodcasual

A brilliant harbourside lunch spot on Grandagarður serving a daily-changing menu of the freshest fish, with views over Reykjavik's Old Harbour.

4.5(380 reviews)$$$$Mid-range
reykjavik

Brasserie Askur

europeangrillseafood

An iconic Reykjavik brasserie since 1966, serving steaks, seafood, and European cuisine near Laugardalur valley with a free salad bar for main course diners and a popular Sunday evening steak buffet.

4.1(345 reviews)$$$$Upper mid-range
akureyri

Centrum Kitchen & Bar

europeanseafood

A stylish hotel restaurant on Akureyri's main street serving modern European and Icelandic cuisine, from langoustine pasta to gourmet burgers, with a daily happy hour.

4.2(260 reviews)$$$$Upper mid-range
akureyri

Eyri Restaurant Veitingahus

seafoodtraditional-icelandicvegetarian

A restaurant in the tiny art village of Hjalteyri on Eyjafjordur, serving locally sourced Icelandic cuisine and excellent vegan dishes in a converted harbourside building.

4.6(175 reviews)$$$$Upper mid-range
akureyri

Eyrin Restaurant

seafoodeuropean

A well-regarded restaurant in Akureyri's cultural centre Hof, serving fresh seafood and Icelandic dishes with views over Eyjafjordur.

4.2(230 reviews)$$$$Upper mid-range
reykjavik

Icelandic Fish & Chips

seafoodstreet-foodcasual

An Icelandic take on the British classic, using fresh local fish in organic batter with inventive skyr-based dipping sauces in a casual walk-in setting.

4.3(3450 reviews)$$$$Mid-range
reykjavik

Fish Festival

seafoodcasual

A cheerful seafood restaurant near the Old Harbour celebrating Iceland's fishing heritage with fresh, simply prepared fish dishes at honest prices.

4.1(165 reviews)$$$$Mid-range
reykjavik

Fish Hut

seafoodstreet-food

A no-frills fish shack near Hlemmur serving fresh Icelandic fish at prices that defy the Reykjavik norm -- proper street food done right.

4.2(195 reviews)$$$$Budget-friendly
Fish Marketreykjavik

Fish Market

SeafoodJapaneseFusion

Where Icelandic seafood meets Japanese technique — sushi, sashimi, and fusion dishes that showcase the extraordinary quality of Iceland's marine ingredients.

4.5(1234 reviews)$$$$Fine dining
reykjavik

Fish Partner

seafoodcasual

A casual harbourside seafood spot on Grandagarður serving fresh-off-the-boat fish dishes to travellers exploring Reykjavik's Old Harbour area.

4.0(140 reviews)$$$$Mid-range
reykjavik

FishCo

seafoodfine-diningfusion

Reykjavik's celebrated Fish Company, housed in the historic Zimsen building from 1884, serving creative Icelandic seafood with global influences and artistic flair.

4.5(680 reviews)$$$$Fine dining
reykjavik

Fisherman Fish Shop & Kitchen

seafoodstreet-foodcasual

A fishmonger and kitchen in one on the west side of Reykjavik, serving beautifully cooked fresh fish at prices that feel almost generous by Icelandic standards.

4.6(980 reviews)$$$$Mid-range
Fiskfelagidreykjavik

Fiskfelagid

SeafoodFine Dining

The Fish Company — creative seafood served across multiple intimate floors in a historic building, blending Icelandic ingredients with global influences.

4.5(876 reviews)$$$$Fine dining
hafnarfjordur

Fjorukrain - The Viking Village

traditional-icelandiclambseafood

A Viking-themed restaurant and hotel in Hafnarfjordur where traditional Icelandic feasts are served in a longhouse setting, complete with singing Valkyries.

3.8(1450 reviews)$$$$Upper mid-range
isafjordur

Flak

seafoodsoup

A quirky cultural pub and fish soup restaurant on the harbour in Patreksfjordur, combining art, live music, and some of the best seafood soup in the Westfjords.

4.6(134 reviews)$$$$Mid-range
reykjavik

Fodurvagninn

street-foodseafood

A beloved Reykjavik food truck serving outstanding fish and chips from a no-frills van, proving that the best food does not always need walls.

4.3(85 reviews)$$$$Budget-friendly
reykjavik

Fusion Fish & Chips

seafoodfusionstreet-food

A Japanese-inspired fish and chips stall inside Grandi Matholl food hall, using fresh Icelandic cod in tempura batter with wasabi, yuzu, and a range of creative homemade vegan dipping sauces.

4.2(351 reviews)$$$$Mid-range
reykjavik

Fylgifiskar

seafoodcasual

A beloved fish deli and luncheonette on the edge of downtown Reykjavik, where the seafood is so fresh it practically still smells of the harbour.

4.5(285 reviews)$$$$Mid-range
reykjavik

Galito

casualseafoodgrill

A family-run restaurant in the coastal town of Akranes serving fresh fish, grilled dishes, and international comfort food with homemade sauces and a loyal local following built over 14 years.

4.3(165 reviews)$$$$Mid-range
Grilliðreykjavik

Grillið

Fine DiningSeafood

Reykjavik's most iconic fine dining destination — perched atop the Saga Hotel with sweeping panoramic views over the city, the bay, and Mount Esja.

4.6(567 reviews)$$$$Fine dining
reykjavik

Harry's Reykjavik

seafoodgrill

A family-run seafood and grill restaurant on Laugavegur specialising in quality Icelandic seafood and lamb — honest cooking with heart.

4.5(763 reviews)$$$$Upper mid-range
Hofnin Restaurantreykjavik

Hofnin Restaurant

seafoodtraditional-icelandic

A family-run harbour restaurant in a charming 1930s building, specialising in Icelandic seafood classics with views over the Old Harbour and Mount Esja.

4.7(1308 reviews)$$$$Upper mid-range
Hornidhofn

Hornid

seafoodeuropeanpizza

A beloved cafe, bar, and restaurant in Hofn since 1999, serving langoustine, fresh seafood, lamb, and pizza beneath soaring cathedral ceilings on the main street.

4.1(3606 reviews)$$$$Mid-range
reykjavik

Humarhusid

seafoodfine-dining

Reykjavik's celebrated lobster house, serving Icelandic langoustine in a historic 1838 building that has been a landmark of the city's dining scene for decades.

4.3(680 reviews)$$$$Fine dining
hofn

Ishusid Pizzeria

pizzacasualseafood

A casual restaurant on Hofn's main street serving pizza, seafood, and langoustine dishes to Ring Road travellers and locals in Iceland's langoustine capital.

4.0(680 reviews)$$$$Mid-range
Koparreykjavik

Kopar

SeafoodEuropean

Harbour-front dining with a view — fresh Icelandic seafood and European-influenced dishes served in a modern space overlooking the Old Harbour and Mount Esja.

4.4(876 reviews)$$$$Upper mid-range
reykjavik

Laekjarbrekka

traditional-icelandicseafoodfine-dining

Set in one of Reykjavik's oldest buildings from 1834, Laekjarbrekka serves refined Icelandic cuisine — lamb, seafood, and traditional specialities — in an atmosphere steeped in history.

4.4(1775 reviews)$$$$Fine dining
reykjavik

Laterna

seafooditalianeuropean

A seafood-focused restaurant housed in a historic 1921 bacalao production building on Grandi harbour, blending Icelandic ingredients with Italian and European technique.

4.4(245 reviews)$$$$Upper mid-range
reykjavik

LAX

seafoodcasual

A seafood stall in the Grandi food hall serving Icelandic fish with a Mediterranean accent -- think smoked arctic char, ceviche, and grilled prawns steps from the harbour.

4.3(210 reviews)$$$$Mid-range
reykjavik

Lobster Hut

seafoodstreet-food

A street food cart near Harpa serving some of the best lobster sandwiches and soup in Reykjavik — no frills, just excellent langoustine.

4.3(193 reviews)$$$$Mid-range
reykjavik

Local

new-nordicseafood

A New Nordic restaurant in Reykjavik's Grandi harbour district that takes the word 'local' as a guiding principle, sourcing every ingredient as close to home as possible.

4.3(175 reviews)$$$$Upper mid-range
reykjavik

MAR Restaurant

seafoodeuropeanfusion

A harbour-front seafood restaurant blending Icelandic ingredients with South American and southern European techniques, with views over the Old Harbour.

4.2(980 reviews)$$$$Upper mid-range
south-coast

Matarbarinn

seafoodcasualeuropean

A welcoming restaurant on the Westman Islands serving fresh seafood and hearty fare to islanders and ferry-day visitors on Heimaey's main street.

4.2(540 reviews)$$$$Mid-range
reykjavik

Messinn Granda

seafoodcasual

The Grandi harbour outpost of Messinn, serving sizzling fish pans and a daily seafood buffet in a warm, cosy setting steps from the waterfront.

4.6(1980 reviews)$$$$Mid-range
Messinnreykjavik

Messinn

SeafoodCasual Dining

Honest Icelandic seafood served in sizzling cast-iron pans — Messinn is where locals take visitors when they want to show off what Icelandic fish can do at a fair price.

4.6(2156 reviews)$$$$Mid-range
hofn

Nailed It Fish and Chips

seafoodstreet-food

A wildly popular fish and chips restaurant in the harbour town of Hofn, serving battered Atlantic cod with a light, crunchy coating — the natural reward after a day at Jokulsarlon glacier lagoon.

4.8(611 reviews)$$$$Mid-range
reykjavik

Restaurant Reykjavik

seafoodtraditional-icelandic

A seafood-focused restaurant on Vesturgata serving classic Icelandic fish dishes and an acclaimed evening seafood buffet in a warm, traditional setting.

4.2(580 reviews)$$$$Upper mid-range
Saegreifinnreykjavik

Saegreifinn

SeafoodStreet Food

The Sea Baron — a legendary harbour-side seafood shack famous for what many consider the best lobster soup in Iceland, plus grilled fish skewers fresh from the ocean.

4.3(2934 reviews)$$$$Budget-friendly
akureyri

Sjavarbarinn

seafoodsoupcasual

A dedicated seafood restaurant in Akureyri serving fish soup, grilled catch of the day, and honest North Iceland seafood in a warm, welcoming setting.

4.3(720 reviews)$$$$Mid-range
Sjavargrillidreykjavik

Sjavargrillid

SeafoodFine Dining

The Seafood Grill — a refined seafood restaurant on Skolavordustigur where the freshest Icelandic catch meets creative Nordic technique.

4.7(987 reviews)$$$$Fine dining
akureyri

The Arctic Bow

seafoodtraditional-icelandiccasual

A seafood restaurant along the spectacular Troll Peninsula scenic route in North Iceland, where the catch comes straight from the harbour and the mountain views are free.

4.2(95 reviews)$$$$Mid-range
isafjordur

The Bulandsnes

seafoodtraditional-icelandic

A remote Westfjords restaurant serving fresh local seafood with sweeping fjord views, offering a taste of Iceland's most untouched region to travellers who have ventured far enough to find it.

4.4(75 reviews)$$$$Mid-range
reykjavik

The Lobster House

seafoodfine-dining

A langoustine and seafood specialist in central Reykjavik, The Lobster House serves Icelandic langoustine in every conceivable preparation alongside premium Icelandic seafood.

4.6(540 reviews)$$$$Fine dining
Tidesreykjavik

Tides

SeafoodNew Nordic

An intimate seafood-focused tasting menu restaurant that celebrates Iceland's marine heritage with precision, creativity, and deep respect for the ocean.

4.6(345 reviews)$$$$Fine dining
hafnarfjordur

Vikingakrain

seafoodtraditional-icelandic

A Viking-themed seafood restaurant on Hafnarfjordur harbour, serving traditional Icelandic dishes and fresh seafood in a longhouse-inspired setting.

4.2(380 reviews)$$$$Mid-range