Fish Company

Is Fish Company worth booking in Reykjavik?

Yes; Fish Company at Vesturgata 2a is one of the more reliable choices for seafood-forward dining in central Reykjavik, occupying a spot in the Grófartorg area that puts it within easy reach of the old harbour and the city's main visitor corridor. If Icelandic fish cookery is your priority, this is a credible option. If you want the city's most technically ambitious tasting menu, DILL in Reykjavík sets a higher bar. For a broader read on where Fish Company sits in the city's dining order, see our full Reykjavik restaurants guide.

What to expect

Fish Company's format centres on Icelandic seafood; the kind of cooking that takes Atlantic cod, langoustine, arctic char seriously as ingredients rather than as backdrop. Iceland's fishing waters produce some of the cleanest, most consistent raw material available anywhere, kitchens in this category live or die on how well they treat it. The question worth asking before you book is whether you want that ingredient quality handled in a contemporary fine-dining register or in a more casual, neighbourhood style. Fish Company sits closer to the former: this is a sit-down, multi-course environment rather than a counter fish-and-chips operation.

The wine angle matters here. Reykjavik's better seafood restaurants have invested in wine programs that move beyond generic white Burgundy pairings, for explorers who take the glass as seriously as the plate, it's worth asking about the current list before committing. Given Iceland imports everything, a good cellar at this price point signals genuine intent. For context on how wine programs work in Nordic fish-forward kitchens, Le Bernardin in New York City and Lazy Bear in San Francisco both demonstrate what a purposeful pairing program looks like at the leading end, useful benchmarks even if the format differs.

Reykjavik's dining scene has evolved quickly over the past few years, with a clutch of venues pushing Icelandic produce into more considered territory. Fish Company has tracked that evolution. If you are building a longer Iceland food itinerary, Moss in Grindavík and Friðheimar in Reykholt offer strong regional contrasts worth adding. For more casual Reykjavik eating before or after, Bergsson Mathús and Bæjarins Beztu Pylsur give you a useful sense of the city's range. Traditional Icelandic flavours in a more heritage-focused setting are covered by Café Loki.

Booking is direct, Fish Company does not require weeks of lead time in the way that DILL does, it is a practical choice when you want a confirmed table without the pressure of a hard-to-secure reservation. For bars and hotels to pair with your visit, see our full Reykjavik bars guide and our full Reykjavik hotels guide. If you are extending beyond the capital, Strikið in Akureyri is the strongest dining option in the north.