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

1. Gamla / Old Iceland

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

What's Good HereWhat's Good Here: Get this as a starter - seafood soup with chunks of fresh fish,white wine, herbs and cream.

AshleyAshley: Highly recommend! The cod, shellfish soup, brownie and rhubarb cake were all amazing.

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

2. Reykjavik Fish

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

Mark W.Mark Wilkins: Fish & chips here are very good. Yes it's tourist-oriented but everywhere in downtown Reykjavik shares that.

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.

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

3. Messinn

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

Raphael R.Raphael Raue: One of the best fish dishes I ever had in my life. I had arctic char in almond honey pan and it was food for Nordic gods.

Rano C.Rano Cuajo: Arctic char ftw! Best fish ever.

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

4. Fish Market

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

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

NatalyaNatalya: Best seafood restaurant in town. Reservations required. The lobster soup, salmon and monkfish are to die for! Extra wine for the wait was a nice touch. Great service.

Jess K.Jess Kono: great service! the fish is super fresh and the entree portions are on the bigger side.

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

5. Seabaron

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

Sergey M.Sergey Malyshev: Lobster soup and smoked halibut must to try!

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

Rachel D.Rachel Dwiayutia: You wouldn't go wrong with lobster soup! Try also one of the fish kebabs, from char, salmon to cod, oh and everything is fresh here! The potato salad is also a perfect side dish to the meal.

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

6. Sjávargrillið

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

Rami I.Rami Ismail: It costs an Icelandic fortune to eat here, but the food is phenomenal. Everything from interior to lights and service to dishes and lamb to salmon - it is all perfect.

Michelle R.Michelle R: Wonderfully helpful staff! Juicy pasta and salmon both were great.

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

7. Icelandic Fish & Chips

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

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!

Joe M.Joe Montes: The fish soup is rich and amazing! The large bowl is filling enough for a meal.

myrrh ♫.myrrh ♫: Less charming than Reykjavik Fish across the street, but with way more delicious and distinctive fried fish - spelt battered catch of the day! DO get the happy hour special.

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

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

noskosnoskos: Great fish dishes!

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

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

9. SNAPS

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

RosalineRosaline: Servers will tell u that the local specialities are a must: lamb & salt cod. Lamb was melt in ur mouth delicious & cooked perfectly. Beef bourguignon was also solid on flavor tho meat was tougher.

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

Anita M.Anita Mathew: Amazing halibut special! And French onion soup was yum! Fun vibe and cool bar downstairs. Beware though, not much for our vegetarian friend.

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

10. Höfnin

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

Rannveig G.Rannveig Grétarsdóttir: Great fish restaurant!

Stefan K.Stefan Klotz: Nice fish and lamb dishes as well as friendly and attentive service.

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

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

11. Fish Company

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

Femi M.Femi Meaux: Had the tuna tartar starter and it was delish! The chef knows exactly how to balance the flavors and all together its a flavorful explosion!

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!

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

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

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

Colton G.Colton Groves: Really expensive, but worth it when in Reykjavík. Very nice. Get the fish sampler and try all three fish! Plus the garlic potatoes are to die for. Lamb chops were excellent as well.

Café Loki is one of The 15 Best Places for Fish in Reykjavik.

13. Café Loki

8.4
Lokastígur 28, Reykjavík, Höfuðborgarsvæði
Café · Miðborg · 94 tips and reviews

Rusty B.Rusty Blazenhoff: We *loved* this place. The spelt bagel with trout was fantastic, in fact everything was really delicious.

Sad MatzohSad Matzoh: Had a delicious Icelandic sampler platter of mashed fish, smoked trout, smoked lamb, fermented shark, & dried fish. Definitely recommend it, & had a nice schnapps of birsk to complement it afterwards

Alejandro H.Alejandro Hernández: The fish stew is delicious! Try the hakarl as well ;-)

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

14. 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!!!

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

15. ROK

9.0
Frakkastígur 26a, Reykjavík, Höfuðborgarsvæði
Scandinavian Restaurant · Miðborg · 28 tips and reviews

Ryan H.Ryan Hartley: Mussels, lamb and the Cod were amazing! Great staff that helped us out with what to buy.

Casper H.Casper Hübertz: Absolutely some of the best food in downtown Reykjavik. Steak and salmon ceviche are very recommended 👌

Kevin D.Kevin Dulin: Excellent fish! And great lunch time offer.