Fish Company

We ordered the Iceland Fish, Italy Garlic, and a 14-piece sushi set to share among three of us. The portions were generous, and every dish was delicious. The service was attentive, and the ambiance was lovely. That said, the prices were rather steep, but overall, it was still an enjoyable dining experience.

Definitely worth visiting for the food as both taste and presentation were on point. This was the perfect first dinner here in Iceland! We got: - Mango Madness (mocktail) - Iceland LOVAGE (appetizer) - Iceland FISH (main) - Netherlands CHIVE (main) - Denmark PISTACHIO (dessert) Personally, the Iceland FISH main course was the highlight as there are three different fishes cooked three different ways. There was thoughtful preparation (in both pairing and sizing) to all the dishes. The choice of ingredients held true to the regional themes as well.

It was late, which one may not realize until it is too late because it stays daylight for so long. Hard to find a decent restaurant that would still be open, have space and provide a quality meal. The Fish Company – we almost did not find it as the map seemed to suggest the entry on the other side – was a wonderful jewel: Very personable staff, great menu choices and super-delicious food, beautifully presented and on point.

Absolute perfection! The best restaurant in Reykjavik, by far. The lobster soup is divine. Didn’t eat anything closer as good as this one in my life. The fish is perfect, the dessert crazy! Perfect served, ambiance was more than you think, 6 out of 5 stars!

Our best meal in Iceland. Excellent food and service. Started with the bread which was elevated with a creamy butter and granola to dip into. Appetizers were large portion sizes and all excellent. Cod was superb. Trio of fish in the seafood special as an entree was a great way to sample multiple types of fish and cooking styles. Each dish was explained to us on ingredients and cooking approach. Great desert selection to end. Highly recommended

Fish Company is by far my favorite restaurant in Reykjavik. We tried the Gourmet Feast, a 5-course journey full of flavors – from grilled ling and reindeer carpaccio to beef tenderloin and a fantastic piña colada crème caramel dessert. Every dish was cooked perfectly and beautifully presented. My girlfriend had the sushi platter, which was just as impressive. Highly recommend this place for anyone who wants a real food experience in Iceland.

Food was amazing, my only minor complaint was the timing of the service (servers were very nice) - I ordered the tour of Iceland with wine pairing and the wines and courses were not delivered at the same time, sometimes the wine came after the course or courses were served on top of one another. Would have been 5 stars if the service timing had been on point. Otherwise a lovely establishment with very thoughtful staff.

Fantastic food & super service. Fantastic soft bread/butter sprinkled with oats/raisins. A little pricey dark inside. Better if there’s more light. RSVP suggested. We lucked out without one.