Stúkuhúsið café/restaurant in Patreksfjörður is a cozy spot with amazing views of the fjord. They serve up soup of the day with fresh bread, homemade cakes, espresso coffee, and tasty local dishes.