We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.


Certificate of Excellence
$$ - $$$
European, Scandinavian, Vegetarian Friendly
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Nautholsvegur 106, Reykjavik 101, Iceland
+354 599 6660
11:00 - 22:00
Closed now
See all hours
Sun - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

162 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 143: English reviews
A TripAdvisor Member
5 of 5 bubbles Reviewed yesterday NEW via mobile

My husband had the cod and I had fish and chips. Beautifully cooked and presented! Great atmosphere, nice place to sit and watch the snow fall as we ate.

Thank A TripAdvisor Member
Leamington Spa, United Kingdom
Level Contributor
226 reviews
103 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Our visit to this restaurant was a wonderful experience from the very beginning. The building is modern, beautiful and smart. The atmosphere is lovely and intimate and the restaurant spotlessly clean and quite minimalist. The two members of staff were friendly and attentive in an unobtrusive manner. They took tremendous care with everything. And the food - oh my goodness... More 

Thank johnandlizb
Manchester, United Kingdom
Level Contributor
87 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 bubbles Reviewed 13 January 2017 via mobile

This restaurant is well worth a visit, it was lovely to travel out of the main part of Reykjavik (it's a 10 minute drive) where the restaurants were pretty crowded and noisy. This place was calm and very welcoming. The staff were brilliant, explained the menu to us and were always around for drinks etc. The food was the best... More 

Thank abzster
Level Contributor
241 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
4 of 5 bubbles Reviewed 19 December 2016

Went with work colleagues and everyone enjoyed their meals. Set menu with good variety. The appetizer was a real taste test and impressive. I had turkey and it was very good.

Thank CanViking
Tamworth, United Kingdom
Level Contributor
24 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 5 December 2016 via mobile

Quality food ( the best cod I have ever eaten. Melted in my mouth),quality staff, brilliant atmosphere.

Thank hightower1966
Birmingham, United Kingdom
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 22 November 2016

Definitely worth a visit. Can stay in the pool for a while but you will need to cool down. We did so by running down the beach into the sea but you could just sit on the side! There is also a steam room but we didn't use it. Showers etc. very clean and warm

1 Thank phil c
Reykjavik, Iceland
Level Contributor
17 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 9 November 2016

When I started writing this review I was reminded that I had rewiewed it before. The thing is that it is one of my favorite places to go and eat. Not too fancy but still so nice and cosy. We had three courses, carapacchio-fish-chocoladekake. Everything was perfect and the service too.

Thank 1971Mary
Reykjavik, Iceland
Level Contributor
45 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 3 November 2016 via mobile

We decided to have lunch after a seminar at Nauthóll and were not disappointed. I had the chicken sandwich with sweet potato fries, it was very good and a bit spicy. Service was good and my coworkers were happy with their fish dishes. One had fish of the day and the other fish and chips. Everyone was full and happy... More 

Thank evaloftsdottir
Reykjavik, Iceland
Level Contributor
9 reviews
9 restaurant reviews
4 of 5 bubbles Reviewed 2 November 2016

A very nice and cosy place to visit. The location is special and the house architecture is designed as a mixture of hard and soft textures drawn from nature. The service is personal and friendly. Well worth the visit.

Thank bjork_f
Reykjavik, Iceland
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 19 October 2016

Very cosy restaurant and a good food and service. The atmosphere is lovely. I can recomend this restaurant and I went there with my husband and my sister.

Thank Elísabet E

Travellers who viewed Nautholl also viewed

Reykjavik, Capital Region
Reykjavik, Capital Region
Reykjavik, Capital Region
Reykjavik, Capital Region

Been to Nautholl? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$11 - US$32
European, Scandinavian, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Parking Available, Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
Romantic, Special Occasion Dining, Groups, Child-friendly, View, Bar Scene, Kids, Local cuisine, Business meetings
Open Hours
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
Location and Contact Information
  • Address: Nautholsvegur 106, Reykjavik 101, Iceland
  • Location: Europe  >  Iceland  >  Capital Region  >  Reykjavik
  • Phone Number: +354 599 6660
Nauthóll features modern Icelandic cuisine with an emphasis on fresh local ingredients, in-house production and casual atmosphere. Nauthóll is led by master chef, Björn Ingi Björnsson, who is a part of a new generation of Icelandic chefs, committed to sustainable cuisine. Nauthóll is situated in the outskirts of Öskjuhlíd, Reykjavik's downtown nature paradise, overlooking Reykjavik thermal beach and only a 5-minute drive from downtown Reykjavik.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautholl and other visitors
3 questions
Ask a question
Hafnarfjordur, Iceland
over a year ago
Hafnarfjordur, Iceland
over a year ago

See all questions (3)

Questions? Get answers from Nautholl staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?