Seafood & Icelandic Restaurants in Reykjavík

Fish is what Reykjavík does best. Boats land their catch a few minutes from the old harbour, so cod, haddock, arctic char and Icelandic langoustine show up on menus remarkably fresh.

This list mixes casual harbour spots for fish and chips or lobster soup with restaurants serving traditional Icelandic food like lamb, plokkfiskur (fish stew) and rye bread. Tap any place for directions and live opening hours.

Guide to traditional Icelandic food →

1. Sægreifinn (Sea Baron)

   Seafood · Reykjavík · $$

   Legendary harbour shack famous for lobster soup. Try the minke whale or cod skewers. Cash only.

   +
2. Café Loki

   Traditional Icelandic · Reykjavík · $$

   Traditional Icelandic food by Hallgrímskirkja. Try hákarl (fermented shark), rye bread ice cream, lamb soup.

   +
3. Fish Market (Fiskmarkaðurinn)

   Seafood · Reykjavík · $$$$

   Upscale Icelandic seafood with Japanese influences. Stunning presentation, great for special occasions.

   +
4. 3 Frakkar

   Traditional Icelandic · Reykjavík · $$$

   Old school Icelandic restaurant. Whale, puffin, horse, and amazing fish dishes. Book ahead.

   +
5. Fiskbarinn

   Seafood · Keflavík · $$

   Casual dining at Hotel Berg by Keflavík harbor. Quality seasonal ingredients with fish, meat, and vegetables.

   +
6. Fjörukráin

   Traditional Icelandic · Hafnarfjörður · $$$

   Viking-themed feasting hall in Hafnarfjörður's Viking Village, with hearty Icelandic food, costumed staff and singing.

   +
8. Höfnin Restaurant

   Seafood · Reykjavík · $$

   Family-run restaurant since 2010 in historic 1930s harbor buildings. Classic Icelandic fish dishes.

   +
9. Icelandic Fish & Chips

   Seafood · Reykjavík · $$

   Organic fish and chips with creative skyr-based dipping sauces. Sustainable and delicious.

   +
10. Íslenski Barinn

    Traditional Icelandic · Reykjavík · $$

    The Icelandic Bar. Sample platter of fermented shark, dried fish, and brennivín. Live music some nights.

    +
11. Kaffivagninn

    Traditional Icelandic · Reykjavík · $$

    One of Reykjavík's oldest restaurants, a harbourside diner serving Icelandic home cooking, fish dishes and breakfast with boat views.

    +
12. Matur og Drykkur

    Traditional Icelandic · Reykjavík · $$$

    Modern takes on traditional Icelandic recipes. In the old fish factory by the harbour.

    +
13. Messinn

    Seafood · Reykjavík · $$$

    Fish served in sizzling iron pans. Generous portions, good value for quality seafood.

    +
14. Múlakaffi

    Traditional Icelandic · Reykjavík · $$

    Old-school weekday canteen serving Icelandic home cooking like plokkfiskur, salted cod and roast lamb. Where working Reykjavík eats lunch.

    +
15. Old Iceland

    Traditional Icelandic · Reykjavík · $$$

    Small family-run restaurant on Laugavegur focused on Icelandic lamb and fresh fish.

    +
16. Reykjavík Fish

    Seafood · Reykjavík · $$

    Casual counter-service spot for fish and chips, fish soup and plokkfiskur (Icelandic fish stew).

    +
17. Sjávargrillið (Seafood Grill)

    Seafood · Reykjavík · $$$

    Grilled Icelandic seafood infused with international flavors. Fresh ingredients with exceptional spice combinations.

    +
18. The Fish Company (Fiskfélagið)

    Seafood · Reykjavík · $$$$

    Award-winning seafood in a historic cellar with exposed stone walls. Excellent tasting menu.

    +