2 Best Restaurants in East Iceland and the Eastfjords, Iceland

At this boathouse on the water’s edge (built in 1890), you can enjoy gourmet dishes like spotted catfish and crispy reindeer meatballs. The interior is furnished with an impressive collection of maritime artifacts, and the soundtrack is of old Icelandic fishing songs. Upstairs the fishermen’s living quarters have been preserved exactly as they were found, undisturbed for almost a century.

There’s a ramshackle appeal to this converted old fishing hut located by the waterfront (its name translates to “the Bait Shack"). Meals served under the low-beamed ceilings decorated with nautical salvage are tasty and the service is quick, but the real draw of this place is the epic views of the fjord.