Restaurant in Reykjavik, Iceland
Reliable seafood pick in central Reykjavik.
Fish Company on Vesturgata is a credible choice for seafood-forward dining in central Reykjavik, with a format that takes Icelandic fish cookery seriously. Booking is easy relative to tougher tables in the city. If you want the most ambitious tasting menu in town, DILL sets a higher bar — but for a well-executed seafood dinner without reservation stress, Fish Company delivers.
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.
Fish Company's format centres on Icelandic seafood — the kind of cooking that takes Atlantic cod, langoustine, and arctic char seriously as ingredients rather than as backdrop. Iceland's fishing waters produce some of the cleanest, most consistent raw material available anywhere, and 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, and 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, and 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.
| Venue | Price | Value |
|---|---|---|
| Fish Company | — | |
| Amma Don | — | |
| Bon Restaurant | — | |
| Eiriksson Brasserie | — | |
| Hjá Jóni | — | |
| Kröst | — |
Key differences to consider before you reserve.
Fish Company is located at Vesturgata 2a in central Reykjavik, and bar seating availability is not confirmed in current records. If solo flexibility is your priority, call ahead to ask specifically about counter or bar options, since Reykjavik seafood restaurants at this level tend to be small and seat-limited.
It works for solo diners, particularly if you book a single seat at the counter or bar area. Central Reykjavik restaurants of this format tend to seat solo guests without issue at off-peak times. Book ahead rather than walking in — the Grófartorg location draws enough foot traffic that spontaneous seating is risky.
Yes, with caveats. Fish Company's seafood-forward format and central Reykjavik address at Vesturgata 2a make it a credible special occasion choice, especially for anyone who wants the meal to feel distinctly Icelandic. If your group wants a broader menu or a more celebratory atmosphere, Kröst or Eiriksson Brasserie may be better fits.
No dress code is documented for Fish Company. In central Reykjavik, most seafood-focused restaurants at this level receive guests in neat casual to business casual attire. Overdressing is unlikely to be an issue, but turning up in hiking gear after a day trip would feel out of step.
For Icelandic seafood in a comparable central setting, Hjá Jóni and Bon Restaurant are the most direct alternatives. Amma Don skews more casual and is better for groups on a budget. Eiriksson Brasserie offers a broader menu if seafood is only part of what you want. Kröst is the stronger choice if ambiance and a more formal experience matter more than the seafood focus.
Specific dietary accommodation policies are not documented for Fish Company. Given the seafood-centric format at Vesturgata 2a, pescatarians are well-served, but strict vegetarians or those with shellfish allergies should check the venue's official channels before booking — langoustine and cod are core to this kitchen's output.
Book at least one to two weeks ahead, particularly for weekend evenings. Central Reykjavik dining is constrained by small room sizes and high tourist volumes, especially from May through September. Last-minute availability exists mid-week in shoulder season, but counting on it for a special occasion is not advisable.
Keep this venue in your Pearl passport, rate it after you visit, and track it alongside every other place you collect.
