This place was recommended to us by our Golden Circle Tour guide and it sounded good, so we checked it out. It was by far the best fish and chips we ever had, certainly the healthiest. We fought an intense head wind to walk there, but it was very much worth it. Here is their menu www.fishandchips.is/our-menu.
Best viewed at original size.