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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!


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 am - 10:00 pm
Closed now
All hours
Sun - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

151 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 134: English reviews
Reykjavik, Iceland
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW

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
Boston, Massachusetts
Level Contributor
43 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

This was our favorite meal the first time in Iceland, so we had to return. Still clean and modern, and it was good, but not as amazing as last time. Sort of wish we had skipped it this time around because it blew the memories we had if its prior greatness!

Thank K R
Level Contributor
7 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago

I do visit Nauthól now and then and Im always happy with my food. The service is good, the staff is friendly, the food is delicious and the place is very comfortable to sit in. Great place, great food, great service.

Thank sdis
Adliswil, Switzerland
Level Contributor
148 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 77 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

This restaurant is only a 10 minute drive from the down town of Reykjavik, but it is outside the main city lights and therefore the Northern Lights can be easily seen from the restaurant on a clear night. Great to sit outside after dinner with a warm drink or Cognac and watch the Northern lights. I had lamb and a... More 

Thank Jon Pall H
New York City, New York
Level Contributor
140 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

Our tour group had its farewell dinner in a private room with all white linens and subtle pink recessed lighting. The food was outstanding as anticipated- dessert was a deliciously s chocolate cake with ice cream- sounds ordinary? Not this cake- beautifully presented and unlike any other chocolate cake we'd ever had. This followed a delicious lamb in what I... More 

Thank MToro
Elizabethtown, Pennsylvania
Level Contributor
341 reviews
120 restaurant reviews
common_n_restaurant_reviews_1bd8 130 helpful votes
4 of 5 bubbles Reviewed September 6, 2016 via mobile

This is a beautiful restaurant near the one beach in the area which is man-made. They use left over hot water to warm the bay for swimming. Our group went to this restaurant. While my vegetarian meal was not so good, everyone else really enjoyed their meals and said this was the best in Iceland so far. Service was good... More 

Thank Sandi0615
Level Contributor
47 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 bubbles Reviewed September 2, 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 August 27, 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
13 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed August 25, 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
91 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed August 15, 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

Travelers who viewed Nautholl also viewed

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

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
$11 - $33
European, Soups, Scandinavian
Lunch, Dinner, Brunch, Late Night
Restaurant features
Parking Available, Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi, Full Bar
Good for
Bar scene, Romantic, Large groups, Local cuisine, Special occasions, Business meetings, Scenic view, Families with children
Open Hours
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
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?