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

1. Gamla / Old Iceland

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

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.

maite a.maite a: Really good icelandic food. The soup was amazing, and the fish was really fresh and nicely cooked to keep the natural taste. Totally recommended. In the range of 50$

MarieMarie: This place is so cute and rustic! Quite tiny but cozy and worth the 20 minute wait. The food is fantastic! The cod with root veggies and the fish stew were both outstanding! Great drinks & desserts!

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

2. Reykjavik Fish

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

Megan S.Megan Skye: Get the fish soup! Spicy and hearty with lots of fish, and a deal at a couple bucks less than the fish and chips.

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

Chrissy T.Chrissy Tobin: Huge pieces of delicious cod for the fish & chips!

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

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.

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!

Quint S.Quint Sluis: Artic cod was amazing and the fish burger was nice and moist just the way it should be. Would recommend a visit if you are looking for a not to expensive dinner.

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

Hrafn Þ.Hrafn Þorvaldsson: Try the sushi and sashimi combo plus a side of wakame - Fantastic japanese cuisine, made even better with the good company.

Stephen W.Stephen Weil: Had the tasting menu. An astounding 9 courses with minke whale sashimi, blueberry cured wild goose,tempura shrimp, cod, grilled salmon, lamb amazing veggies and impeccable service. Not to be missed!

L. Q.L. Q.: Sashimi on the rocks and the back death cocktail are a must try! Also, the langoustine main course and the lobster mountain maki are awesome.

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

5. Seabaron

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

David H.David Helgason: The lobster soup is world class good and the minke whale (as well as horse and fish) served on sticks is just over the top — and illegal in many countries. Cosy, quaint ... and plastic cutlery only.

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.

sue q.sue q: Don't miss the lobster soup. Yummy grilled fish skewers especially blue ling,catfish , and char. Order and grab a seat on the picnic tables outside. By the harbor

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

6. Sjávargrillið

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

Armando V.Armando V: Waitresses are super attentive. Lobster and salmon are amazing.

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.

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

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.

LauLau: Fresh and perfectly cooked cod and red fish, taste absolutely stunning tho you might wanna add a pinch of salt to enhance the flavor(Better than Skyrr dipping). Delicious salad(Orange salad was nice)

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

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!

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

9. Höfnin

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

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.

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

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

10. Fish Company

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

Guilherme N.Guilherme Nóbrega: The tasting menu includes dishes from all around Iceland. Lots of cod!

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!

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

11. SNAPS

8.7
Þó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.

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

12. Grillmarkaðurinn

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

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

13. Matur og Drykkur

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

JustinJustin: Delicious food, beautifully presented. Wonderful service. The cod croquette starter was completely delicious, as were the main courses. Highly recommended

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

Nicholas M.Nicholas M.: Arctic char preparation v good. Smoked trout excellent. Bread great. Halibut soup good in concept but broth was flavorless milk; Lamb leg +heart uninspired; white chocolate skyr dessert saccharine.

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

14. Kaffivagninn

8.6
Grandagarður 10, Reykjavík, Höfuðborgarsvæði
Café · Vesturbær · 21 tips and reviews

David H.David Hole: Great fish and chips. Fisher men will love this place.

Guðjón P.Guðjón Pétursson: Their seafood in general is great. I'd recommend their fish and chips. The fish pan is great as well. Fresh and cooked to perfection.

Ean D.Ean Duke: The fish soup is amazing, and the smurbrauð is super too.

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

15. Café Loki

8.2
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 ;-)