Best Seafood Restaurants in Reykjavik, Reykjavíkurborg

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

17 results

Maíz Mexican Street Food1

Maíz Mexican Street Food

5.0(12)

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

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
Reykjavík Kitchen2

Reykjavík Kitchen

4.8(2235)

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

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
Sjávargrillið3

Sjávargrillið

4.7(2096)

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

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 MenuISK 15Dinner MenuISK 15Lobster TacosISK 15
Fish Company4

Fish Company

4.7(1794)

Vesturgata 2a, Grófartorg, 101 Reykjavík, Iceland

Fiskfélagið (Fish Company) is a gourmet restaurant located in the historic Zimsen house in Reykjavik, Iceland. It offers a unique dining experience with a strong emphasis on the finest Icelandic ingredients from both land and sea, curated by owner and master chef Lárus Gunnar Jónasson.

5-Course Gourmet FeastTakeaway Food
Arabian Taste5

Arabian Taste

4.7(1317)

Laugavegur 87, 101 Reykjavík, Iceland

Arabian Taste is an authentic Syrian kebab restaurant located on Laugavegur in Reykjavík, serving traditional Middle Eastern dishes since 2021. The restaurant specializes in shawarma, doner kebab, kebab sticks, and other Syrian cuisine with fresh ingredients and authentic flavors.

ShawarmaISK 15Doner KebabISK 15Kebab SticksISK 15
MAR Seafood Reykavík6

MAR Seafood Reykavík

4.7(280)

Frakkastígur 8b, 101 Reykjavík, Iceland

Seafood restaurant in Reykjavik. 280+ reviews on Google. Book directly and save.

Icelandic Street Food7

Icelandic Street Food

4.6(6704)

Lækjargata 8, 101 Reykjavík, Iceland

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
Messinn8

Messinn

4.6(3569)

Lækjargata 6, 101 Reykjavík, Iceland

Messinn is a seafood restaurant located in the heart of Reykjavik, Iceland. They specialize in fresh seafood, served for lunch and dinner daily. Their signature dishes are fish pans, featuring freshly cooked fish, butter-fried potatoes, and vegetables, perfect for sharing.

Fiskmarkaðurinn / Fish Market9

Fiskmarkaðurinn / Fish Market

4.6(1615)

Aðalstræti 12, 101 Reykjavík, Iceland

Fiskmarkaðurinn, also known as Fish Market, is a renowned fine-dining restaurant in Reykjavik, Iceland, offering a unique fusion of fresh Icelandic ingredients and Asian-inspired cuisine. Located in one of the city's oldest buildings, it provides an upscale dining experience with a sophisticated ambiance. The restaurant is celebrated for its innovative dishes, including sushi, sashimi, and Robata-

Classic 6-course tasting menuISK 122Premium 7-course tasting menuISK 144Lounge Bar (Uppi)
Café Loki10

Café Loki

4.5(6539)

Lokastígur 28, 101 Reykjavík, Iceland

Café Loki is a family-run restaurant in Reykjavik, Iceland, specializing in traditional Icelandic home-style food. It is conveniently located directly across from the iconic Hallgrímskirkja church and is renowned for its authentic cuisine, including unique dishes like rye bread ice cream.

Plokkfiskur (Mashed Fish)ISK 23Lamb SoupISK 18Vegetarian PlateISK 20
Grazie Trattoria11

Grazie Trattoria

4.5(592)

Hverfisgata 96, Hverfisgata 96, 101 Reykjavík, Iceland

Grazie Trattoria is a popular Italian restaurant located on Hverfisgata street in central Reykjavik, known for its authentic Italian food. It offers classic pasta, meat, and seafood options, along with a great selection of wood-fired pizzas, all prepared with a mix of fresh Italian and Icelandic ingredients. The restaurant aims to provide a warm, cozy, and authentic Italian dining experience.

Napoli Pizza SchoolISK 103Catering Orders
Krua Thai12

Krua Thai

4.4(941)

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

Krua Thai is a Thai restaurant in Reykjavik, Iceland, offering a variety of traditional Thai dishes. They have two locations, one in Kópavogur and another on Skólavörðustígur in Reykjavík, providing both dine-in and takeaway options.

Deep-fried shrimp with riceISK 23Meat in oyster sauce with riceISK 26Chicken with Cashew Thai StyleISK 28
Íslenska Hamborgarafabrikkan13

Íslenska Hamborgarafabrikkan

4.4(911)

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

Íslenska Hamborgarafabrikkan (The Icelandic Hamburger Factory) is a popular local burger chain in Reykjavik known for serving traditional Icelandic-style hamburgers and fast food. The restaurant focuses on classic comfort food with a distinctly Icelandic twist, offering burgers, fries, and other casual dining options.

Classic HamburgerISK 18Fish BurgerISK 20Lamb BurgerISK 22
Hereford14

Hereford

4.4(757)

Laugavegur 53b, 101 Reykjavík, Iceland

Hereford Steakhouse, established in 2003, is a renowned restaurant in the heart of Reykjavík, Iceland, offering a classic steakhouse experience. It is known for its welcoming atmosphere and specializes in high-quality beef, lamb, and seafood. The restaurant features a unique ordering system where guests customize their steak preparation, ensuring a tailored dining experience.

Beef CarpaccioISK 28Garlic Roasted EscargotsISK 25Lobster Soup a la HerefordISK 25
Monkeys Reykjavik15

Monkeys Reykjavik

4.4(497)

Klapparstígur 28, 101 Reykjavík, Iceland

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
Reykjavik Fish Restaurant16

Reykjavik Fish Restaurant

4.2(3055)

Tryggvagata 8, 101, 101 Reykjavík, Iceland

Reykjavik Fish Restaurant offers fresh fish daily, specializing in classic fish and chips, and rich seafood soup. They aim to provide exquisite food and an unforgettable atmosphere in Reykjavik, Iceland.

Fish and ChipsISK 25Baked Fillets of Arctic CharISK 35Fish SoupISK 19
Meira ramen Momo17

Meira ramen Momo

4.1(220)

Bankastræti 8, 101 Reykjavík, Iceland

Meira Ramen Momo is a quaint and quirky ramen joint located in central Reykjavik, offering an extensive menu of tasty ramen, side orders like dumplings, and a selection of local beers. It aims to provide an authentic dining experience reminiscent of ordering noodles in Japan.

Miso RamenLobster RamenKimchi Ramen

Frequently Asked Questions

How many seafood restaurants are in Reykjavik?+

We found 17 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.

View detailed rankings with scores & charts → See Addagio Scores, price comparisons, service availability, and FAQ.

This page in other languages: