The Fish Company is a one off my favorite restaurants in downtown Reykjavik. They have a delicious 5-7 course tasting menu that is absolutely to die for. With a cozy atmosphere in a historic building, this place is all about using the best of Icelandic ingredients to create unique culinary experiences. And hey, if you can't make it in person, they've got takeaway options so you can enjoy their delicious dishes at home.