Best Seafood Restaurants in Reykjavik, Reykjavíkurborg

Compare 8 top-rated seafood restaurants in Reykjavik, Reykjavíkurborg. Read reviews, check prices, and book directly online.

1
Maíz Mexican Street Food

Kringlan 4-12, 103, 103 Reykjavík, Iceland

5.0(12)

Maíz Mexican Street Food brings vibrant flavors from Mexico to Reykjavík, Iceland. They offer authentic tacos, burritos, esquites, nachos and more made from original recipes in a warm environment celebrating Mexican tradition.

Taco Al PastorISK 13Fish TacoISK 13Carne Asada TacoISK 13
2
Reykjavík Kitchen

Rauðarárstígur 8, 105 Reykjavík, Iceland

4.8(2235)

Reykjavík Kitchen is a family owned and run restaurant in the heart of Reykjavík. They pride themselves in providing a friendly atmosphere and good local food with their main focus being fresh Icelandic fish and meat.

Three Course Menu with LambISK 82Three Course Menu with CodISK 76Vegan Three Course MenuISK 63
3
Sjávargrillið

Skólavörðustígur 14, 101 Reykjavík, Iceland

4.7(2096)

Sjávargrillið is a renowned seafood restaurant in Reykjavik's city center, operating since 2011. The restaurant specializes in grilled Icelandic dishes with international flavors, emphasizing fresh ingredients and unique spice blends in a cozy two-story setting.

Lunch MenuDinner MenuLobster Tacos
4
Arabian Taste

Laugavegur 87, 101 Reykjavík, Iceland

4.7(1317)

Arabian Taste is an authentic Syrian restaurant located on Laugavegur 87 in Reykjavík, serving traditional Middle Eastern cuisine since 2021. They specialize in kebabs, shawarma, and doner kebab with fresh ingredients and have been rated #1 restaurant in Reykjavík by customers.

ShawarmaDoner KebabKebab Sticks
5
Icelandic Street Food

Lækjargata 8, 101 Reykjavík, Iceland

4.6(6704)

Icelandic Street Food is a popular casual restaurant in downtown Reykjavik serving traditional Icelandic dishes in a cozy, authentic atmosphere. Known for their fresh seafood, lamb soup, and traditional Icelandic meat soup, it offers visitors an affordable way to experience local cuisine.

Traditional Icelandic SoupISK 18Fish & ChipsISK 22Icelandic Meat SoupISK 16
6
Íslenska Hamborgarafabrikkan

Höfðatorg, 2, 105, Katrínartún, 105 Reykjavík, Iceland

4.4(911)

Íslenska Hamborgarafabrikkan (The Icelandic Hamburger Factory) is a popular burger restaurant chain in Reykjavik known for serving quality Icelandic-style burgers and fast food. The restaurant focuses on fresh, local ingredients and offers a casual dining experience with traditional and specialty burger options.

Classic HamburgerISK 18Fish BurgerISK 20Lamb BurgerISK 22
7
Monkeys Reykjavik

Klapparstígur 28, 101 Reykjavík, Iceland

4.4(497)

Monkeys is a Nikkei cuisine restaurant in Reykjavík that combines traditional Asian cooking techniques with South American spices and premium Icelandic ingredients. The restaurant offers exciting small plates, grilled dishes, sushi, and cocktails, featuring steaks cooked in a Josper coal oven and various fish and shellfish dishes.

Surf & Turf MakiISK 26Argentinian Giant Prawns TempuraISK 29Tuna CevicheISK 27
8
Tokyo Sushi

Álfheimar, 104 Reykjavík, Iceland

4.3(225)

Tokyo Sushi is a Japanese restaurant located in Reykjavik, Iceland, offering traditional sushi and Japanese cuisine. The restaurant is known for its fresh fish and authentic Japanese dining experience in the heart of Iceland's capital.

Sushi DiningISK 25Japanese CuisineISK 30

Frequently Asked Questions

How many seafood restaurants are in Reykjavik?+

We found 8 seafood restaurants in Reykjavik, Reykjavíkurborg on Addagio. Browse their profiles, compare prices, and book directly online.

How do I book a seafood restaurant in Reykjavik?+

Choose a seafood restaurant from the list above, view their services and prices, then click "Book" to schedule your appointment. No account required.

Are these seafood restaurants verified?+

All businesses on Addagio are sourced from Google Maps and verified with real data — addresses, phone numbers, and services are confirmed.