This homey and intimate restaurant is housed inside the old cellar of the 19th century Zimsen house. “Around Iceland” and “Around the World” are the most memorable meals at The Fish Company. They incorporate herbs and spices from around the country, or the globe, to bring an unexpected new character to the traditional Icelandic fish and meat products.