Best Seafood Restaurants in Reykjavik Iceland: Top Guide

Reykjavík punches well above its weight on seafood—you don’t need to drop 10,000 ISK on a fancy dinner to taste what makes Icelandic fish special. From harbor-side bowls of lobster soup to counter-service fish and chips under 2,000 ISK, the city has built a reputation for keeping its seafood honest, fresh, and surprisingly affordable.

Top Seafood Listings: 10 (TripAdvisor) · Guide to Top Spots: 9 (Guide to Iceland) · Local Favorite: Messinn (Reddit) · Key Restaurant: MAR Seafood

What seafood is popular in Iceland?

Icelandic seafood boils down to a few icons that have anchored diets here for centuries—cod, haddock, langoustine, and the infamous fermented shark known as hákarl. But what you’ll actually find on restaurant menus skews toward the fresh, simple preparations that let the fish speak for itself.

Fresh fish experiences

The harbor area around Grandi Mathöll has become the beating heart of Reykjavík’s fresh fish scene. This food hall, housed in a converted fish factory, opened in 2017 and has since built a reputation for serving up seafood at roughly 2,500 ISK per main—remarkably reasonable for the Icelandic capital (Guide to Iceland). Fisherman Fish Shop and Kitchen takes it a step further: everything on the menu stays under 2,000 ISK, with portions that reviewers consistently describe as “huge” (Stuck in Iceland).

For travelers planning their Iceland visit, timing matters: the Blue Lagoon Iceland busy times can affect availability at nearby restaurants, so consider booking harbor-area spots early if your schedule clusters around peak attraction hours.

• Grandi Mathöll: harbor food hall, ~2,500 ISK mains
• Fisherman Fish Shop: counter service, under 2,000 ISK
• 101 Reykjavik Street Food: #1 cheap seafood on TripAdvisor (2,241 reviews)

The pattern is consistent across budget spots: freshness and low prices go hand in hand when you skip the tourist-heavy downtown and head to the harbor area, where supply chains are shortest.

Signature catches

Cod remains Iceland’s crown jewel—mild, flaky, and pulled from some of the coldest waters on earth. Langoustine, smaller than lobster but sweeter, shows up in soups and grilled preparations at spots like Saegreifinn (Sea Baron), which TripAdvisor reviewers have repeatedly called the “best and cheapest seafood in Reykjavík” (TripAdvisor). One reviewer from August 2019 described the experience as “so fresh it’s a delight to eat.”

What is the dress code for the fish market in Reykjavik?

Fiskmarkaðurinn, Reykjavík’s premier upscale seafood restaurant, doesn’t post a strict dress code, but the general expectation leans smart casual. Most diners show up in neat casual—think clean jeans and a collared shirt for men, comparable for women. This isn’t a place where you’ll see tourists in hiking boots and rain gear, but neither is it a suit-and-tie establishment.

Fiskmarkaðurinn guidelines

The restaurant occupies a prime spot near the harbor, and the interior deliberately echoes a modern fish market aesthetic. Based on traveler reports and reviews, the venue asks guests to dress “neatly”—essentially what you’d wear to a mid-range restaurant anywhere in Northern Europe. Flip-flops and sportswear will likely draw a look, but enforceability appears inconsistent, varying by season and evening versus lunch service.

The implication: tourists who pack hiking gear for Iceland’s outdoor attractions should plan to change before dinner at upscale harbor restaurants.

What food is Reykjavík known for?

Beyond seafood, Reykjavík has built its culinary identity around a handful of dishes that divide visitors squarely between the adventurous and the cautious. Lamb soup (kjötsúpa) appears on nearly every menu, and fermented shark remains the ultimate test of culinary bravery.

Traditional Icelandic foods

• Plokkfiskur: A hearty fish stew mixing cod, potatoes, and onions—humble but satisfying
• Hákarl: Fermented Greenland shark, notoriously pungent; a rite of passage for bold travelers
• Lamb soup: Slow-cooked lamb with root vegetables, often served with fresh bread and free refills at places like Mandi’s
• Skyr: Thick dairy product closer to Greek yogurt, often dressed up with berries or honey

Mandi’s in downtown Reykjavík has become a local favorite for exactly this kind of comfort food—offering lamb and seafood soup with free refills and complimentary brownies or carrot cake (Dapper Professional). Locals flock there for quick, filling meals that won’t wreck a travel budget.

Is Iceland fish good quality?

Iceland’s fisheries operate under some of the world’s strictest sustainability frameworks, and the country’s Responsible Fisheries certification has become a benchmark that chefs and conscious consumers point to when evaluating sourcing. The cold, clean North Atlantic waters produce fish with high fat content and firm texture—qualities that translate directly into flavor.

Reasons to choose Icelandic seafood

Three factors drive Iceland’s reputation: pristine waters, rigorous quota management, and short supply chains that get fish from dock to plate within hours. The Iceland Responsible Fisheries program specifically certifies operators who meet sustainability and quality standards, giving diners a verifiable marker to look for.

• North Atlantic waters among the coldest and cleanest globally
• Strict quota systems prevent overfishing of key species
• Short supply chains preserve freshness
• Responsible Fisheries certification available for participating operators

TripAdvisor reviewers consistently praise the freshness they encounter at spots like Reykjavik Fish, with one recent visitor noting “good seafood at lower prices than most” (TripAdvisor). Time Out’s guide to Reykjavík’s best restaurants specifically calls out the Fish Company for elevating Icelandic seafood with Spanish, French, and Faroese influences while staying rooted in local sourcing.

What are the best seafood restaurants in Reykjavik Iceland?

This is where the research gets specific—and where your priorities decide which spot fits best. TripAdvisor’s 2026 rankings aggregate thousands of reviews to surface the spots that consistently deliver, while local guides add context that raw ratings can’t.

Top picks from TripAdvisor and locals

Five restaurants, five different vibes, and all of them land comfortably under the 3,000 ISK threshold that defines “budget” in Reykjavík. The numbers are stark: Icelandic Street Food has accumulated 3,549 reviews while maintaining a 4.7 rating—a combination that speaks to consistency rather than novelty.

MAR Seafood and Sea Baron

MAR Seafood sits in the heart of Reykjavík and draws visitors with its “finest fish pans” positioning—higher-end than the street food spots but still anchored in local catch. Sea Baron (Saegreifinn), meanwhile, has cultivated a cult following precisely because it refuses to play that game. One TripAdvisor reviewer summed it up in 2019: “Best and cheapest seafood in Reykjavik… Seafood so fresh it’s a delight to eat” (TripAdvisor). The restaurant offers simple, rustic preparations—lobster soup, grilled fish, nothing fancy—and that’s exactly the point.

Planning ahead helps: visitors checking Blue Lagoon Iceland best times to avoid crowds often find that mid-week harbor dining slots are easier to secure than weekend tables at popular spots.

Best and cheapest sea food in Reykjavik… Seafood so fresh it’s a delight to eat.

— TripAdvisor reviewer, August 2019 (TripAdvisor)

Everything was priced at under 2000 ISK… huge portions of the freshest fish possible.

— Stuck in Iceland author (Stuck in Iceland)

The pattern holding across these rankings is clear: Reykjavík rewards travelers who prioritize fish over fanfare. The highest-rated spots—Kaffivagninn, 101 Reykjavik Street Food, Icelandic Street Food—all share a commitment to honest preparation, fair pricing, and quantities that leave you full without emptying your wallet.

After savoring fresh catches at these seafood spots, unwind at top Reykjavik wine bars where Icelandic wines perfectly complement your meal.

Frequently asked questions