Sægreifinn (The Sea Baron)

Sægreifinn (Geirsgata)

Langoustine 'lobster' soup in a harbour fish shed

Hours
Daily about 11:30–22:00, possibly with an afternoon break (2026 listing; check)
Budget
About 3,000–6,000 kr pp (est.)
Address
Geirsgata 8, a dark shed on the Old Harbour

A former fisherman, Kjartan Halldórsson, opened this in an old harbour gear shed in 2003; he has since passed away, but the place carries on. The famous humarsúpa is a creamy soup with Icelandic langoustine, a little sweet and lightly spiced, served with bread and butter. You pick fish skewers from the counter fridge and they grill them, so it feels more market stall than restaurant.