Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
The dining scene in Reykjavík has diversified a great deal in the past few years: traditional Icelandic restaurants now face competition from restaurants serving Asian, Italian, Mexican, Indian, and vegetarian fare. A recent trend has seen the emergence of several upscale establishments emphasizing locally grown ingredients and new Nordic cuisine.
This Icelandic food haven is a must-stop for many people around the world—just take a look at their guest book. Do yourself a favor and visit after taking in the views from the iconic Hallgrímskirkja; you'll feel like you're in the center of a Nordic movie set.
Hidden behind a graffiti-covered door on Laugavegur, ÓX is Reykjavík’s intimate Michelin-starred secret. With just 17 seats, this chef’s table delivers a dazzling tasting menu rooted in Icelandic ingredients, bold technique, and genuine hospitality. It’s theatrical, personal, and unforgettable—like being invited to a private culinary performance.
This restaurant inside the Reykjavík EDITION Hotel is a fantastic spot for a celebration dinner. There is a set menu available, but the friendly staff will also help you choose from the many à la carte seafood dishes, cocktails, and wines on offer.
Tucked into a cozy downtown cellar, Fish Company is a love letter to Icelandic ingredients with a globetrotting soul. Chef-driven and unafraid to experiment, expect dishes like Arctic char with unexpected international flair. The vibe is intimate, sleek, and a bit mysterious—ideal for date nights or marking a special occasion. It’s where Reykjavík fine dining meets delicious, creative storytelling. Their lunch menu sushi platters are a favorite, but you really can't go wrong with anything at this local institution.
Located inside of Harpa Concert Hall, Hnoss is a picturesque place to go for a delectable weekend brunch. The bistro also offers a lunch menu on weekdays and opens for dinner when larger events are taking place in Harpa, making it an ideal spot for a preshow bite to eat or a postconcert drink.
This restaurant blends traditional Icelandic cuisine with contemporary flair, with a stunning view over the harbor. The menu features locally sourced ingredients, including rock crab, Icelandic lamb, and a fresh catch of the day, all served in a cozy, maritime-inspired setting. There's also a curated selection of craft cocktails, whiskeys, and cognacs.
The chic restaurant's award-winning chef creates some unique international-theme dishes, and its wine list is one of the city's most impressive. The main menu features items such as arctic char and lamb fillet with special menus for high tea and weekend brunch.
