Best Restaurants in Iceland that you HAVE to try!

Best Restaurants in Iceland that you HAVE to try!

Fresh seafood caught off the coast, homemade lamb stew from the Icelandic countryside, and oh so much more. Are you hungry yet? If yes, then get ready to explore the food scene in Iceland. This small country is its own island, which means it has a prime location for high-quality ingredients. In addition to the components, there are plenty of talented chefs in the country. Some were born and raised in Iceland, while others traveled specifically to the country to strengthen their culinary career. 

From Michelin Star dining to family-owned restaurants, there is something for every foodie. Locations range from the far east to the coastal south, so there are plenty of places to stop during your next road trip. Don’t know where to begin your food tour? Keep reading to learn all about the 10 restaurants in Iceland that you HAVE to try.


Randulf's Sea House

Eskifjorður

Randulf's Sea House iceland

Sitting off the coast in Eastern Iceland’s Eskifjorður is Randulf's Sea House. The restaurant is an old Norwegian herring fishing house that has teamed up with Ferðaþjónustan Mjóeyri. Which offers holiday apartments for those looking for an Icelandic getaway. There is also an upper floor of the sea house which has a fishermen's store in its original form along with a photo gallery.

Randulf's Sea House iceland

Since Randulfs is an old fishing house you can bet your bottom dollar they specialize in seafood. Start your dining adventure with the shark, dried fish & spirits appetizer, which is the special position of Eskifjorður. Then move on to the fried Hlýri from the fjord or the gratinated Salmon from Reyðarfjörður. Adventurous foodies can even try the crispy reindeer dumplings. Most importantly, you should really end your meal with the hot chocolate cake. Along with a piping hot cup of their local coffee. Randulf's Sea House is a historic restaurant that provides the freshest seafood Eastern Iceland has to offer. 

Website: https://randulffssjohus.is/

Address: 735 Eskifjorður, Iceland

Hours: Daily 12:00 PM - 9:00 PM


Von Mathús

Hafnarfjörður, Iceland

Von Mathús iceland

A restaurant that showcases seasonal Icelandic cuisine, is the flavorful Von Mathús. Located on the beautiful coast of Hafnarfjörður right next to the marina, your dinner views will be nothing short of breathtaking. With every guest leaving comfortable and relaxed, Von’s atmosphere is known to be homely and personal. Now let’s get to the food!

Von Mathús in iceland

Some of Chef Einar Hjaltason signature dishes include the Lamb Sirloin, which is accompanied by beets, spring onion, and baked garlic cream. There is also a vegetarian dish, Tempeh that has mushrooms, kale, mayo, and seeds. Whatever you do, do not leave without trying the White Chocolate ganache. Which has yogurt ice cream, pearl cous cous, and orange. Von Mathús is a gorgeous yet chic restaurant located right on the coast of Hafnarfjörður. 

Website: https://vonmathus.is/

Address: Strandgata, Hafnarfjörður, Iceland

Hours: Tuesday 11:30 AM–3:00 PM, Wednesday, Thursday & Friday 11:30 AM–3:00 PM, 4:00 PM–9:00 PM, Saturday 4:00–9:00 PM, Sunday & Monday Closed


101 Reykjavik Street Food

Reykjavik

A more casual option that still packs in the flavor, is 101 Reykjavik Street Food, located in the heart of the city. The restaurant showcases both local Icelandic meals as well as international cuisine. Their food resembles going home for the holidays, paired with a friendly staff. This is probably why their slogan is, “There’s no shortage of great food, drinks, and a good conversation.”

101 Reykjavik Street Food

Their food offers traditional Icelandic cuisine such as fresh cod from the northern waters which are served less than 24 hours after being caught. The cod is used for their famous fish and chips too. With a combination of their secret marinade and dry batter, the fish and chips is a must-try for all foodies. Some of the other dishes offered are Icelandic Traditional Lamb Meat Soup, Fish Stew, and Icelandic Skyr Créme Brûlée. A quick and appetizing stop to make during your time exploring Reykjavik. 

Website: https://101reykjavikstreetfood.is/

Address: Skólavörðustígur 8, 101 Reykjavík, Iceland

Hours: Daily 11:00 AM - 10:00 PM


Soup Company

Vik

Only a fifteen-minute walk from the blank sand beaches of Vik is the infamous Soup Company. This small family-owned restaurant prides itself on loving, you guessed it, soups! Since they came from a large family, soups were always enjoyed during the cold and rainy coastal days. It quickly became a family tradition that is now shared with both tourists and locals. 

Soup Company

Now let’s talk soups. The red hot lava soup is definitely one of their top-rated dishes. It is a spicy meat soup with red wine, black beans, tomatoes, bay leaves, red lentils, and more. The Icelandic lamb is a staple in Iceland. This is no surprise since Iceland is rumored to have the best lamb in the entire world. The dish is packed with tender lamb meat, fresh vegetables and herbs, and a heartwarming broth. ​Some other popular soups are For the vegans, Hurry Curry Fish Soup, and Broccoli Cheddar Soup. You can also add on one of the paninis or salads that the Soup Company offers. This Vik restaurant is a must-visit, not only for its scrumptious soups. But also because of their family values and guest appreciation. 

Website: https://www.thesoupcompanyiceland.com/

Address: Víkurbraut 5, 870 Vík, Iceland

Hours: Every day 11:00 - 21:00


Fish Company

Reykjavik

Fish Company Iceland

Masterchef Lárus Gunnar Jónasson runs the popular Reykjavik restaurant Fish Company. Let your taste buds tingle with the Nordic fusion dishes that also highlight traditional Icelandic cuisine. The Zimsen building, which is where the restaurant is located, dates back to 1884. Since then the building was restored and moved until it reopened in 2008 as the Fish Company. 

Fish Company in Iceland

The dishes here are very exclusive as they showcase different countries. The chefs are even sent to explore Iceland so they can bring back the most unique and fresh ingredients. Some authentic Icelandic dishes are Iceland - Skessujurt. Which is finely chopped graflax with a mushroom sheet, rye bread, celery root, Skessujurt, Icelandic wasabi & cucumber ice cream. Greenland showcases marinated reindeer. While Chile highlights diced saltfish. There is truly too much to highlight here, which is why I recommend you try it for yourself. It is an educational culinary dream that will leave your taste buds nothing short of satisfied. 

Website: http://fishcompany.is/

Reservations: https://www.fiskfelagid.is/reservation/

Address: Vesturgata 2a, Grófartorg, 101 Reykjavík, Iceland

Hours: Monday, Tuesday Wednesday, Thursday - 11:30 AM–2:30 PM, 5–10:30 PM,

Friday 11:30AM–2:30PM, 5–11PM, Saturday 5–11:30PM & Sunday 5–10:30 PM


Pakkhús Restaurant

Höfn

Pakkhús Restaurant Iceland

Situated next to the information center of Vatnajökull National Park is Pakkhús Restaurant.  This hidden gem is packed with history. The warehouse is where the restaurant was built around 1932. The walls of the warehouse display old stamps from when fish were sent from Iceland to Spain, as well as to other countries. The house was largely rebuilt before the 100th anniversary of Hafnar and since has hosted a maritime museum, meeting rooms, cafés, and more. Then in 2012, the doors of Pakkhús Restaurant opened!

Pakkhús Restaurant Iceland

Since the restaurant focuses on local gourmet foods, the menu is nothing short of savory. The Langoustine Lobster Soup is packed with vegetable oil, cream, fried lobster, home-baked bread, and whipped butter. Award-winning fish from Ómar Frans include the Rainbow Trout and Mackerel. You can also try their vegetable pie packed with potatoes, sweet potatoes, spinach, barley, chickpeas, and more. End your evening with their homemade dessert parfait! Pakkhús Restaurant is a historic place to enjoy a lovely dinner during your time in Iceland. 

Website: http://www.pakkhus.is/

Address: Krosseyjarvegur 3, 780 Höfn í Hornafirði, Iceland

Hours: Daily: 12:00 PM - 10:00 PM


Dill

Reykjavik

Dill iceland

The first restaurant in Iceland to be awarded a Michelin Star is Dill. The award is very prestigious as it is known to be the highest of culinary excellence. This Reykjavik restaurant opened in 2009 and was later awarded the Michelin Star in 2017. Furthermore, Dill is popular for its modern decor and unique menus.

Dill specializes in Nordic cooking. Their dishes tell stories of nature and farmers throughout the Icelandic countryside. Their menu constantly changes to keep up with the fresh ingredients of Iceland. Some dishes featured have been smoked trout, braised goose legs, and oland bread. If wine is a passion of yours, then you will highly enjoy Dill’s wine list. Their bottles are “organic and provocative wines” that match their distinct cuisine. Dill is more than just a restaurant, it is better described as a culinary journey. That you can enjoy right in the heart of Reykjavik. 

dill iceland

Website: https://www.dillrestaurant.is/en/home/

Reservations: https://dill.superbexperience.com/

Address: Laugavegur 59, 101 Reykjavík, Iceland

Hours: Wednesday - Saturday 6:00 PM - 10:00 PM 

Closed: Sunday, Monday, Tuesday


Báran Bar & Restaurant

Þórshöfn

Located in the northeastern region of Iceland is the cozy restaurant of Báran. The dining room sits on the harbor providing stunning views of the boats floating in the water. In the warmer months, you can even enjoy your meal on their deck. Báran Bar & Restaurant utilizes the local farms and fishermen nearby and sources all of their ingredients from them. Dishes at Baran Bar & Restaurant range from simple to daring. 

Báran Bar/Restaurant

For the ones intrigued by daring, you can try their Minke Whale Steak. Some local specialties they offer are dried haddock, whale sashimi, and smoked lamb leg. The juicy burgers they offer are homemade with local beef from North Iceland. For seafood lovers, try their “Catch of the Day” which is always caught right off of the harbor. Báran Bar & Restaurant is a warm and homey restaurant that even has live music during the summer. 

Website: https://baranrestaurant.is/en/

Address: Eyravegur 3, 680 Þórshöfn, Iceland

Hours: Seasonally Tuesday - Sunday 2:00 PM - 10:00 PM. Closed Mondays


Hannes Boy

Siglufjörður

Hannes Boy

Get ready to visit the bright yellow house by the marina in Siglufjörður, also known as Hannes Boy. The restaurant got its name from Hannes being a favorite among the locals. This was in combination with the boys who fought with each other by the harbor. Today, we now have Hannes Boys. An adorable and cozy restaurant with a relaxing fire pit. On warmer days, you can enjoy their seating outside near the water. 

Hannes Boy iceland

The amazing view you will get at Hannes Boy is just the beginning. Their inviting food ranges from salad and duck to hearty seafood pasta. Oh, and did we mention they have waffles and ice cream? That’s right, you can even re-live your inner child by having a banana split while overlooking the harbor. Accompany your dessert with a delicious Cappuccino. Hannes Boy is a local hot spot that should be on your Northern Iceland bucket list.

Website: http://www.hannesboy.is/english/

Address: Gránugötu 23, 580 Siglufirði

Hours: Daily 12:00 PM - 5:00 PM


Old Iceland

Reykjavik

Old Iceland

The final restaurant on our list today is Old Iceland in Reykjavik. This highly-rated restaurant was established in 2014 by three brothers who work together to run it. Their main focus is on Icelandic produce, and that shows in their delectable dishes. The spices and herbs are gathered from the mountains of Iceland. So everything you are eating is more than fresh. 

Old Iceland

You should start off your meal with the Creamy shellfish soup, it includes chunks of fish, white wine, and dill oil, yum! There is also the cognac-shaped wild mushroom soup with pickled mushrooms, wild mushroom puree, enoki mushrooms, and tarragon oil. A perfect dish for all the vegetable lovers out there. If you want to indulge in some BBQ try the twelve-hour braised beef cheek that is accompanied by potato cake bok choy, burnt onions vegetable chips, and green pepper sauce. End your meal by awarding your sweet tooth. Order the 1947, which are freshly baked donuts and rhubarb cream. The menu at Old Iceland is impressive and delicious. With something for everyone to try.

Website: https://oldiceland.is/

Address: Laugavegur 72 101 Reykjavik, Iceland

Hours: Daily 11:30 AM–3:30 PM, 5:00 PM–10:00 PM


The article was written by: Leah BIlquist.

[Go Back]