Iceland – From Rotten Shark to the famous Hot Dog – Best places to eat in Reykjavík

Clique aqui para ler em Português

So, that’s it, our last stop in Iceland: Reykjavík. We were so exhausted after those days that we decided to not do any  The place looks like a model city,  so well conserved, clean, organized very nice wooden houses and very colorful areas and full of life.

While walking I saw many places and a great variety of things to do over there. Many restaurant and stores for vegetarian, yoga places, shops, restaurants etc. Maybe I was a fool with all the stereotype and  I thought that the place would be small and with not much to do – because of the amount of snow they have.

Reykjavík surprised me and I’m glad I visited this amazing city.

A very exotic cuisine

Bæjarins Beztu Pylsur – Hot Dog

Hot dog price: 420 Kr // 3.10 EUR

Before getting weird let’s start with a food everybody knows: Hot Dog. The food truck is located in middle of the city and it’s called Bæjarins beztu pylsur – that can be translated to The best hot dog in town – and it is actually knowing as the best hot Dog in the world. The hot dog seems to be very simple as you can see on the video.

Tips: You can buy the Sausage and the special sauce in the airport.

Hákarl, the rotten shark – Cafe Loki

Before the video or any comments about the Hákarl let’s learn how it is prepared:

The meat of the Greenland shark is poisonous when fresh, due to a high content of urea and trimethylamine oxide, but may be consumed after being processed.

The traditional method is by gutting and beheading a Greenland or sleeper shark and placing it in a shallow hole dug in gravelly sand, with the now cleaned cavity resting on a small mound of sand. The shark is then covered with sand and gravel, and stones are placed on top of the sand in order to press the shark. In this way the fluids are pressed out of the body. The shark ferments in this fashion for 6–12 weeks depending on the season. Following this curing period, the shark is then cut into strips and hung to dry for several months. During this drying period a brown crust will develop, which is removed prior to cutting the shark into small pieces and serving.


Yummy, Sounds TERRIBLE! OMG, how people eat that?

We found it at the Café Loki, also located in the city center. The price was 520 KR // 4.30 EUR. The name on the menu is fermented shark, 4 bites – to taste. It also comes with a drink – ‘You might need to clean the taste on your mouth’, the waiter said.

As vegetarian, I could not taste it but Guiherme did. The result you can see on the video:

Tapas Restaurant – Tapas

Also located in the city center, Tapas is a must go place if you want to try all the diverted options that Iceland has to offer. It has set courses that you can find on their website. We had:

Iceland Gourmet Feast, taste the best of Iceland – Guilherme’s option

Price: 7990 KR// 66.10Eur

  • Smoked puffin with blueberry ‘brennivin’ sauce
  • Iceland sea-trout with pepper-salsa
  • Lobster tails baked in garlic
  • Pan-fried line caught blue line with lobster-sauce
  • Grilled Iceland lamb Samfaina
  • Minke Whale with cranberry-sauce
  • White chocolate ‘Skyr’* mousse with passion coulis

Vegetable fiesta / de la huerta – My option (vegetarian)

price 7.690 Kr // 63.62 EUR

  • Begins with an aperitif
  • Pan fried Icelandic button and oyster mushrooms with goats cheese cream and burned leek vinaigrette
  • Soft baked candy beet with feta cheese, quinoa salat and sesam-coriander dressing
  • Cauliflower and romanesco broccoli, cauliflower purée and lime-mint vinaigrette
  • Pickled cherry tomatoes with marinated mozzarella and basil-truffle oil
  • Zucchini roll filled with barley and asparagus on tomato salsa with eggplant purée and sweet red peppers sauce
  • White chocolate “skyr” mousse with passion fruit sauce


It’s very rare when I left a restaurant full and totally satisfied and it happened at Tapas. Even more surprisingly was that my portions were much bigger and sometimes tastier than Guilherme’s! Not because of the restaurant, but Puffin is so cute that could not taste good!

The plates were very well presented, a pleasant environment and great service.

The best soup ever

We passed a place called Núðluskálin a few time on the first day when we arrived in Reykjavík and it was too late to eat in restaurants. It was a place to eat soup and we underestimated the place. We were always looking for something different to eat but gladly we gave the place an opportunity and we ate there twice. The soup was SO GOOD, seriously! It was so good that when I was back home I was learning on youtube how to do this soup. It also a must go place.

That’s the end of our adventure in Iceland. This trip was amazing, we learned a lot and we are already missing Iceland. A very special place.

See ya in the next adventure.



One thought on “Iceland – From Rotten Shark to the famous Hot Dog – Best places to eat in Reykjavík

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s