Watching Iceland come into its own as a dining destination over the past five years has been a joy. The Icelandic restaurant scene is diversifying, and the definition of what may be deemed “Icelandic cuisine” is broadening and taking on new shapes. Thanks to this new-found culinary confidence—and the added footfall of tourism—this tiny scene is experiencing an unprecedented moment of opportunity. Whether it’s carefully-pleated Sichuanese vegan dumplings or exploratory tasting menus at Nordic fine dining houses, the bandwagon has room for demanding diners. Our hand-picked panel of picky gourmands have sought out the very best of Reykjavík dining to help you navigate the gastronomic waters of the capital area. From budget bites to fanciful fare, we’ve got you covered.
Best Seafood
Fiskfélagið
Vesturgata 2a
With a band of talented chefs in the kitchen, Fish Company is the definitive seafood restaurant in Iceland. Banging out consistently great dishes ever since they opened, the restaurant has grown beyond their reputation for fusion kitschiness. Today, their Japanese-inspired cod, swimming in a charred onion dashi, or the North African style wolf-fish with perfectly cooked black chickpeas, all enunciate a finesse and understanding of ingredient, region and technique that other restaurants can only aspire to.
Runner-Up:
Fish Market
Aðalstræti 12
“They seem to take the extra step for freshness,” said one panellist of Fish Market’s seafood. This upscale eatery serves everything from lightly salted cod to controversial minke whale—details like ponzu dipping sauce, and fresh Icelandic wasabi takes the experience up a notch. Booking recommended, but impromptu sushi bar stools are sometimes available.
Runner-Up:
Messinn
Lækjargata 6 & Grandagarður 8
Messinn has been so popular since opening that they now boast a large buffet style branch in Grandi. Continuing to serve ‘fish-in-pans’, Messinn’s once-generous portions have dwindled, our panel noted. Thankfully, the taste and consistency have remained largely unchanged. We also adore their plokkfiskur (although the panel suspects the recipe has changed recently).
Previous Winners
2018: Fish Company and Fish Market
2014-7: Fish Company
Other Dining Categories
- Best Burger
- Best Vegan Burger
- Best Pizza
- Best Sushi
- Best Indian
- Best Chinese
- Best Thai
- Best Italian
- Best Gastropub
- Best Lamb
- Best Soup
- Best Vegan Meal
- Best Seafood
- Best Goddamn Restaurant
- Best Family Restaurant
- Best Lunch
- Best Brunch
- Best Cheap Meal
- Best Place For A Fancy Meal
- Best Tasting Menu
- Best Late Night Bite
- Best Place For A Group
- Best Bakery
- Best Coffeehouse
- Best Ice Cream
- Best Newcomer
- Best Must-Try Dining Experience
You can buy a copy of the full Best Of Reykjavík 2019 magazine—an essential guide to having fun in Reykjavík—here, posted worldwide. We also have a Special Offer double-pack that also includes our Best Of Iceland magazine, about places to eat, see, swim, shop and stay, all around the country, here.
Buy subscriptions, t-shirts and more from our shop right here!