Home

Download

NO BAD **RECOMMENDATIONS**.

Stockholm, Sweden

Black Milk Gastro Bar

Gothenburg, Sweden

Brasserie Draken

Malmö, Sweden

Mutantur

The most popular restaurants in Nova Circle right now

TRENDING NOW

Kenya Safari

with Great Plains Conservation

in Maasai Mara

Guide to

Eat, Stay & Do

Rio de Janeiro

in Sweden

The Most Unique Spas

EAT & STAY

Summer in Europe

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Stockholm

Dog Friendly Dining

Explore

Koh Samui

A Tropical Getaway

Best Smoothie Bowls

Travel Guide

Koh Kood

Island Escape

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Reykjavík

Fish Company in Reykjavík is renowned for its innovative fusion of Icelandic and international cuisines, offering a unique dining experience that has garnered high praise from patrons. The restaurant's ambiance is described as cozy and stylish, with attentive and knowledgeable staff enhancing the overall experience. Many diners commend the quality and presentation of the dishes, highlighting the Around Iceland and Around the World tasting menus as standout offerings. The establishment's commitment to using fresh, local ingredients and creative culinary techniques has solidified its reputation as a top dining destination in Reykjavík.

Europe

Iceland

Nestled in the heart of Reykjavík, The Fish Company invites you to embark on a culinary journey through the flavors of Iceland. This charming restaurant, located at Vesturgata 2a, Grófartorg, boasts a cozy yet elegant atmosphere, perfect for both intimate dinners and celebratory gatherings. The moment you step inside, the warm lighting and rustic decor create an inviting ambiance, making it a must-visit for food lovers and travelers alike.

The Fish Company is renowned for its innovative take on traditional Icelandic cuisine, showcasing the freshest seafood sourced from local waters. One standout dish is the Slow Cooked Arctic Char, which melts in your mouth, paired with a delicate herb sauce that enhances its natural flavors. Another must-try is the Grilled Beef & Lobster "Surf & Turf," a delightful combination that brings together the rich, savory taste of beef and the sweet succulence of lobster, all beautifully plated to please the eye as much as the palate.

For those with a sweet tooth, the Magnum Milk Chocolate Mousse with Praline Sponge Cake offers a decadent finish to your meal, though some may find its unique texture a bit unconventional. The restaurant also features an impressive selection of wines and cocktails, perfectly curated to complement the diverse menu.

A cozy and elegant atmosphere perfect for special occasions.

Innovative dishes featuring the freshest local seafood.

An extensive wine and cocktail selection to enhance your dining experience.

Conveniently located in Miðborg, The Fish Company is just a stone's throw away from some of Reykjavík's most popular attractions. After your meal, take a leisurely stroll to the iconic Hallgrímskirkja church or explore the vibrant streets filled with shops and galleries. The picturesque Harpa Concert Hall is also nearby, offering a perfect backdrop for a post-dinner walk.

The Fish Company prides itself on its commitment to sustainability and local sourcing. The chefs often visit local fish markets to select the best catches of the day, ensuring that every dish is not only fresh but also supports the community. This dedication to quality is evident in every bite, making your dining experience truly special.

What is The Fish Company known for? The Fish Company is celebrated for its innovative seafood dishes that highlight the best of Icelandic cuisine.

Why should I visit? Whether you're a local or a traveler, The Fish Company offers a unique dining experience that combines fresh ingredients with a cozy atmosphere.

What's nearby? The restaurant is conveniently located near iconic sites like Hallgrímskirkja and Harpa Concert Hall, making it a perfect stop after sightseeing.

Don't miss the chance to indulge in the exquisite flavors of Iceland at The Fish Company. Whether you're celebrating a special occasion or simply looking for a memorable meal, our doors are open to welcome you. Book your table today and dive into a culinary adventure that you won't soon forget!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnTURRbzhXc3lRRRAB&d=17924085&t=1

places/ChIJcyzb4iwL1kgRVn3U8oMhcU8/reviews/ChdDSUhNMG9nS0VJQ0FnTURRbzhXc3lRRRAB

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

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNfLU9qZC13RRAB&d=17924085&t=1

places/ChIJcyzb4iwL1kgRVn3U8oMhcU8/reviews/ChdDSUhNMG9nS0VJQ0FnSUNfLU9qZC13RRAB

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

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNmN1BmUEhBEAE&d=17924085&t=1

places/ChIJcyzb4iwL1kgRVn3U8oMhcU8/reviews/ChZDSUhNMG9nS0VJQ0FnSUNmN1BmUEhBEAE

Brilliant. Amazing service, atmosphere, cocktails and dinner. We had the 5 course tasting menu and it was superb, couldn’t fault it. Would definitely come back and would recommend to anyone and everyone!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnTUN3Z05XVVVnEAE&d=17924085&t=1

places/ChIJcyzb4iwL1kgRVn3U8oMhcU8/reviews/ChZDSUhNMG9nS0VJQ0FnTUN3Z05XVVVnEAE

A Perfect 80th Birthday Celebration

Our visit to The Fish Company in Reykjavik was nothing short of extraordinary. Our daughter and son-in-law treated us to a special evening to celebrate both my 80th birthday and my wife’s, and we could not have asked for a better experience.

From the moment we arrived, the service was impeccable—warm, welcoming, and highly attentive without being intrusive. The atmosphere struck a perfect balance between cozy and elegant, making it an ideal setting for a memorable occasion.

And then there was the food—perhaps one of the best meals we have ever had. Each dish was a masterpiece, beautifully presented and bursting with flavor, showcasing the finest Icelandic ingredients with creative flair. Every bite reflected the skill and passion of the kitchen, making the evening truly unforgettable.

The Fish Company is, without question, a five-star experience in every way. If you’re looking for an exceptional dining experience in Reykjavik, this is the place to go. We will cherish this evening forever.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNfdDdpWWNBEAE&d=17924085&t=1

places/ChIJcyzb4iwL1kgRVn3U8oMhcU8/reviews/ChZDSUhNMG9nS0VJQ0FnSUNfdDdpWWNBEAE

We were at this restaurant tonight. We ordered a set of sushi, large and small for our daughter and my husband ordered a ribeye steak. Very nice restaurant, delicious food and polite staff. There were a lot of people but the service was fast.

Savor Luxury Dining at The Fish Company, Reykjavík

Fish Company, located in Reykjavík, Iceland, is celebrated for its innovative fusion of Icelandic and international cuisines. The restaurant offers a unique dining experience with a focus on fresh, local ingredients and creative culinary techniques. Its cozy and stylish ambiance, combined with attentive service, has garnered high praise from patrons.

A fusion of Icelandic and international flavors, offering creative blends of land and sea dishes with spices from around the world.

Around Iceland Tasting Menu

Around the World Tasting Menu

Mixed 8-piece Sushi Platter

Creamy Lobster Soup with Langoustine

Slow Cooked Arctic Char

Grilled Beef & Lobster Surf & Turf

Magnum Milk Chocolate Mousse with Praline Sponge Cake

Fish Company Menu

Fish Company Menu - A Delightful Fusion of Flavors in Reykjavík, Iceland.

Nestled in the heart of Reykjavík at Vesturgata 2a, Grófartorg, the Fish Company offers a delightful dining experience with a menu that harmoniously blends Icelandic freshness and international flair. With a focus on high-quality ingredients and creative presentations, this restaurant invites food lovers to indulge in an unforgettable culinary journey.

Begin your meal with the exquisite Mixed 8-piece Sushi Platter, featuring assorted sushi rolls crafted from the freshest fish, perfect for sushi enthusiasts. Alternatively, you can savor the rich and comforting Creamy Lobster Soup with Langoustine, a delightful blend of luscious cream, tender lobster, and fragrant herbs.

For the main course, indulge in the Around Iceland Tasting Menu, which highlights local fish paired with indigenous herbs and spices. Alternatively, the Around the World Tasting Menu takes your palate on a global adventure, featuring international spices alongside local ingredients. If you're in the mood for something classic, the Slow Cooked Arctic Char is a must-try, cooked to perfection with a blend of delicate herbs. For those craving a bit of luxury, the Grilled Beef & Lobster Surf & Turf offers a decadent combination of tender beef ribeye and succulent lobster drizzled with garlic butter.

Magnum Milk Chocolate Mousse with Praline Sponge Cake:

Conclude your meal with the delightful Magnum Milk Chocolate Mousse served alongside a praline sponge cake. This decadent dessert, topped with rich chocolate ganache and fresh berries, is the perfect way to satisfy your sweet tooth after an exquisite meal.

The Fish Company also boasts an impressive selection of wines and cocktails. Pair your meal with a fine wine that complements the flavors of your dish or choose from an array of expertly crafted cocktails to elevate your dining experience.

Don’t miss out on the seasonal specials that highlight fresh, local ingredients. The Fish Company frequently updates its menu to showcase the best of what Iceland has to offer, making each visit a unique experience.

Savor Icelandic flavors at Fish Company in Reykjavík! Enjoy fresh seafood in a cozy atmosphere. Book your culinary adventure today!

Savor Fresh Seafood at Fish Company, Reykjavík

Reykjavík Municipality

Fish Company

A selection of local fish prepared with traditional Icelandic herbs and spices.

A global culinary journey featuring local fish and meat infused with international spices.

An assortment of fresh sushi rolls showcasing the finest fish selections.

A rich and flavorful soup made with lobster and langoustine, garnished with fresh herbs.

Tender Arctic Char fillet slow-cooked to perfection, seasoned with a blend of herbs and spices.

A luxurious combination of grilled beef ribeye and lobster, served with garlic butter and herbs.

A decadent dessert featuring smooth chocolate mousse paired with praline sponge cake and chocolate ganache.

Reykjavíkurborg

Experience exceptional Icelandic cuisine at Fish Company in Reykjavík's Miðborg neighborhood. Savor fresh fish and innovative dishes. Book your table now!

Fish Company Reykjavík - Top Icelandic Seafood & Fine Dining

Discover the culinary delights at Fish Company in Reykjavík, offering fusion menus, sushi, lobster, and more. Perfect for special occasions. Reserve today!

Explore Fish Company Reykjavík - Seafood & Gourmet Menus

Learn about Fish Company, a renowned Reykjavík restaurant famous for its innovative Icelandic and international culinary fusion, cozy atmosphere, and outstanding service.

Fish Company Menu - A Delightful Fusion of Flavors in Reykjavík, Iceland.

Starters

Mains

Desserts

Drinks

Specials

OTO

Sümac Grill + Drinks

ÓX