For seafood, Þrír Frakkar is a dining option in Reykjavík, about 350 m from National Gallery of Iceland.