Fish Company

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!

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

In my opinion, every dish is pretty unique ! Love the bread served in especial way with mix granola bits. soups, salmon starter is superb ! Main is nice but Tok big a portion for us but for the price, I guess they have to serve a bigger portion to ensure we are totally fed … lol. Have to book in advance .. we are lucky to walk in early and have a table for 2 .

Came here for dinner—got seated right away since we had reservations, but the restaurant wasn’t packed. Very dim lit inside. For starters, we got the Mixed 8-piece Sushi Platter and Creamy Lobster Soup with Langoustine—both relatively good. For entrees, the Slow Cooked Arctic Char was okay and the Grilled Beef & Lobster “Surf & Turf” was tasty. Tried the Magnum Milk Chocolate Mousse with Praline Sponge Cake dessert—wasn’t a fan of this dessert, the mixture of stuff in it tasted weird. Service was a bit slow, and after asking the server for the check, it took a while

Hands down the best meal we had in Iceland. The food here is amazing. A great restaurant. Looks very unassuming from the outside, but don’t let that put you off. We had the set menu - best food in Iceland. It’s not even close. Go here and love every second! Highly recommend

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.

Truly an exceptional meal.Had 7-"around the world"course at this restaurant and we enjoyed every bite from appetizer to dessert. Each dish was thoughtfully prepared and the experience was outstanding!