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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.


Certificate of Excellence
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
Open now
See all hours
Sun - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

164 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 145: English reviews
Warrington, United Kingdom
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 28 September 2015

This was my first visit to Iceland and, having been forewarned of the country's gastronomic pedigree by my wife who had visited a year or so earlier, was looking forward to some fine food. I wasn't disappointed by Nautholl where I was taken for an early dinner by my colleagues. The restaurant is in a splendid location next to the... More 

Thank Keith D
Newport, Isle of Wight
Level Contributor
34 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 11 September 2015

I have just returned to the UK from a recent business meeting in Reykjavik. Luckily the venue was already chosen by one of the local businesses, it could not have been a better venue!! We had a small group of 10 people (I guess they could cater for 100) and booked the room for 3 days. The venue and projector... More 

Thank P6078ELianw
Lakewood, Colorado
Level Contributor
259 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 290 helpful votes
5 of 5 bubbles Reviewed 25 August 2015

New friends took me to this restaurant for my last night in Iceland. I had been injured so this was a treat. The menu was inspiring, and full of suprises. The carrot soup had coconut milk, ginger and cranberries and was whipped- an omg moment! The chicken salad to die for. A lovely place and very nice environment. Loved it... More 

1 Thank Julia H
Reykjavik, Iceland
Level Contributor
62 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 5 August 2015

Come rain – Come shine! This nice restaurant, which is situated by the only beach in Reykjavik with a walkpath along the shore, never fails. For lunch – afternoon coffee or dinner --- for a sunny day with seating outside as well as inside or a snowy winter night with a cozy atmosphere inside. The menu does not change much... More 

Thank Sigarna
Paris, France
Level Contributor
36 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 26 July 2015

We appeared to be the only non-Icelandic speaking diners at this great location away from the city center. Had the special of the day, which more than half the diners were also having - very fresh and tremendously done.

1 Thank David S
Trondheim, Norway
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 25 July 2015

We were about 10 people who had dinner at Nautholl on Saturday June 20th (had reserved tables by e-mail). Location a bit eccentric but very nice surroundings with beach within a few hundred metres (worth seeing). The bistro is elegant with tasteful interior. A bit expensive maybe, but the food and service was very good.

Thank Vi D
Reykjavik, Iceland
Level Contributor
14 reviews
13 restaurant reviews
4 of 5 bubbles Reviewed 20 July 2015

The atmo was relaxed and cozy, the service is excellent we went there for drinks and stayed a few hours. I had their estragon dressing burger, it was pretty amazing.

Thank 2010alma
Ann Arbor, MI
Level Contributor
474 reviews
168 restaurant reviews
common_n_restaurant_reviews_1bd8 268 helpful votes
4 of 5 bubbles Reviewed 13 July 2015

We're staying at Icelandair Natura up the street. Not too many choices close by aside from the Perlan. The food is good. It has a decent view and outside sitting area. Only downside is the price. Found it to be expensive. Had the fish soup and catch of the day. For a little more, I recommend the Perlan.

Thank bcsystems
Reykjavik, Iceland
Level Contributor
50 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 bubbles Reviewed 9 July 2015

Nautholl restaurant is located in a very nice area just outside of Reykjavik city central, with a nice view. I had one of the best burgers ever but to be fair it was also one of the most expensive burgers I have had. I believe it was called Truffladur borgari which means a disturbed burger or a crazy burger.

Thank SaemiVald
Derbyshire, United Kingdom
Level Contributor
52 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
5 of 5 bubbles Reviewed 5 July 2015

What a great find. We were staying in the centre of Reyjavik and it was definitely worth the forty minute walk out to what was a lovely, Scandic style restaurant in a great location. The whole experience was so good we ate there twice. Everything we ordered was absolutely delicious and beautifully presented. The Nautholl fish soup was especially good,... More 

Thank Inge98

Travellers who viewed Nautholl also viewed

Reykjavik, Capital Region
Reykjavik, Capital Region
Reykjavik, Capital Region
Kopavogur, 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, Gluten Free Options
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, Child-friendly, View, Bar Scene, Kids, Local cuisine, Business meetings, Special Occasion Dining, Groups
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?