Capital Region, Iceland Food Guide: 10 Seafood food Must-Eat Restaurants & Street Food Stalls in Reykjavik

December 14, 2019 Marlin Saiz

Best Seafood restaurants nearby. Discover the best Seafood food in Reykjavik. View Menus, Photos and Reviews for Seafood restaurants near you.. Reykjavik bears the distinction of being the world’s northernmost capital, and for many Icelandic visitors it also serves as a gateway to the rugged adventure options beyond. Recharge after outdoor pursuits in one of the many geothermal springs or luxurious indoor spas. We appreciate Reykjavik’s open-minded and energetic culture that includes a hip and internationally recognized music and arts scene, great food and notoriously "enthusiastic" nightlife.
Things to do in Reykjavik

10. Messinn

Laekjargata 6b, Reykjavik 101 Iceland Seafood, European, Scandinavian Lunch, Dinner, Drinks Reservations, Seating, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Accepts Credit Cards, Table Service [email protected] +354 546 0095 http://messinn.com
Food
Service
Value
Overall Ratings

4 based on 1982 reviews

Messinn

Seafood restaurant

Reviewed By spincat

A place with a great ambience where you'll find truly delicious pans of fish, a nice selection of wines, a few well-made, potent cocktails along with a small but perfect choice of starters and desserts. We came here twice because we absolutely loved the food, the buzz and the friendly staff.In fact I enjoyed myself so much eating, drinking and chatting that some of the detail is lost but I can say that I particularly enjoyed the saltfish mousse on rye, the redfish with its delicious subtly-spiced sauce and the beautifully cooked plaice. There are maybe 6 or 8 fish to chose from each with its special sauce, new potatoes and salad leaves - a generous helping. The place isn't cheap but it is very reasonable by Reykjavik standards. Gorgeous!

9. Fiskfelagid - Fish Company

Vesturgata 2a Grófartorg, Reykjavik 101 Iceland Seafood, European, Scandinavian, International Lunch, Dinner, Drinks, Late Night Highchairs Available, Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Accepts Credit Cards, Table Service [email protected] +354 552 5300 http://www.fiskfelagid.is/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1999 reviews

Fiskfelagid - Fish Company

A TRIP AROUND ICELAND OR THE WORLD? THE CHOICE IS YOURS. What to eat in Iceland? If this question troubles you then let our chef’s take your taste buds on a trip AROUND ICELAND, without ever leaving your table. The chef’s will assemble creative blends of

Reviewed By 860SusanB860

What a cool restaurant!We had a large party that made reservations and we sat down in a cellar-like part of this restaurant. The low lighting, stone walls, and local decor all added to the ambiance of the place. Service was attentive and the food was excellent!We began with fresh bread & Icelandic butter with sea salt and a fresh mackerel amuse-bouche served in a tiny little ceramic pot with a green pea sauce. It was artistic, creative, and delicious. Next up was a cod medallion with a honey glaze, kale, and pea shoots - delicious. The entree was a nice, rolled up plaice fillet and a tender piece of Atlantic perch with broccoli and a wonderful sauce. All of the sauces, seasonings, and presentation were spot-on. Dessert was a delicious white chocolate brownie topped with a sweet pasty crust and creme fraiche ice cream. From the wine choices all the way through dessert, this was an absolutely wonderful meal and I can honestly say - one of the best we had in Iceland!

Nethylur 2, Reykjavik 110 Iceland Seafood, European, Healthy, Scandinavian Dinner, Lunch, Drinks Wheelchair Accessible, Reservations, Seating, Parking Available, Free Off-Street Parking, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Credit Cards, Table Service, Full Bar [email protected] +354 587 2882 http://www.galleryfiskur.is
Food
Service
Value
Atmosphere
Overall Ratings

5 based on 157 reviews

Gallery Fiskur

Open for for lunch Monday to Friday and the whole day and dinner Tuesday to Saturday. The restaurant is closed on Sunday's.Gallery Fiskur is located next to the Arbaer open-air museum in Reykjavik and right by one of the main roads from the city center. I

Reviewed By bjnomads

In an unusual location outside of Reykjavik , you will find Gallery Fiskur, an excellent place to get fresh seafood. The citrus cured arctic char is an excellent light starter, with the crunch of a nut and crouton mix and pomegranate giving it an elegant complexity. The peppersteak halibut is excellent, fresh meaty halibut paired with a strong black pepper coating, with a nice mushroom cream sauce. The plokkfiskur- cod with mashed potato and cheese, is a traditional, decadent Icelandic dish . The Haddock Monday style also was a nice set of fillets, with potatoes and seared vegetables. They have a selection of drinks- wines, beers and softdrinks. Service is friendly and provides good suggestions. Nice place for good tasty seafood.

7. Resto

Raudararstigur 27-29, Reykjavik 105 Iceland Seafood, European, Scandinavian Lunch, Dinner Reservations, Seating, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service [email protected] +354 546 9550 http://www.resto.is/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1441 reviews

Resto

Chef Johann Helgi Johannsson and his wife Ragnheidur Helen Edvardsdottir own and manage Resto. Johann has built up a great reputation for quality cooking in other restaurants in Reykjavik so they decided to follow their dreams and open their own restauran

Reviewed By L9553TCmonicam

This was probably in one of my top 3 meals of all time! Everything we ordered was impeccable prepared and exquisitely delicious. Service was great - they accommodated us without reservations. Beautiful restaurant. If you are visiting Iceland, this restaurant should be on your list!

6. Forrettabarinn

Nylendugata 14, Reykjavik 101 Iceland Seafood, European, Scandinavian, International Drinks, Dinner Seating, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Accepts Credit Cards, Table Servic [email protected] +354 517 1800 http://www.forrettabarinn.is
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1353 reviews

Forrettabarinn

We serve starters of all sizes from around the world, made out of Iceland's freshest ingredients and seasonal game. Forrettabarinn is a true gem in the oldest part of town, in the fresh sea air down by the harbor.Our wine and beer-list matches perfectly t

Reviewed By Daniel M

Spent an extremely pleasant evening with my family in this bustling and welcoming eatery. I ordered the 'Sea Horse', a fixed menu, and every course was faultless. Main man, Robert, is an artist with the ingredients he has combined. The staff are attentive and friendly. I have nothing but good things to say about Forrettabarinn. Highly recommended.

7 Things to Do in Reykjavik That You Shouldn't Miss

5. Old Iceland Restaurant

Laugavegur 72, Reykjavik 101 Iceland Seafood, European, Scandinavian Lunch, Dinner Reservations, Seating, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service [email protected] +354 551 6131 http://www.oldiceland.is/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 2384 reviews

Old Iceland Restaurant

We are a family run restaurant with Icelandic home cooking. Our specialty is on seafood and Icelandic lamb. We also offer a choice of three or a five course set menu OPENING HOURS: Lunch: 11:30 - 15:30, Dinner: 17:00 - 22:00

Reviewed By virginiapaints

Old Iceland Restaurant was recommended to us by the staff of the Sküggi Hotel (excellent lodging!) specifically because I have dietary restrictions. The wait staff and the kitchen are well educated about celiacs disease and food allergies and made me feel very confident upon ordering. (Those of you who have celiacs know the anxiety that comes with eating at an unfamiliar restaurant.)My husband and I each got a different starter and different meal and swapped half way through. Everything we had was so delicious that I regretted being over the age of 5 and couldn’t kick my plate without ending up shamed in a YouTube video. The gluten free bread and seasoned butter was so good that I thought a mistake had been made and it was “normal” bread. Not only did we have a glorious anniversary dinner our first night in Reykjavik, we went back two nights later and had the soup as a main course... AND went back our last night to have the shellfish soup starter and the cod entree.I am looking forward to coming back to Iceland... yes, it’s a beautiful country filled with welcoming people... but I’m coming back for the soup.

Reykjavik Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Reykjavik

4. Fish&Co

Adalstraeti 16, Reykjavik 101 Iceland Seafood, Fast Food, European, Scandinavian, Street Food Lunch, Dinner Takeout, Outdoor Seating, Wheelchair Accessible [email protected] +354 823 1667
Food
Service
Value
Overall Ratings

5 based on 278 reviews

Fish&Co

We keep it simple yet delicious, serving only fresh pan fried cod with either a side of fries or salad. It is a food trailer with one of the best location in all of Reykjavík, in a beautiful garden between the famous church, called Hallgrímskirkja and the

Reviewed By Behappy7

Tasty, fresh, flaky, huge portion and great value! Pls note that the owner moved the Wagon from its original location to the premises in front of Hallgrimskirkja Church. Enjoy!

Most Popular Bar food in Reykjavik, Capital Region, Iceland

3. Reykjavik Kitchen

Raudararstig 8, Reykjavik 105 Iceland Seafood, European, Scandinavian, Healthy Lunch, Dinner, Drinks Reservations, Seating, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service, Highchairs Available, Wine and Beer [email protected] +354 562 0020 http://reykjavikkitchen.is/
Food
Service
Value
Overall Ratings

5 based on 403 reviews

Reykjavik Kitchen

Family owned and run restaurant in the heart of Reykjavík. Cosy and relaxed atmosphere with traditional Icelandic quality food and personal service.

Reviewed By 860Vetman

Reykjavik Kitchen does not take reservations but it's well with waiting for. Arriving 7:30P on a Saturday evening we had to wait approximately 45 mintutes. You can have a drink while waiting but there's really no room other than standing room while doing so. When we were finally seated, everything was brought out in a timely manner. Our group of four ordered the same appy's and entree's. That was too funny. Starting off with a salad we then each ordered the coffee smoked salmon and we had the black pasta for our main course. For dessert we spit the homemade vanilla ice cream with hot raspberry sauce sprinkled with chocolate ash. Fantastic to say the least.

Where to eat European food in Reykjavik: The Best Restaurants and Bars

2. Icelandic Street Food

Laekjargata 8, Reykjavik 101 Iceland Seafood, Fast Food, Soups Lunch, Dinner, Brunch, Late Night, Drinks Takeout, Seating, Serves Alcohol, Accepts Credit Cards, Street Parking, Live Music +354 519 5125 http://www.icelandicstreetfood.com
Food
Service
Value
Overall Ratings

5 based on 2863 reviews

Icelandic Street Food

Icelandic traditional food made as street food. In the morning (8-11AM) Breakfast & Coffee, all you can eat - 2200kr. Starting at 11:30 - 23:00 in the night: Traditional Icelandic Fishermans Favourite with bread on the side. Traditional Icelandic Shellfis

Reviewed By John P

Just the job on a cold day in Reykjavik.We enjoyed the lamb soup and refills! So tasty and nourishing. It was served piping hot, very quickly. Also free macaroons for afters. Much cheaper than we've had elsewhere and just as nice if not better.We were served by "michaeli?" a friendly young man in a yellow checked shirt; very enthusiastic, he really seemed to enjoy his job; thank you. .Hello John P Thank you for taking the time to leave Icelandic Street Food a review! We are happy to hear our warm soup was prefect for a cold day! We will make sure to pass along the compliment to the staff.

Best American food near Reykjavik, Capital Region, Iceland

1. 101 Reykjavik Street Food

Ingolfsstraeti 2, Reykjavik 101 Iceland Seafood, Fast Food, Soups, Scandinavian, Street Food Lunch, Dinner, Late Night, Drinks Wine and Beer, Takeout, Accepts Credit Cards, Outdoor Seating, Parking Available, Street Parking, Family style [email protected] +354 655 3818 http://www.101streetfood.is
Food
Service
Value
Overall Ratings

5 based on 684 reviews

101 Reykjavik Street Food

101 Reykjavik Street Food is convenient and flavourful food for a reasonable price Restaurant in down town Reykjavik. Offering Traditional Icelandic Grandma Meat Soup (Kjötsúpa), Lobster Soup, Seafood Soup, Fish & Chips, Selection of Noodle Soups and lets

Reviewed By Bethan12345

We visited after reading the excellent reviews on Tripadvisor - and it did not disappoint. I had the lobster soup and it was absolutely delicious (photos attached). My husband had the fish and chips, which he also enjoyed.Better still was the fantastic service we received, we were made to feel welcome from the moment we walked in and the owner couldn’t do enough for us. If we could have gone back again, we would have - but sadly it was our last day in Iceland. I would definitely recommend. If the owners are reading this - thank you for such a lovely experience.

Top 10 International food in Reykjavik, Capital Region, Iceland

ThingsTodoPost © 2018 All rights reserved.