Top 10 Best Seafood Restaurants in Reykjavik

Reykjavik Fish Restaurant occupies a historic building near the harbor with an old-world charm that some find romantic and others dated, but the seafood is undeniably fresh and well-prepared. The grilled fish of the day changes based on the morning's catch and represents the best value for quality, while the shellfish soup starter is hearty enough to be a meal. The slightly lower rating reflects inconsistent service during peak hours rather than food quality issues, so visit during off-peak times for the best experience. It's particularly good for families with picky eaters, as the menu offers both adventurous and safe options.

Old Iceland delivers traditional Icelandic seafood preparations in a tourist-friendly setting that doesn't sacrifice authenticity for accessibility. The fish and chips using fresh cod in a light beer batter proves that simple done well beats fancy done poorly, while the plokkfiskur (traditional fish stew) offers a taste of what Icelandic grandmothers have cooked for generations. Located on shopping street Laugavegur, it's convenient for lunch between sightseeing, and the staff's patience with explaining Icelandic food culture makes it ideal for first-time visitors. The 4.8 rating reflects consistent quality and generous portions that leave everyone satisfied.

Fiskmarkaðurinn (Fish Market) pioneered the fusion approach in Reykjavik, blending Icelandic ingredients with Japanese and South American techniques to create something entirely unique. The sushi-style platters featuring local fish like Arctic char and langoustine with wasabi-miso dressing are playful yet sophisticated, while the grilled fish options satisfy traditionalists. The historic Aðalstræti location features atmospheric stone cellars turned dining rooms, and the extensive cocktail bar makes this a rare seafood spot where the drinks program rivals the food. It's pricey even by Reykjavik standards, but the creativity and execution justify the splurge for food-obsessed travelers.

Höfnin Restaurant transforms the harbor warehouse district aesthetic into an upscale seafood dining room where floor-to-ceiling windows frame the marina and distant mountains. The grilled lobster tail with garlic butter is decadently simple, allowing the sweet meat to speak for itself, while the seafood platter for two provides a comprehensive tour of Iceland's ocean bounty. The atmosphere strikes a balance between special occasion elegance and approachable comfort, making it popular with both celebrating locals and tourists who've done their research. The sunset views during summer's endless twilight are worth timing your reservation around.

Seabaron is the harbor-side institution where locals and tourists line up shoulder-to-shoulder for the famous lobster soup and grilled seafood skewers. The no-frills approach—order at the counter, grab your food when called, find a seat wherever you can—is part of the charm, as is the unbeatable location overlooking the old harbor and mountain backdrop. The minke whale kebab is controversial but authentic to Icelandic food culture, though the langoustine soup is the real crowd-pleaser that justifies the queue. Come for lunch around 11:30 AM to beat the cruise ship crowds, and don't expect white tablecloth service—this is seafood shack dining at its most genuine.

MAR Seafood is the new kid on the block that's already making waves with its sustainable seafood focus and creative small plates perfect for sharing. The lobster bisque is rich enough to convert soup skeptics, while the pan-seared cod with Icelandic barley showcases locally-sourced ingredients beyond just the fish. Though newer with fewer reviews, the intimate 30-seat space on Frakkastígur attracts discerning locals who appreciate the chef's commitment to lesser-known Icelandic catches and zero-waste cooking. It's ideal for adventurous couples or small groups willing to venture slightly off the main tourist path.

Reykjavík Kitchen brings a modern Nordic approach to seafood with impeccable presentation and flavor combinations that surprise even the most jaded food critics. Their seared scallops with cauliflower purée and crispy pancetta demonstrate technical precision while letting the sweetness of Icelandic scallops shine through. The minimalist Scandinavian interior and exceptional service make it equally suitable for business dinners and intimate celebrations, while the carefully curated wine list features both European classics and emerging Nordic producers. With the highest rating on this list at 4.8, it's clear locals consider this a special occasion destination that delivers every time.

Messinn has mastered the cozy neighborhood bistro formula with their signature skillet-baked fish dishes that arrive sizzling at your table. The pan-fried arctic char served family-style in cast iron with buttery potatoes is Instagram gold and absolutely delicious—perfect for sharing among friends or hungry couples. With over 3,500 reviews and a prime downtown location, it's refreshingly unpretentious despite the crowds, offering genuine Icelandic home cooking at prices that won't devastate your budget. Arrive before 6 PM or after 8 PM to avoid the peak dinner rush, and definitely save room for their skyr dessert.

Sjávargrillið (Seafood Grill) has perfected the art of the Icelandic fish buffet, where you choose your catch and watch it masterfully grilled or pan-seared to order. The grilled monkfish with truffle butter is what food bloggers rave about, but insiders know to order the catch of the day simply prepared with Icelandic sea salt and herbs. Set in a renovated building on bustling Skólavörðustígur, the wooden interior and open kitchen create a casual yet sophisticated vibe perfect for both date nights and groups of friends. The weekend brunch featuring smoked salmon and langoustine tails is worth the wait.

Tucked into the historic Grófartorg square, Fish Company elevates Icelandic seafood through a fusion lens that respects tradition while embracing global flavors. The chef's tasting menu is legendary among locals, particularly the salt-baked Arctic char with miso glaze that showcases both ocean-fresh fish and unexpected umami depth. The intimate, cellar-like atmosphere with exposed stone walls makes it ideal for romantic dinners or special celebrations, though reservations are essential as tourists and locals alike pack this place nightly. Don't skip the langoustine starter—it's what keeps regulars coming back season after season.