The Fish Company

The Fish Company is an upscale seafood restaurant at Vesturgata 2a in Reykjavik's Old Harbour area, Iceland, set in a restored warehouse close to the water. The menu is built around Icelandic fish and shellfish, reflecting the country's long fishing tradition and the proximity of the working harbour. Signature items include a seafood tasting menu, langoustine and salted cod, each showcasing a different side of local seafood: the tasting menu offers a guided sequence, langoustine is a prized Icelandic shellfish, and salted cod connects to the nation's culinary history. The dining room has a polished but relaxed character, with the restored warehouse setting giving it a distinctive, slightly maritime atmosphere. Dress is typically smart-casual, and the noise level is moderate, making it suitable for a celebratory dinner or a more considered meal than the city's casual fish spots. Prices are in the upper range for Reykjavik, with mains typically costing about ISK 5,200-9,500 (roughly $42-76), and the tasting menu increases the total depending on pairings. Wine and other beverages are available to complement the seafood, and guests who want the full experience often choose the tasting format. Dinner is typically served daily from about 17:30, although hours can change by season and should be confirmed. Reservations are recommended, especially on weekends, in summer and for groups, as the harbour location is popular with visitors exploring the Old Harbour and nearby attractions. Booking several days in advance is sensible in high season. The restaurant's address places it within easy walking distance of the harbour, whale-watching departure points and central downtown, so it combines well with an afternoon on the waterfront. For travellers who want a refined seafood dinner that stays rooted in Icelandic ingredients, The Fish Company is a convenient and atmospheric choice in the Old Harbour district.