Housed in the old Zimsen house, a former store that was built in the 19th century, the Fish Company’s interior is both glamorous and cozy, with an old rocking chair sitting comfortably next to the bar, a centre of elegant cuisine to dine in Reykjavík. The courses influenced by Nordic fusion, but grounded in solid Icelandic cuisine, set the taste buds a flight and out of the world.