Fish Company

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

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.

I ate at this place before and always loved the food. The set Around Iceland was not as good as others. The starters were amazing but the main dish and desert disappointing. Service is good and the atmosphere pleasant. On Friday night, almost all tables were busy.

Spectacular food with amazing service with great ambiance. There was a delicious amuse bush and my wife and I split the tandoori cabbage that was unusual and tasty. She had the char and I had the lamb which was well cooked and a delicious sauce. The bread/brown butter/granola was unique and wonderful. We were too full for dessert.

We recently celebrated my wife's birthday at your establishment. We purchased champagne and ordered the five-course "Lobster-Feast" tasting menu, which was simply excellent. The shellfish, sauces, and garnishes were all expertly prepared. Some of the compositions appeared unconventional, reminiscent of Icelandic cuisine, but the overall taste was consistently excellent. The only slight issue was with the beef tenderloin main course, which appeared undercooked. The service was consistently present, knowledgeable, and helpful with recommendations on wines, ingredients, and other topics. The ambiance is outstanding, featuring a cave-like setting, lighted candles and chandeliers, and hides and paintings on the walls, contributing to an Icelandic and local inspiration. This restaurant is certainly one of the many excellent dining options in the new part of Reykjavik. We hope you enjoy it!

Went here for our anniversary dinner and it did not disappoint. The food was inventive and delicious. The price was well balanced with product and service you received. I would eat here again.

A truly exceptional meal. Fish Company lives up to his reputation and rave reviews . Amazing service - right from the first greeting. Exceptional wait staff. Our server - Frosti - was super friendly and knowledgeable. We were treated to Course upon course of creative and delectable dishes: Lobster Bisque, Gravlax, Icelandic seafood Trio, Sole,… all stunning. This is a 2 Michelin star restaurant minus the stars and attitude. I would give it 6 stars if Google would let me

The service was fantastic. The food was great, only critique is the beef was more rare than medium rare and the skinn on the fish was either burnt or under cooked at parts. We ordered the 5 course tastebud treat and the Cod Cheeks and Lemon Sole. Also 3 cocktails and 2 glasess of white.