Fiskmarkadurinn: Fresh Seafood in Reykjavik's Old Harbor

Fiskmarkadurinn sits on Adalstraeti in the heart of Reykjavik's historic Old Harbor district, steps from the water. The restaurant's name translates simply to "The Fish Market," and that directness carries through to what it does: source local catch daily and cook it with minimal fuss. If you're visiting Iceland's capital, this is one of the places locals will point you toward when you ask where to eat seafood that tastes like the North Atlantic.

Why This Restaurant Stands Out

The kitchen has built its reputation on a straightforward approach. Rather than chasing elaborate presentations or fusion concepts, Fiskmarkadurinn lets the raw material speak. The fish arrives fresh from Icelandic waters, and the cooking respects that quality by keeping technique restrained.

The location matters too. You're eating steps from where fishing boats still dock, in a neighborhood that has housed Reykjavik's maritime trade for centuries. The Old Harbor itself has transformed over the past two decades from a working industrial zone into a tourist and dining destination, but Fiskmarkadurinn predates that shift and maintains a more grounded character than many newer arrivals.

What the Kitchen Is Known For

The restaurant has earned its following for seafood preparations that highlight Icelandic species. Arctic char, halibut, and Atlantic salmon often appear in various forms. Lobster (langoustine) is a signature element when available. Fish soups and seafood stews tend to be standouts, offering warmth and depth that suits Reykjavik's cooler months.

Expect seasonal variation. The catch changes with the fishing calendar, so what's featured in summer differs from winter offerings. The kitchen often works with what landed that morning rather than maintaining a static menu.

Atmosphere and Setting

The space itself feels unpretentious. You're in a converted warehouse building, which is typical for the Old Harbor neighborhood. Exposed brick, simple wooden tables, and a casual vibe characterize most seating areas. Large windows face the harbor, so you can watch the water and the activity around the dock while you eat.

It's busy most evenings, particularly in summer months when tourism peaks in Reykjavik. The dining room fills with a mix of locals and travelers, creating an energetic atmosphere without feeling chaotic.

Service and Experience

Service tends toward friendly and efficient rather than formal. Staff are knowledgeable about the fish and the daily specials, and they're accustomed to explaining what's available and suggesting preparations. You won't experience elaborate table service, but you will be looked after attentively.

Reservations and Waits

Fiskmarkadurinn accepts reservations and takes them seriously. If you're dining during peak hours (evenings between 6 and 9 p.m., especially in summer), a reservation is wise. Walk-ins can often find a table if you arrive outside those windows, or if you're willing to wait 30 to 60 minutes during busy periods.

Lunch service tends to be less crowded than dinner, offering an alternative if you prefer a quieter experience.

Price Tier

Fiskmarkadurinn sits in the mid-range to upscale category for Reykjavik dining. It's noticeably more expensive than casual burger or soup spots, but less costly than fine dining establishments in the city center. You're paying for proximity to the harbor, fresh fish, and the restaurant's long-standing reputation.

Best Time to Visit

Summer (June through August) brings the warmest weather and the most activity around the harbor. The daylight extends nearly around the clock, so you can eat at 9 p.m. with the sun still high. That said, summer also means the most crowded conditions and the highest prices.

Winter offers a quieter experience and lower tourist density. The harbor feels more authentic during these months, though you'll need to dress warmly if you're walking along the waterfront before or after your meal.

Shoulder seasons (April through May, September through October) balance decent weather with fewer crowds.

Good to Know Before You Go

• The Old Harbor neighborhood is walkable from downtown Reykjavik's main shopping streets, a 10 to 15 minute stroll from Laugavegur.
• Parking near the harbor fills quickly during summer. Consider public transportation or a taxi if you're driving.
• Icelandic dining culture tends toward earlier meal times. Dinner service often begins around 5 or 6 p.m., with peak traffic between 7 and 9 p.m.
• The restaurant accepts both cash and card, though card payment is standard in Iceland.

Neighborhood and Location Context

Adalstraeti runs along the Old Harbor, one of Reykjavik's most historically significant areas. The harbor itself dates back to the 18th century as the city's primary port. Today it's a mix of maritime businesses, museums, restaurants, and shops housed in converted warehouses painted in bright colors.

From Fiskmarkadurinn, you can walk to the National Museum and Perlan (a glass dome housing restaurants and exhibitions) in minutes. The neighborhood also holds several smaller seafood restaurants and cafes, but Fiskmarkadurinn remains the most established and respected for serious fish cooking.

Who This Is For

This restaurant suits anyone seeking authentic Icelandic seafood without pretense. If you want to understand what the North Atlantic has to offer and how Reykjavik's culinary identity connects to its maritime heritage, Fiskmarkadurinn delivers. It's equally good for a casual lunch or a more intentional dinner. Families with children are welcome, though the evening rush can feel intense if you have very young kids.

If you're looking for fine dining theater or elaborate plating, you'll find that elsewhere in Reykjavik. This is the place for a bowl of fish soup, a perfectly cooked halibut fillet, and a view of the harbor.

FAQ

• Do I need a reservation? You don't strictly need one for lunch, but dinner reservations are strongly recommended, especially in summer or on weekends.
• What if I don't eat fish? The menu does include some non-seafood options, though the restaurant's identity is built around fish. You'll have a more limited selection if seafood isn't your preference.
• How long is a typical meal? Plan on 90 minutes to 2 hours from arrival to departure, depending on how busy the restaurant is and your pace.
• Is the Old Harbor neighborhood safe? Yes. It's one of Reykjavik's most visited areas and well-patrolled, even late in the evening.
• Can I eat outside? Seasonal outdoor seating does exist, though weather in Iceland means it's only comfortable during summer months.