Best Restaurants in Iceland that you HAVE to try!

Best Restaurants in Iceland that you HAVE to try!

Leah BIlquist Leah BIlquist
9. Jun 2022 (Updated: 30. Sep 2022) ∼ 9 min. read


Fresh seafood caught off the coast, homemade lamb stew from the Icelandic countryside, and 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 Iceland 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 about the ten best restaurants in Iceland you HAVE to try.


Randulf's Sea House

Eskifjorður, Iceland

Randulf's Sea House iceland

Sitting off the coast in Eastern Iceland's Eskifjorður is Randulf's Sea House. This seafood 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, a fishermen's store in its original form, and a photo galler

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 unique dish 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 end your meal with hot chocolate cake, along with a piping hot cup of their local coffee. Randulf's Sea House is a historic restaurant providing the freshest seafood Eastern Iceland offers.

Website: https://randulffssjohus.is/


Von Mathús

Hafnarfjörður, Iceland

Von Mathús iceland

A restaurant that showcases seasonal ingredients from Icelandic 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 breathtaking. Von's atmosphere is homey and personal, with every guest leaving comfortable and relaxed. Now let's get to the food!

Von Mathús in iceland

Chef Einar Hjaltason's signature dishes include the Lamb Sirloin, with beets, spring onion, and baked garlic cream. There is also a vegetarian option, Tempeh with 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 on the coast of Hafnarfjörður. 

Website: https://vonmathus.is/


101 Reykjavik Street Food

Reykjavik, Iceland

A more casual option that still packs in the flavor is 101 Reykjavik Street Food, located in the heart of downtown Reykjavik. The restaurant showcases both local Icelandic meals as well as international cuisine. Their food is like going home for the holidays, paired with a friendly staff. Thus 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 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 are a must-try for all foodies. Other dishes to try are Icelandic Traditional Lamb Meat Soup, Fish Stew, and Icelandic Skyr Créme Brûlée. A quick and tasty stop to make during your time exploring Reykjavik.

Website: https://101reykjavikstreetfood.is/


Soup Company

Vik

The infamous Soup Company is only a fifteen-minute walk from the black sand beaches of Vik. This small family-owned restaurant prides itself on loving, you guessed it, soups! Since the owners came from a large family, soups were always enjoyed during the cold and rainy coastal days. Eating soup was a family tradition now shared with tourists and locals.

Soup Company

Now let's talk about their soups. The red hot lava soup is one of their top 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. Iceland is said to have the best lamb in the entire world. The soup 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 its family values and guest appreciation.

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


Fish Company

Reykjavik, Iceland

Fish Company Iceland

Masterchef Lárus Gunnar Jónasson runs the famous Reykjavik restaurant Fish Company. Let your taste buds tingle with the Nordic fusion dishes that also highlight traditional Icelandic cuisine. The Zimsen building, where the restaurant is located, dates back to 1884. Since then, the building has been restored and 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 sent to explore Iceland to bring back the most unique and fresh ingredients. Some authentic dishes are Icelandic Skessujurt, made of finely chopped graflax (cured Artic Char) with a mushroom sheet, rye bread, celery root, Skessujurt, Icelandic wasabi & cucumber ice cream. The Greenland dishes showcase marinated reindeer, while the dishes from Chile highlight diced saltfish. There is genuinely too much to highlight here, which is why we recommend you try it yourself. This restaurant is an educational culinary dream that will satisfy your taste buds. 

Website: http://fishcompany.is/


Pakkhús Restaurant

Höfn, Iceland

Pakkhús Restaurant Iceland

Situated next to the information center in Vatnajökull National Park is Pakkhús Restaurant. This hidden gem is packed full of history; the restaurant's warehouse was built in the early 1930s, and the warehouse walls display old stamps from when fish was delivered from Iceland to other countries. The house was primarily 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. Finally, 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/


Dill

Reykjavik, Icealand

Dill iceland

The first restaurant in Iceland to be awarded a Michelin Star is Dill. The award is prestigious and 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 famous 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/


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. You can even enjoy your meal on their deck in the warmer months. Báran Bar & Restaurant utilizes the local farms and fishermen nearby and sources their ingredients from them. Dishes at Baran Bar & Restaurant range from simple to daring.

Báran Bar/Restaurant

You can try their Minke Whale Steak for those intrigued by daring culinary choices. 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 the harbor. Báran Bar & Restaurant is a warm and homey restaurant with live music during the summer. 

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


Hannes Boy

Siglufjörður, Iceland

Hannes Boy

Get ready to visit the bright yellow house by the marina in Siglufjörður, also known as Hannes Boy. The unique restaurant got its name from a local legend named Hannes and was further inspired by the boys who fought with each other by the harbor. Combined, 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 fantastic 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 a beautiful 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/


Old Iceland

Reykjavik, Iceland

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 primary focus is showcasing Icelandic produce. The spices and herbs are gathered from the mountains of Iceland.

Old Iceland

It would be best if you started 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 vegetable lovers. If you want to indulge in some BBQ, try the twelve-hour braised beef cheek, 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 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/


The article was written by: Leah BIlquist.