Best Restaurants in East Iceland

Wednesday, 20th April 2016

Destination Specialist

Hotel Hildibrand restaurant iceland east fjords

Delicious food and fine dining might not be high on your wishlist for visiting Iceland. Traditional dishes like smoked puffin and fermented shark are not to everyone’s taste. But gone are the days when we used to smirk about Icelandic food, grimacing theatrically at rams’ testicles and dried fish. Food in Iceland has moved on since the time of the settlers when preserved fish and meat were mainstays for surviving long winters.

Nowadays, Iceland not only has some of the freshest and healthiest meat, fish and seafood in the world, but it also has a flourishing and diverse dining scene. Reykjavik has several excellent, well-established restaurants, but more recently it’s East Iceland – on the opposite side of the country – that is stamping its mark on the food-lover’s map.

It’s not surprising that East Iceland is the country’s rising culinary star. The pristine East Fjords are peppered with fishing villages, herb-smothered mountain slopes are grazed by sheep and reindeer, while fertile valleys shelter some of Iceland’s best agricultural land, including the pioneering organic farm at Vallenes where golden fields of pearl barley and dozens of varieties of salads, fruits and vegetables are nurtured. Freshly harvested in autumn, berries and wild mushrooms add yet more flavour to this local bounty.

In alphabetical order, here is our round-up of a small selection of the best places to eat in East Iceland…

alfacafe restaurant iceland east fjords

Alfacafe, Borgarfjordur Eystri

Renowned for its hearty fish soup (perfect after hitting one of the many hiking trails in the area), Alfacafe also offers Icelandic seafood tapas and homemade bread, cakes and pastries – served up on stone platters. The earthy, organic theme continues throughout the café – all the furnishings are made from local rock and wood and there’s a small shop selling stone puffins and elves ¬– a nod towards two of Borgafjordur Eystri’s most famous inhabitants.

eldhusid restaurant iceland east fjords

Eldhusid Restaurant, Lake Hotel (formerly Guesthouse Egilsstadir), Egilsstadir

This atmospheric restaurant oozes style and sophistication, but it’s still firmly rooted in Icelandic produce – in fact, the owners are so proud of their agricultural heritage that you’ll find a booklet on your table introducing local farmers and suppliers. The signature three-course Farm Food Direct menu starts with slow-cooked char with parsley cream, followed by beef tenderloin with horseradish mushrooms and languoustine hollandaise, rounded off by skyr from the farm with birch flavour, blueberries and meringue. The beef (home-reared on the farm of course) might just be the most tender you’ve ever tasted. For a lunchtime snack, meanwhile, try the Icelandic scone with char, smoked caviar and a parsley paste.

glod restaurant hotel valaskjalf egilsstadir restaurant iceland east fjords

Glod Restaurant, Hotel Valaskjalf, Egilsstadir

Located in the heart of Egilsstadir, the newly refurbished Hotel Valaskjalf is well known for its comfortable, contemporary-style rooms – and its Glod Restaurant adds an equally refreshing take on food. The only restaurant in East Iceland featured in the prestigious Nordic White Guide, it boasts an ambitious menu with some zingy seafood dishes, such as cod ceviche with fresh ginger, chilli peppers, red onions and coriander. Pearl barley from the nearby organic farm at Vallanes goes well with fish like arctic char, while local lamb – delicately smoked or grilled to perfection – is often combined to great effect with wild blueberries and other seasonal flavours.

hotel blafell restaurant iceland east fjords

Hotel Blafell, Breiddalsvik

There isn’t exactly a huge choice of places to eat in the quiet fishing village of Breiddalsvik, hunkering beneath dramatic sea cliffs in the East Fjords. But Hotel Blafell is all you really need, thanks to its great range of dishes. Lamb, beef and vegetables all come from farmers in the area, while fresh seafood is available straight from local fishing boats. The Breiddalur valley is also renowned for freshwater angling, so be sure to look out for salmon and trout on the menu.

hotel framtid restaurant iceland east fjords

Hotel Framtid, Djupivogur

Reserve a window table at the restaurant of this fascinating hotel in the deep south of the East Fjords and you’ve got arguably one of the best dining views in Iceland ¬– a harbour crammed with colourful fishing boats, distant fjords and wild mountains. Hotel Framtid dates from 1904 when it was transported in sections from Copenhagen. You can’t go wrong with seafood here. For a starter, it’s a tough call between local mussels and seafood soup, while mains pose a dilemma over simple, tasty catch-of-the-day and grilled lobster tails with garlic butter. If you’ve reached your seafood quota, however, the lamb fillet with fragrant thyme sauce is a sumptuous alternative.

Hotel Hildibrand restaurant iceland east fjords

Kaupfelagsbarinn, Hildibrand Hotel, Neskaupstadur

Originally the site of a farmers’ co-op shop (‘Kaupfelagsbarinn’ literally means ‘The Co-op Bar’), this upmarket bistro at Hotel Hildibrand serves beautifully presented food combining local produce with contemporary flair. Sushi is a speciality, but you’ll also find gourmet lamb burgers and a good selection of mains using local seafood and wild game.

kol bar bistro restaurant iceland east fjords

Kol Bar & Bistro, Hotel Hallormstadur, Egilsstadir

With views through the fairytale birch forest of Hallormstadur towards Lake Lagarfljot and the highlands beyond, this superb bistro has an enviable location. You can even sit outside on a large deck – the fresh air no doubt piquing your appetite for exciting dishes that give local Icelandic produce an exotic twist, often with Asian flavours. The Kol Bar & Bistro is one of two restaurants at Hotel Hallormstadur – the other (Lauf Restaurant) serves an equally tempting buffet of delicious smoked meats and fish, salads, sushi, cheeses and pastries. And the views are just as good too.

labri restaurant iceland east fjords

L’Abri Restaurant, Fosshotel Eastfjords, Faskrudsfjordur

Once a hospital for French sailors in the early 1900s, this newly renovated Fosshotel not only offers boutique accommodation and an excellent museum, but also boasts a bright, contemporary restaurant. Minimalist décor encourages you to gaze through large windows to the spectacular fjord scenery beyond, while the wooden deck and jetty is the perfect spot to enjoy pre-dinner drinks. As you’d expect from its historical connections to France, the restaurant’s cuisine is French-inspired with high-quality, sophisticated dishes. If in doubt, go for fish – the cod is landed virtually next door and L’Abri’s chefs grill it to perfection.

north east hotel aldan seydisfjordur restaurant iceland east fjords

North East, Hotel Aldan, Seydisfjordur

Offering ‘Icelandic fish dressed in kimonos’, Hotel Aldan’s sushi bar (named North East after the prevailing wind) lovingly wraps local fish in Japanese traditions. Guest sushi chefs from around the world use sublimely fresh cod, salmon and other fish from East Iceland to create some original and exciting dishes. In fact, this unassuming little restaurant in the culturally-supercharged village of Seydisfjordur has rapidly gained a reputation for Iceland’s best sushi. As well as delicious raw fish, try the salmon belly seared on heated lava rocks.

randulffs seahouse restaurant iceland east fjords

Randulff’s Seahouse, Eskifjordur

Untouched for over 80 years, this late 19th-century boathouse has been preserved as a time-capsule, strewn with old ropes, barrels and fishing paraphernalia. Upstairs, you can see the sleeping quarters of the fishermen just as they were found when the new owners entered the boathouse in 2008. Downstairs, an atmospheric restaurant/living museum is an authentic place to sample dried shark washed down with a shot of Brennivin (Iceland’s wicked schnapps). Fresh seafood, reindeer and other local dishes are also available.

salt cafe bistro restaurant iceland east fjords

Salt Café & Bistro, Egilsstadir

Always buzzing, this lively and popular diner is located near the tourist information centre in Egilsstadir. The service is friendly and the food is excellent, whether you go for a gourmet pizza, burger and fries or Tandoori chicken. It’s also a great spot to pick up a coffee and cake.

skaftfell bistro restaurant iceland east fjords

Skaftfell Bistro, Seydisfjordur

Pizzas get an Icelandic spin at this buzzing bistro and cultural centre where toppings can include anything from langoustine and salmon to reindeer. It’s a popular meeting place for both locals and tourists – whether you’re popping in for dinner and wine or coffee and cake. Skaftfell is the residence of the Dieter Roth Academy – the bistro is furnished in the style of the late artist and there’s a gallery upstairs.

vallenes farm restaurant iceland east fjords

Vallenes Farm, Egilsstadir

Rippling fields of pearl barley and rye, neat rows of kale and beetroot, apple trees, gooseberry bushes, greenhouses packed with herbs… it’s hardly your typical image of Iceland. The fact that this ambitious farm forms a lush wedge of organic produce in the lee of brooding mountains is reason enough to visit – but to sample its delicious vegetarian fare makes it irresistible. Supplying restaurants throughout Iceland, Vallenes also offers breakfast and forest picnics. Gabriel’s breakfast – pearl barley, cream, jam, cinnamon and chocolate – will set you up for the hike to nearby Hengifoss, while tasty picnic snacks include bean burgers and salads with beetroot, orange, ginger and edible flowers. Local produce, including jams, chutneys and pearl barley, is also for sale.

Feeling inspired?

Explore the lesser-known region of Iceland on an escorted or independent holiday. Speak to a Travel Specialist for help in planning your East Iceland holiday, or send us an enquiry online.

View all East Iceland holidays

Popular blog posts

Looking Back at Our Favourite Icehotel Suites

We fell under the spell of the Icehotel when it first emerged in 1989 and now, an immense 30 years later – we’re proud to be the hotel’s leading worldwide partner offering an exclusive direct flight from London to Kiruna. We took a look back at some of our favourite Art Suites over the years...
  • Icehotel

Saturday, 10th August 2019

Pam Forrest

Unique Spaces in Stunning Places

Discover a selection of our handpicked unique accommodation in beautiful locations. These excellent properties are perfect for a big celebration such as a birthday or anniversary, or just when you really want to treat yourself!
  • Discover our World

Tuesday, 9th July 2019

Destination Specialist

Top 10 Trips of a Lifetime

From northern lights to safari holidays, we've listed some of our favourite destinations and holidays to spark your imagination. Remember, all of our itineraries can be tailor-made for a trip of YOUR life.

Monday, 21st January 2019

Becky Masih

5 reasons to travel to East Iceland

Award-winning travel writer Will Gray journeyed to Iceland in September to discover the secrets of the East Fjords. Find out his top five reasons for exploring this lesser-visited region.
  • Destination Insiders

Thursday, 5th November 2015

Will Gray

Top 8 Things to Do in East Iceland

From spectacular hikes and coastal drives to waterfalls, volcanoes and wildlife, East Iceland is becoming a magnet to travellers in search of a quieter, less visited side of the country. We recommend eight of the best things to do in this beautiful and diverse region, easily accessible from the town of Egilsstadir.
  • Destination Insiders

Tuesday, 29th March 2016

Destination Specialist

Putting East Iceland on the Hiker’s Map

From mountain trails to chiseled shorelines and sparkling waterfalls, East Iceland is set to join the hallowed ranks of Europe’s best hiking spots...
  • Adventure

Friday, 18th March 2016

Destination Specialist

8 things in Iceland you won’t believe!

From French fishing towns with French roadsigns to troll tantrums in the East Fjords - here are some facts about Iceland you may not believe!
  • Discover our World

Friday, 31st March 2017

Destination Specialist