Sjávarpakkhúsið

Set in a converted warehouse right on the old harbour, Sjávarpakkhúsið has become Stykkishólmur’s most acclaimed restaurant, ranked #1 in town on Tripadvisor. The kitchen leans heavily on the day’s catch from Breiðafjörður, including the bay’s famous blue mussels when in season.

The menu pairs expertly prepared seafood with seasonal Icelandic ingredients, and the upstairs dining room and bar look directly out over the boats and islands of the fjord. It is a relaxed but polished spot, popular with both locals and travellers, so booking ahead in summer is wise.