The Fish Company is one of a number of relatively new restaurants focusing on fresh local ingredients and the best possible international twists to showcase them. The restaurant is located in a beautifully refurbished basement next to the Reykjavík Art Museum with…