Seabaron is one of The 15 Best Places for Seafood in Reykjavik.

1. Seabaron

8.3
(Sægreifinn)
Tryggvagata, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Vesturbær · 141 tips and reviews

Lara T.Lara Teso Calvo: Delicious cod, whale and salmon, very fresh, and tasty Lobstersoup of course =)

Jenna P.Jenna Paglino: Lobster soup of course, mink whale, salmon, and wolffish all amazing!

MarieMarie: I can’t stop thinking about the lobster soup. Delicious, comforting, and full of flavor. The bread is also incredible! Order up a bowl, grab a Gull beer, & enjoy this quaint authentic seafood shack.

Sjávargrillið is one of The 15 Best Places for Seafood in Reykjavik.

2. Sjávargrillið

9.1
Skólavörðustíg 14, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðborg · 161 tips and reviews

Rick Y.Rick Young: Everything is amazing. Salmon is out of this world. Flounder is also very delicious. Also enjoyed the puffin/whale dish. Will come back for sure.

JannieJannie: Nice restaurant in Reykjavík wit's great atmosphere and warm service. Must try the seafood dishes, dessert.

eRkin ⛵.eRkin ⛵: Best sea food in my entire life, everything was amazing even the desserts

Fish Market is one of The 15 Best Places for Seafood in Reykjavik.

3. Fish Market

9.0
(Fiskmarkaðurinn)
Aðalstræti 12, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðbær · 146 tips and reviews

Alex L.Alex Lyness: Try the calamari tempura starter, simply awesome......and the cheesecake for an interesting twist on a classic dessert

Joachim D.Joachim De Vos: The monkfish is amazing. Great spices make a special and tasty experience!

Glory K.Glory Kadigan: You must have two people to do the tasting menu here. I had the cod which was delicious. Desert was worth it. Great wine!

Gamla / Old Iceland is one of The 15 Best Places for Seafood in Reykjavik.

4. Gamla / Old Iceland

8.9
Laugavegur 72, Reykjavík, Höfuðborgarsvæði
Restaurant · Miðborg · 100 tips and reviews

Tuomo L.Tuomo Lindqvist: The fish soup is absolutely delicious! Great place to have lunch. Warm and welcoming atmosphere.

Thiago M.Thiago Maia: Just amazing. It was all perfect. Best restaurant in Reykjavik for sure. Fish Soup WOW, Cod WOW (best I ever had) and Skyr WOW. Staff is also amazing.

JustinJustin: Cozy little place w. incredibly friendly staff. The fish was cooked to perfection and absolutely delicious. Highly recommended!

Messinn is one of The 15 Best Places for Seafood in Reykjavik.

5. Messinn

9.2
Lækjargata 6b, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðbær · 54 tips and reviews

Roman C.Roman Chukh: Very tasty flounder soup and fried fish with lemon and tomatoes on a pan.

Bora D.Bora Demiralan: Best seafood restaurant in the world, after seafood restaurants in Izmir/Turkey.

Petersons K.Petersons Karlis: If you're at Reykjavik, you should come to this place. I'm really impressed, the best fish I've eaten in my life. I'd come back if I would be in Iceland in the future! Amazing atmosphere!

SNAPS is one of The 15 Best Places for Seafood in Reykjavik.

6. SNAPS

9.0
Þórsgata 1 (Týsgata), Reykjavík, Höfuðborgarsvæði
Bistro · Miðborg · 145 tips and reviews

collin m.collin middleton: try the catch of the day - will not disappoint! great wine selection, fresh seafood, perfect atmosphere

LauLau: Must order: Lamb prime. Tender and juicy with a perfectly caramelized crust. Big portion of fries. Can try d Bouillabaisse with fresh seafood and amazing broth. The Scallop in it was cooked perfectly

Logan K.Logan Kerr: Salted cod with something strong is an excellent combo.

Reykjavik Fish is one of The 15 Best Places for Seafood in Reykjavik.

7. Reykjavik Fish

8.5
Tryggvagata 8
Fish and Chips Shop · Miðbær · 49 tips and reviews

Jale R.Jale Rizza: Excellent fish soup - with variety of sea meat and food! Highly recommend it!

James C.James Croll: Great value fish and chips. Large portions and tasty sauces.

Umi A.Umi Akiyoshi: Simply really amazing fish. Expensive for normal standards but well priced for Icelandic standards. We had 4 entrees for 8100kr. So delicious though - you must have the fish and chips!

Höfnin is one of The 15 Best Places for Seafood in Reykjavik.

8. Höfnin

9.1
Geirsgata 7C, Reykjavík, Gullbringusysla
Seafood Restaurant · Vesturbær · 32 tips and reviews

BogdanBogdan: All the main dishes we had ( cod, arctic char & mussels) were simply amazing! Bread, butter & water on the house. Great service, beautiful desserts.

Krystle H.Krystle Hinds: The shellfish soup was amazing! Exactly what I was looking for. Staff as also very friendly. Definitely recommend!

Richard B.Richard Bachora: Catch of the day for a lunch, fresh delicious fish with a beetroot dip/salad. Excellent.

Grillmarkaðurinn is one of The 15 Best Places for Seafood in Reykjavik.

9. Grillmarkaðurinn

8.8
Lækjargata 2a, Reykjavík, Höfuðborgarsvæði
Steakhouse · Miðbær · 172 tips and reviews

Franziska K.Franziska Kuhn: Duck salad, grilled salmon (best I've ever had) and vanilla creme brûlée - all to die for. Have to come back here before returning home.

themanwiththeluggagethemanwiththeluggage: Classy restaurant in the city centre. Good wine selection and very good food - both fish and meat. Try the minke whale and a meat dish on the grill.

Qian Y.Qian Yang: Next time visit Reykjavik I definitely will come back to this restaurant. Cozy, excellent service and best lobster never had tasted before.

Forréttabarinn is one of The 15 Best Places for Seafood in Reykjavik.

10. Forréttabarinn

9.0
Nýlendugötu 14 (Mýrargata), Reykjavík, Höfuðborgarsvæði
Restaurant · Vesturbær · 52 tips and reviews

Jón H.Jón Hörðdal: The salted cod with mango was fantastic!

Siggi P.Siggi Peters: #1 The Arctic charr and #6 the salted cod pizza are fantastic.

Rita L.Rita L: Mussels are really good, so fresh! Huge pot too

Fish Company is one of The 15 Best Places for Seafood in Reykjavik.

11. Fish Company

8.9
Vesturgötu, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðbær · 71 tips and reviews

Marion V.Marion Vincent: Amazing meal and fantastic service. While we loved Fish market we actually preferred Fish Company. Seafood 3 course sas delish, so was the Christmas pork dish. Nothing will disappoint you there!

Victoria W.Victoria Wong: Underground cavernous seafood restaurant with an amazing selection. Great for date nights

Andrea A.Andrea Assier: Amazing fresh fish. Go for lunch as it's less expensive than the evening menu but just as good

Icelandic Fish & Chips is one of The 15 Best Places for Seafood in Reykjavik.

12. Icelandic Fish & Chips

7.4
Tryggvagata 11, Reykjavík, Höfuðborgarsvæðið
Fish and Chips Shop · Miðbær · 98 tips and reviews

Thorlaug A.Thorlaug Agustsdottir: My absolute favorite place in Reykjavik. Great for eat-in or take-out ('THE' fish takeout in town), reasonably priced and great atmosphere. Try their salad, gingerale and of course skyronaise sauces.

Raluca P.Raluca Puichilita: Food is amazing, staff are really friendly and helpful. A must if you'd like to experience yummy Icelandic fish and chips!

ChristinaChristina: Everything was stellar. Fresh fish, yummy potatoes, delicious dips!

Icelandic Street Food is one of The 15 Best Places for Seafood in Reykjavik.

13. Icelandic Street Food

9.2
Lækjargata 8, Reykjavík, Höfuðborgarsvæði
Scandinavian Restaurant · Miðbær · 57 tips and reviews

Juande S.Juande Santander: Both the lamb and shellfish soup are great! The lamb is very tender, and the shellfish soup is full of prawns and scallops… and you get 1 refill for free!

Mlle B.Mlle Bijou: The Shellfish and lamb soups are delicious! There are complimentary desserts and waffles. The staff is wonderfully friendly and welcoming ! Check it out.

Marissa R.Marissa Ryan: LOVED this place! Get your soup (with free refills in bread bowl) and head to the Icelandic Craft Beer bar. Shellfish soup was amazing!

Restó is one of The 15 Best Places for Seafood in Reykjavik.

14. Restó

8.6
Rauðarárstígur 27, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Holt · 20 tips and reviews

Kirsten M.Kirsten Malfroid: Great local food. The fish soup and catfish dish of the day with camembert and cognac sauce were delicious.

Phoebe M.Phoebe Melnick: We had delicious scallops and ling fish. The bread was also amazing!

Ville V.Ville Vihermaa: Loved the fish dishes.

Matur og Drykkur is one of The 15 Best Places for Seafood in Reykjavik.

15. Matur og Drykkur

8.2
Grandagarður 2, Reykjavík, Höfuðborgarsvæði
Modern European Restaurant · Vesturbær · 27 tips and reviews

David H.David Henderson: The langa, epli fingernail was amazing - fish of the day. Some of the best seafood you will ever have!

Maritza S.Maritza Spitler: The food is phenomenal! Get The bread, the halibut soup and ling cod. Superb service too

Daniel M.Daniel Mejia: The lamb dish and the catch of the day (salmon) were both incredible!!!