'Delicious and beautifully presented fish and lamb dishes and some excellent bottled beers from Akureyri. It's well worth the short trip out from the city centre for a real taste of Iceland near the beach.

At the beginning, we chose this restaurant simply because of its sea view, but later we found out the food was unexpectedly good as well. We had a soup with mixed seafood and a dish of lamb shank. The soup was delicious and consisted of quite a variety of seafood; and the lamb was soft and smooth. The service was... More

Walked from hotel Reykjavik Natuara-only about 10 minutes. Walked in with no reservation and was greeted friendily and immediately seated. Food was fast and fresh with great presentation and flavour. I wasn't expecting the quality of food we received considering it's a "Bistro" but this place was a pleasant surprise. Definitely worth a visit for some good Icelandic food-this is... More

Went to Nautholl one night late in October with 7 friends (4 couples) We all ordered different kind of dishes. Everyone was so pleased with their food, and the waitresses were so kind and helpful. We had splendid time, maybe too good, because we saw the other guests leave one by one... Then we realised we were not the reason... More

The best thing about this place is the scenery, then comes the food and the service, which were very good.

My family had a delightful meal sitting by the window here and enjoying the thermal beach sights. Food was quite good and the strawberry dessert was purely sinful. Wait staff was very attentive. Our server went so far as to print the local bus schedule route for me.

We attended a wedding reception here on August 25 2012. There could not have been a more beautiful wedding reception. Upon arriving, the guests were served chocolate dipped strawberries and other sweets which complemented the champagne. The first course was lobster, cooked to perfection. The second course was duck, incredibly flavorful and very unique. The main was a white fish,... More

This restaurant offers great food and an excellent service. You can enjoy a scenic view of Nauthólsvík during your meal. Good price/quality ratio!

This is a nice restaurant which has great food for lunch and evenings. I've tried a few of their soups, salads, chicken and fish. Nothing has let me down. Great prices too.