Eat scintillating seafood in Iceland

1) Randulff’s Sea House

Offering shark meat and locally caught fish, Randulff’s Sea House has remained relatively unchanged since its 1890 construction on the Eskifjörður fjord’s shoreline. Diners can appreciate the decorative artefacts that linger from the late 19th and 20th century; a period considered the golden age of fishing for East Iceland. Built by the Norwegian Peter Randulff, the building was used for storing herring until stocks dried in the 1950s. The house remained out of use for 75 years until being partly purchased by the East Iceland Maritime Museum, who helped renovate it into the restaurant we see today.

interior of Randulfshus Sea House restaurant

Ívar Eyþórsson

Strandgötu 96, 735 Eskifjörður

+354 696 0809

https://randulffsjohus.is

2) Salka Valka

Located on Skólavörðustígur – the rainbow street leading up to Hallgrímskirkja church – this delightful eatery promises signature Icelandic dishes, including plokkfiskur, fish stew and classic fish and chips. A colourful interior paired with a fresh menu and careful selection of local beers make this a sure dinner choice any time of the year, plus desserts like rhubarb cake only adds to the promise. The restaurant is named after a novel by the Icelandic Nobel laureate, Halldór Laxness.

interior of Salka Valka restaurant

Skólavörðustígur 23, 101 Reykjavík

+354 571 1289

https://salkakitchen.com

More hidden secrets of Iceland?

This travel guide is an inspiring source for those adventuring across the country, taking you to more than 300 places to visit.

Buy the book

3) Heimahumar Local Langoustine Truck

If you could add one thing to Iceland’s picture-perfect nature, what would it be? Fast food, of course! Only the fresh taste of lobster could make a visit to Jökulsárlón glacier lagoon all the more worthwhile. Thankfully, Heimahumar Local Langoustine Truck has you covered with its range of crustacean-based cuisine. While looking out over this incredible, iceberg-filled glacier lake, hungry travellers can choose from such tasty options as lobster rolls or wraps, hot soups and toasted ‘lobster dogs’. If ever anyone needed one more reason to visit Iceland’s star attraction, this langoustine truck would be it.

Heimahumar Local Langoustine Truck

Ívar Eyþórsson

Jökulsárlón parking lot, 781 Höfn í, Hornafirði

+354 891 6250

4) Pakkhús Restaurant

Overlooking Höfn’s harbour, the tantalising Pakkhús Restaurant was originally built in 1932 as a warehouse but today is a quality eatery focussed on sourcing and utilising the very best ingredients from the Vatnajökull region. Höfn is particularly famed for its Icelandic lobster, caught routinely on the red ship, Sigurður Ólafsson SF44, often seen resting in the town’s idyllic harbour. This makes eating the restaurant’s seafood a particularly authentic experience, given one can see the entire process from the sea to the plate.

wooden interior of sea food restaurant Pakkhús

Krosseyjarvegur 3, 780 Höfn í, Hornafirði

+354 478 2280

https://pakkhus.is

5) Naustið Restaurant

Unmissable thanks to its bright yellow paint, Naustið restaurant provides home-baked treats, meats from local farms and homegrown vegetables, culminating in homely and comforting food hard to get elsewhere in the Northeast. Naustið is particularly admired for its signature fish soup, and ‘mashed fish’, once considered a staple of poverty-stricken Icelanders, but now reborn as one of the country’s most nurturing dishes.

cozy and simple interior of Naustið

Ásgarðsvegi 1, 640 Húsavík

+354 464 1520

Join the community

Sign up for free to gain unlimited access to the website. Plus, you'll receive a 10% discount in our online bookshop.

Sign up