Fish Company

I am very impressed with the dishes and welcoming service. Fish and meat were cooked perfectly together with wonderful herbs. We chose the iceland and Reykjavik courses and they well worth it.

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!

The Around The World tasting menu with wine pairing was fantastic!

What a spectacular and beautiful meal. The lobster soup with scallop , apple , and cardamom should not be missed. We also loved the sushi . Thought it compared to sushi we’ve had in renowned spots.

A must go once in Reykjavik. From the sushi to the lamb , everything is great. Service is also outstanding. Make a reservation .

The fried puffin and whale starter was such a good combo. The fish is fresh but the sauce may be too rich for some if you're lactose. The slow cooked salmon in the iceland combo is a must try.

We picked the year end special menu and weren’t disappointed! Service was amazing as well , love this place :)

Amazing food! Great combination of flavors and beautiful presentation! "Ireland beer " was our favorite!

The food here is very nice and so many flavors, I saw their cooking book . Its amazing, each little thing is cooked on point. Highly recommended

Really nice rustic restaurant with excellent staff and super food. The tasting menu was great, and accompanied with lashings of wine , including refills.

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

Done my Reykjavik restaurant tour and this was the best in relative (value for money ) and a absolute terms. ????✌️

Underground cavernous seafood restaurant with an amazing selection. Great for date nights

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!

Icelandic tasting menu was delicious!

Top picks: Sushi for lunch and Chef 's Menu with wine pairing for dinner . You'll journey the country in farm-to-table fashion.

Great meal. Get the around the world tasting menu . Portions are generous. You'll be stuffed.

Pricey but delicious. Beautiful, intimate space . Order the tuna app, you will not be disappointed.

It was very good, although I don’t fancy too much sauce on the fish . I like to taste the fish .

Feared this place would be a tourist trap, but actually we had a really great night. Inventive, modern cooking. Recommend the taste of Iceland menu — was special.

Ooooh. It was so so good. Upscale food and prices with amazing service. Go for it.

Food was well tasting, and innovative - and service fast and pleasant. Great and dark ambience

Best restaurant in Reykjavik. Every single dish on the menu is amazing. All that in a warm atmosphere and with great service.

Chef 's Icelandic fish special (Cod , Tusk/Cusk, and Plaice )

Sounds like fast food restaurant but is not fast food , gourmet potion and really delicious and feel full. Try mink whale & puffin salad as starter.

Good food meticulously prepared. Of course they are fish dishes .

The rice in the sushi was hard. The fish was ok, but nothing special. Not expensive , but not 9/10 food, more like 7/10. Disappointed. Not that flavorful.

The best restaurant in Iceland at the moment, and has been so for some time. I love the food, the presentation of the food and the friendliness of the staff .

Amazing food. The sushi platter is big enough for three to share. The arctic char dish is delish.

Great FoodPorn Experience! #must_try china citrus 4 dessert ! yeeeeha! never eaten wasabi marshmallow ..top!

The Around Iceland tasting menu is awesome.

Very cosy and original place. Nicely prepared delicious food. Would come back again

Foodie heaven. Pricey but worth the spurge! Rivals NYC's best restaurants

Arctic char was lovely, the dish was a true work of art !

We had the tasting menu and all delicious!!

The Sushi starter is off the chain. Get it.

Get the 7 course "Around the World" set menu .

Sushi is amazing!!! Really smart and nice restaurant . Have to go!

Everything is good here!

Go for the "around iceland With selected wines " Nice!!!!

Beautiful crafted dishes. Tasty sushi .

Can especially recommend the Arctic Charr . Great service and overall impression. Will be back

Thai soup and Salt cod were great. Sushi was bad by American standards.

Best service, great sushi and reasonable prices

Food, ambiance, and service is really great! Try the sushi and the grilled lamb .

Fish soup and bread with granola

My wife and I had an 8 hour layover in Iceland after a 2 and 1/2 week vacation in Paris, during which we ate at many nice restaurants . Our meal at Iceland Fish Company was the best on the whole trip.

Heaven in your plate! Sushi was fantastic !

The Xmas sushi is not to be missed. Best decor and food in town .

The sushi here is amazing - try it for lunch as it is cheaper.