One of the best deals for quality food in town, Reykjavik Fish Restaurant provides fresh seafood made with local ingredients. The bistro-style restaurant serves up a fancier version of the classic fish ‘n’ chips with your choice of homemade skyr-based dips along with a mixture of other fresh seafood options.