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

Nautholl

Certificate of Excellence
€€ - €€€
European, Soups, Scandinavian
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Nautholsvegur 106, Reykjavik 101, Iceland
+354 599 6660
Website
Today
11:00 - 22:00
Open now
All hours
Hours:
Sun - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

157 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 139: English reviews
Reykjavik, Iceland
Level Contributor
11 reviews
11 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.

Helpful?
Thank Alma H
Ann Arbor, MI
Level Contributor
428 reviews
154 restaurant reviews
common_n_restaurant_reviews_1bd8 261 helpful votes
4 of 5 bubbles Reviewed 12 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.

Helpful?
Thank bcsystems
Reykjavik, Iceland
Level Contributor
49 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.

Helpful?
Thank SaemiVald
Derbyshire, United Kingdom
Level Contributor
43 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 33 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 

Helpful?
Thank Inge98
Denver, Colorado
Level Contributor
16 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
2 of 5 bubbles Reviewed 1 July 2015

Been there twice recently, due to great location and beautiful decor. First time I obviously had a new server that was not familiar to menu items. After asking multiple questions about the course I wanted, where she had to run to the kitchen to get the answers I decided to order it. The failure was that nowhere was it ever... More 

Helpful?
2 Thank agm449
Virginia Beach, Virginia
Level Contributor
24 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 6 June 2015

My husband and I had two meals at the Nautholl Restaurant. Both truly delicious. Ask for the specials of the day. Both of ours were a fish dish. The fish was perfectly cooked and vegetables with it were lovely. Even the bread and spread they bring to the table is delicious. We rank this place 5 stars, and would go... More 

Helpful?
Thank Jane547
idaho
Level Contributor
10 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 8 May 2015

I have had lunch at Nautholl each of my four visits in the last 2 years and it has been uniformly excellent. I always order the lunch special. Each time the variety of fish has been different but each time outstanding. The presentation is magnificent as well. Great service, nice decor. Very busy for such an out-of-the way place, but... More 

Helpful?
Thank byzorks
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
1 of 5 bubbles Reviewed 12 March 2015 via mobile

I ate a hamburger there last weekend and now im sitting on Mc Donalds in Tenerife and my big mac is so much better! How sad is that??

Helpful?
1 Thank Hjálmar Forni S
Reykjavik, Iceland
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 February 2015

Went there to dinner with my daughter and her 4 month old baby. The staff was very friendly and helpful to find a "strategically placed" table for us and the stroller. Baby behaved so we could enjoy a good meal plus dessert :-) . Very reasonably priced according to the quality of the food. I have dined at this restaurant... More 

Helpful?
Thank Hrönn H
Reykjavik, Iceland
Level Contributor
92 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 29 January 2015

Me and my wife where going to the theater on a Wednesday night and wanted to have a romantic dinner before. So we had only about 1 1/2 hours time limit. We called the restaurant Nauthóll and they said no problem and we arrived there 6 pm. We were greeted by very friendly staff and seated next to the bar... More 

Helpful?
Thank HakonSkulason

Travellers who viewed Nautholl also viewed

Reykjavik, Capital Region
Reykjavik, Capital Region
 
Reykjavik, Capital Region
Reykjavik, Capital Region
 
Kopavogur, Reykjavik
Kopavogur, 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
    Service
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4.5 of 5 bubbles
Average prices
US$11 - US$32
Cuisine
European, Soups, Scandinavian
Meals
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
Romantic, Child-friendly, View, Bar Scene, Kids, Local cuisine, Business meetings, Special Occasion Dining, Groups
Open Hours
Sunday
11:00 - 22:00
Monday
11:00 - 22:00
Tuesday
11:00 - 22:00
Wednesday
11:00 - 22:00
Thursday
11:00 - 22:00
Friday
11:00 - 22:00
Saturday
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
Description
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?