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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices


Certificate of Excellence
$$ - $$$
European, Soups, Scandinavian
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
All hours
Sun - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

156 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 138: English reviews
Level Contributor
48 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 2 September 2016

An unexpected find with delicious fish. We were looking for the thermal beach and found this restaurant first before popping to enjoy the beach afterwards. Stylish feel, considerate service and great food.

Thank Sallyswpea
Level Contributor
24 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 27 August 2016 via mobile

This modern elegant Nordic style restaurant gave us a great table overlooking Reykjavik's coastal path. The food came in generous portions and the fish and French fried was excellent. Great for dinner. You could sit out on the veranda in fine weather.

Thank Thingholt
Level Contributor
14 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 25 August 2016

I know chicken salad isn't exciting, but we came to eat here (as we often do) at the end of a long two weeks of serious vacation eating. I had the chicken salad and it was wonderful! There were so many small things added into the dish to make it absolutely perfect. It was topped with the tastiest shredded carrots... More 

Thank MsMessyHG
Level Contributor
92 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed 15 August 2016

we visited the heated sea water pool next to Nautholl and took the chance to get a table for lunch, simple fair, very well done, great service, made to feel very welcome, lot of locals out for Sunday lunch which is always a good sign, not that easy to find and roadworks didn't help but don't let that put you... More 

Thank msg101
Doha, Qatar
Level Contributor
27 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 13 August 2016 via mobile

We went to Nauthóll and we're pleasantly surprised. We enjoyed fantastic dinner, a trout and a chicken salad and both dishes were delicious. We ate outside, however this is only recommended if the sun is shining as it quickly became shilly when the sun disappeared. Overall this was a nice experience which we may repeat.

Thank maghh05
Ghent, Belgium
Level Contributor
35 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 bubbles Reviewed 10 July 2016

After a bike ride we passed by chance along Nautholl. The sunny weather and beautiful terrace invited us immediately to have a lunch and it was a great one: - The food and wine were very good. - The waitress was friendly and correct - The place invites you to relax and enjoy the surroundings and good company.

Thank stienro
Level Contributor
57 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 bubbles Reviewed 30 June 2016 via mobile

We visited here in a very large group and a set menu had been organised for us. To start, we had salmon which was delicious. They served a marinated lamb as an alternative which I'm told was also very nice. For the main course, we were served duck. It was cooked incredibly well and everyone enjoyed it. Desert was a... More 

Thank Barry B
Charlestown, New Hampshire
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 29 June 2016

My sister had her wedding reception here. The staff was very accommodating to her needs as we spent 2 days between setting up the wedding and the reception. They were helpful at every turn, service for the 100+ guests and the crasher's (After all , it's Iceland, we're all related !) went without a hitch and I cannot say enough... More 

Thank thorshammer36
Reykjavik, Iceland
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
1 of 5 bubbles Reviewed 12 June 2016 via mobile

We went there for a family meal on 12 June 2016. I am usually very patient, but this was over the top. The waitresses were terrible. We got the menu cards alright but were then completely ignored. They walked past our table many times but never even bothered to ask, let alone look our way. We repeatedly tried to get... More 

Thank Hilmarrr
Frisco, Texas
Level Contributor
254 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 105 helpful votes
4 of 5 bubbles Reviewed 23 May 2016

Not sure how many tourists make it out here. The soups were delicious, beer plentiful, and the view was great. Reminded my of trendy growler stations in college towns but this one the adults had taken over. Loved the food. Walk down to the thermal beach for a quick dip then up the hill for ice cream. Bus stops very... More 

Thank ocaptainmycaptain

Travellers who viewed Nautholl also viewed

Reykjavik, Capital Region
Reykjavik, Capital Region
Reykjavik, Capital Region
Kopavogur, Reykjavik
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, Soups, Scandinavian
Lunch, Dinner, Brunch, After-hours
Restaurant features
Parking Available, Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
View, Child-friendly, Romantic, Groups, Special Occasion Dining, Kids, Local cuisine, Bar Scene, 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?