Iceland restaurants that have smoking hot tables

Icelandic chefs have turned Iceland into a foodies haven by combining traditional cuisine with modern tastes for unique dishes at the country's top restaurants.

Without a doubt if food is your thing you will find plenty in Reykjavik. As the country's largest city most visitors will start here where you’re bound to have your tastes satisfied with menus offering great variety. You'll find tapas so you can sample many of Iceland's tastes, meats for grilling from local farmers and bars known for their local and international beers.

Aside from Reykjavik, we found top spots along the Iceland Ring Circle by the Western Fjords and around the Blue Lagoon so you can have good food no matter where you are in Iceland.

Iceland restaurants that you should probably book now



Also known as “the starter's bar”, this top restaurant serves classic Icelandic dishes with a twist.

The atmosphere buzzes with an open kitchen as locals and tourists gather to sip on cocktails or regional beer and enjoy the creative tapas-style menu.

The chef’s goal is to have guests try many dishes to taste plenty of flavours for a modest price.

Nýlendugata 14, 101 Reykjavík



A trip to Iceland is not complete without trying some of its seafood and this is just the place to do so.

Fiskfelagid (Fish Company) has a menu of Nordic fusion but is still grounded in Icelandic cuisine.

The charming restaurant is set inside the Zimsen building which dates back to 1884. Slide into a comfy booth and enjoy your world-class seafood in a cosy and glamorous atmosphere.

Vesturgata 2a, Grófartorg, 101 Reykjavík


The Laundromat Café

Originating in Copenhagen as a space where visitors could multi-task, The Laundromat Cafe has now become a popular hangout in Reykjavík.

The Reykjavík location houses over 6000 books for guests to enjoy while enjoying brunch or having burgers for lunch.

Don’t skip out on the desserts that this place offers up, it’ll be a fantastic excuse to stay in the quirky coffeehouse atmosphere for longer.

Austurstræti 9, 101 Reykjavík


Matarkjallarinn - Food Cellar

A grill and cocktail bar, Food Cellar sits in the centre of Reykjavík in a 230-year-old building. The menu consists of Icelandic brasserie-style food made with fresh Icelandic ingredients.

Skilled bartenders create a wonderful selection of cocktails which are great to enjoy on the weekends when there is live music.

Aðalstræti 2, 101 Reykjavík



The Grill Market works closely with farmers who have diverse farming productions to use quality local ingredients.

The menu served here is where traditional Icelandic cuisine meets modern flavours.

The restaurant's decor plays off of the Icelandic elements of wood, rock and water for a modern yet luxurious flair.

Lækjargata 2a, 101 Reykjavík



A visit to Grindavík will no doubt be a part of your trip if you plan on visiting the Blue Lagoon.

Grindavík is the small fishing town along the harbour and this restaurant serves up a delicious menu of soups, open-faced sandwiches, pizza, cakes, coffee and beer right by the harbour.

Strandgata 49, 600 Akureyri



About an hour drive away from Reykjavík you’ll find Tryggvaskáli along the Icelandic Ring Road.

This restaurant is in a former hotel and has romantic private dining rooms.

The menu comprises a selection of seafood and meat dishes such as salmon, reindeer carpaccio and lamb filet.

Austurvegi 2 800, Selfoss



When visiting the Western Fjords a stop to Tjöruhúsið is in order. Serving only catch of the day, the menu changes daily to ensure the freshest fish possible for your meal.

Common catches are wolffish, cod, halibut, bacalao, redfish and spotted catfish but a langoustine and tomato based fish soup is always available.

Be sure to book a table in advance as this restaurant is very popular.

Neðstakaupstað, 400 Ísafjörður


Kex Hostel

You may think the crowd at a hostel bar is too rowdy, but not at Kex Hostel.

This bar and gastropub has locals and visitors flocking here for the quirky design.

It was originally a biscuit factory, hence the name Kex which translates to biscuit. Plus it serves great beer and delicious snacks.

Skúlagata 28, 101 Reykjavík


Micro Bar

This bar is the premier spot in town for beer. It has the widest and best selection in Reykjavík that includes both local beers from regional breweries and your international favourites.

The vibe here is very relaxed and casual, featuring stunning artwork on the walls by Icelandic artist Hugleikur Dagsson.

Vesturgata 2, 101 Reykjavík

Must-try Icelandic foods

Icelandic food integrates fish, meats and combinations that other countries might hesitate to embrace. This includes fermented shark and sheep's head. If you're the kind with a weak stomach, we suggest you scroll down past this section.



This Icelandic food is eaten as a snack, for breakfast, as a drink which is called drykkur, a dipping sauce base known as skyr-nnaise or even as a dessert with sweet toppings.

It is comparable to Greek yoghurt, made of pasteurised skimmed milk.

It’s not actually a yoghurt but a soft cheese that is rich, thick and healthy.


Sheep's head (svið)

This dish’s presentation, a whole sheep's head, is what throws most people off this popular menu item. So if you can't bear the sight of it, scroll down fast.

For this meal, the entire head other than the brain is eaten. It can be found in restaurants, pre-cooked or frozen in supermarkets.

It tastes exactly like lamb and the best parts are the cheeks and tongue.



Hákarl is fermented shark and is commonly eaten among the older generation but most people who eat it are the visitors.

Shark meat is fermented by burying it in the ground and then hanging it to dry for four to five months.

The natural toxins in the shark’s flesh that allow it to survive in cold waters make it impossible to eat fresh and is why there is such a lengthy fermentation process.

Chase it down with a shot of Brennivín if you’re brave enough!



Speaking of Brennivín, this is your spirit of choice in Iceland. It's nicknamed "Black Death" and is an unsweetened schnapps.

A typical bottle consists of 37.5-40% alcohol so, if nothing else, it'll warm you up pretty quickly.

Food tours and cooking classes

Sample some Icelandic beer, taste local delicacies or do both in one tour that shows you around Reykjavik’s best restaurants and bars.

Food and drink deals in Iceland

RedBalloon RedBalloon

$10 off your next order

Join the RedBalloon newsletter for $10 off your next order. T&Cs apply.

Last verified

Groupon Groupon

$10 off your first Groupon purchase

Spend $49 or more at Groupon and get $10 off your order. Not valid on Village Roadshow Theme Park deals or gift cards. Valid on first purchases only.

Last verified

Viator Viator

Sign up for 10% off

Join the Viator newsletter and get 10% off your first purchase on attractions, food and drink experiences, sightseeing tours and more. Plus access to members-only sales, travel tips and more.

Last verified

Popular Experiences, Food and Drink (International) coupon codes

Last checked Code description Code
31 Jul 2018 $10 off your first Groupon purchase BUY****
30 Aug 2018 $10 off your next order ********
14 Nov 2018 Sign up for 10% off ********

Feature image: Grillmarkadurinn

Follow us for all the latest deals and coupon codes

Stephanie Yip

Stef is the Travel Editor at and has been writing about travel for over a decade. She's visited over 50 countries and has had some incredible experiences, including hot air ballooning over Cappadocia, hitchhiking across Romania and seeing the Northern Lights (twice!). And while she’d never say no to a luxury escape, she's far more likely to stretch her travel dollars as far as they can go by keeping her ear to the ground for unbeatable travel bargains. And she'll tell you all about them, too! Stef has had articles featured on Travel Weekly, Escape and Hostelworld.

Was this content helpful to you? No  Yes

Related Posts

Ask an Expert

You are about to post a question on

  • Do not enter personal information (eg. surname, phone number, bank details) as your question will be made public
  • is a financial comparison and information service, not a bank or product provider
  • We cannot provide you with personal advice or recommendations
  • Your answer might already be waiting – check previous questions below to see if yours has already been asked

Finder only provides general advice and factual information, so consider your own circumstances, or seek advice before you decide to act on our content. By submitting a question, you're accepting our Privacy & Cookies Policy and Terms of Use, Disclaimer & Privacy Policy.
Ask a question
Go to site