The 6 Best Restaurants In Reykjavik!

We recently spent some time in Reykjavik before and after our big road trip of Iceland.
Iceland is not traditionally known for their food so we weren’t sure what to expect of the cities cuisine options. We tried to eat at as many places as possible, often sharing a plate of food at three different restaurants in one night in order to sample as much as we could.
Many restaurants didn’t make the cut but here are six restaurants (in order) that I truly believe you cannot miss visiting during your time in Reykjavik.





Without a doubt this was our absolute favourite restaurant in all of Iceland. We decided to visit Resto as it is currently rated #1 on TripAdvisor out of the 378 restaurants in Reykjavik (and considering that there are almost no big towns outside of Reykjavik I’m going to boldly say that this surely means this is the best restaurant in the whole country)!
The ingredients used at Resto are locally sourced and the meals are traditional Icelandic recipes with a modern twist. The restaurant is run and owned by a husband and wife duo who are truly passionate about the food they serve.
As a starter we shared the Salted Cod in pastry with a tomato-olive salsa and parmesan cheese. This was Andy’s favourite dish of the night.
For our mains we had the sautéed Ling with Langoustine (Lobster), served with madeira sauce and vegetables as well as the Baked Salted Cod with onions, chorizo and salsa-verde served with vegetables. Both were equally delicious, though I loved my dish as I got to try both the fish and lobster. Iceland is famous for their seafood and lamb (they have so much of both) so we really tried to sample as much of it as we could.
We shared a chocolate cake with almonds and ice-cream for dessert as I had been craving a good chocolate cake all week. The almonds and pistachio were the perfect combination with the rich sweetness of the cake.
If you want to enjoy a delicious and authentic Icelandic meal in a romantic setting then Resto is the place to go.
The restaurant was beautifully designed with warm lighting and romantic decor. For a fine-dining experience like this the prices are very fair (even in a country as expensive in Iceland).
Each and every dish we sampled was prepared to perfection and I honestly think it was one of the best meals of my life. I can’t recommend Resto enough if you want to splurge on a beautiful meal during your time in Iceland.







If you are wanting to sample some traditional Fish and Chips whilst in Reykjavik this is the place to go. They pride themselves on doing traditional fish and chips with organic, locally sourced ingredients. The batter is made without eggs and wheat which takes away the grease (and guilt) that normally comes with a fried fish. They oven roast potato wedges and season them in locally sourced salt.
The portions are large enough to share if you aren’t ravishing. The service was good and the food was delicious. For a healthier take on Fish and Chips this is the place to visit.




I had heard from a  few people that this was a place to visit for a traditional lobster soup. Lobster is one of the main delicacies in Iceland and so Lobster Soup is a popular dish among locals.
The soup is also served with a large, complimentary basket of bread for dipping. The restaurant is very basic, but the soup is tasty and great as a quick lunch to warm you up in the cold weather.
They also serve Minkie Whale if that is something you would be interested in sampling…



It might sound a bit crazy but Hot Dogs are a national dish in Iceland, served on almost every corner of Reykjavik and almost the only meal you can buy at a petrol station around the country.
The name of this hot dog stand translates to ‘the best hot dogs in town’ and as 70% of the 300,000 population of the country have visited this hot dog stand also, the name can’t be wrong. In 2006 it was named by The Guardian as the best hot dogs in all of Europe.
Order one with everything ‘ein mea öllu’ for the traditional Icelandic version of a Hot Dog with fried and raw onions and a mix of sauces and remoulade. I didn’t think it was anything crazy special but my boyfriend really liked it.
At only $3 each (and the cheapest meal in Iceland) try one for yourself and let me know if you agree that this the best hot dog in the world…




I had read that for the best soup in town this was the place to go. Their was a short line out the door before the restaurant opened which was a good sign. There are two soup options served daily, both of which are served in bread bowls. The South American Mince soup served the day of my visit was delicious and warm, just like I read it would be.
Service was very quick and the prices were reasonable. This is a great place to go for a quick, warming lunch (though I would have loved a seafood option on the menu).




If you are a bit of  Gelato buff like me then you should really consider a visit to this little dessert bar. Joylato make delicious Gelato out of liquid nitrogen right in front of you and uses only local and organic ingredients. Nothing is made using artificial additives or ingredients and everything on the menu is Gluten Free. The vegan option is made out of Coconut Milk and is insanely good. I highly recommend the all vegan, Salted Caramel Gelato with Chocolate Fudge Sauce. So delicious!




There you have it. These were my six favourite restaurant experiences in Reykjavik (and all of Iceland) and what I believe to be the 6 restaurants you can’t miss during a visit to Reykjavik. If you visit any of these restaurants during your own time in Iceland I would love to know what you thought in the comments below.



Seven Continents Sasha was a guest of Resto. As always, opinions are my own. 

You Might Also Like


  • Reply Deni 25/10/2016 at 9:02 pm

    Thank you for such an in-depth guide to Reykjavik’s restaurant scene! I really liked that most of the restaurants you visited offered locally sourced food items and even some gluten-free and vegan foods! I haven’t heard much about Icelandic food either, but from what I did hear it was mostly seafood and lamb, like you mentioned. Do you remember restaurants that didn’t make the cut, just to help plan around them for a potential upcoming trip?

    • Reply Seven Continents Sasha 31/10/2016 at 4:53 pm

      One of the restaurants that didn’t make the cut was Reykjavik Fish and Chips, it was the same price as Icelandic Fish and Chips but the quality wasn’t as good. These are definitely some of the best!

  • Reply Lauren West 25/10/2016 at 2:15 pm

    Tomato olive salsa? Lobster?? Fish and chips???!! Be still my beating heart, it all sounds delicious! I’ve been talking with my sister about visiting Iceland next year, and you certainly gave my tummy something to look forward to!!

  • Reply Soumya Nambiar 25/10/2016 at 9:40 am

    I love trying out new cuisines when I travel. But being a vegetarian, sometimes the choices are limited. How is the vegetarian scene in Iceland? Do we have good options to choose from?
    I always love a good chocolate cake too. I ate Gelato all through my trip to Italy.

    • Reply Seven Continents Sasha 31/10/2016 at 4:57 pm

      I think the vegetarian options are more limited in Iceland then elsewhere but I think there is enough to still find some delish meals!

  • Reply Soraya 25/10/2016 at 5:36 am

    This all sounds delicious! I love the sound of the salted cod at the first place – I am sure many visit it because it is highly ranked on Tripadvisor. And the fish & chips sounds delicious too – I love that it is made organically. But my favourite would have to be the gelato made with nitrogen – YUM!

    • Reply Seven Continents Sasha 31/10/2016 at 4:58 pm

      It was an incredible restaurant indeed. the nitrogen Gelato was insanely good too! Thanks for reading.

  • Reply Roger Wellington 25/10/2016 at 2:55 am

    Wow! I’ve never been to Iceland, but now I’m definitely interested in going now. The fish and chips (so great that it’s even organic), hot dog, and gelato look absolutely amazing. I can’t wait to try them whenever I make it out to Iceland.

  • Reply Ivy 25/10/2016 at 12:14 am

    That baked-salted cod looks DELICIOUS. I’m itching to go to Iceland so I’ll be sure to stop by Resto in Reykjavik if we get a chance. It sounds like Iceland has a lot of comfort food- which I absolutely love! Interesting that the fish and ‘chips’ are potato wedges instead of fries- I think I like that better 🙂

    • Reply Seven Continents Sasha 31/10/2016 at 4:59 pm

      Yeah, it was unique but really delicious. It was definitely a healthier, home style version but the flavour was incredible. If you only visit one definitely make it Resto, insanely good!

  • Reply Naomi 24/10/2016 at 9:52 pm

    I think I’d go for the fish and chips. Although the soup-bread-bowl looks pretty cool too. Have to try everything.

  • Reply helene 24/10/2016 at 6:09 pm

    Hi Sacha! I moved to Reykjavik a few months ago so it was cool to read something about the city! I agree with most of your selection although I have never been to Resto but now I will!
    My favorite ice cream place is Valdis ! Have you ever heard of them? They make carrot cake Ice cream !!! 😀

    • Reply Seven Continents Sasha 31/10/2016 at 5:02 pm

      Oh I think I had read something about Valdis but just didn’t get a chance to visit, not enough time sadly. Resto is unbelievable, definitely worth the visit!

  • Reply Tina and Jimmy 24/10/2016 at 5:16 pm

    I always appreciate seeing food articles when traveling, don’t get me wrong, love reading about other destinations and looking at photographs, but somehow having a pre-view of where and what to eat helps in when planning a trip. SVARTA KAFFID would have to be my favorite, i’m a sucker for bread bowl with soup 🙂

  • Reply Lauren West 24/10/2016 at 4:24 pm

    This all sounds delicious right now! A hot bread bowl of soup seems like the perfect thing to beat the cold weather, too. Buuuut even if it’s cold that gelato place seems awesome too, I’m always a sucker for dessert! Thanks for the great tips 🙂

  • Leave a Reply

    This site uses Akismet to reduce spam. Learn how your comment data is processed.