坐落在旧港一带的海上男爵是雷克雅未克最正宗的传统烤鱼店，从店内装潢就仿佛能看到几十年前的冰岛渔民生活。传统龙虾汤浓郁鲜咸，再配上香喷喷的干面包，这卖相普通的汤配面包正是当年渔民的当家晚餐。除了龙虾汤，这里主要供应各种烤鱼，店内的冰柜整齐摆放着各种穿成串的生鲜海产，供大家自己挑选再拿去给店家烤，真有点海鲜麻辣烫的架势。这里常见的有鳕鱼、鲑鱼、鳟鱼、比目鱼、扇贝，和蔬菜串。对于想更贴近冰岛生活的朋友，可以尝试一下血淋淋的烤鲸鱼肉，但是建议买前闻一闻，确认自己是否有这个胆量咽得下这口腥。