Seafood in Iceland

8 restaurants found

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
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
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
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
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
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
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
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