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.


) #124 of 345 Restaurants in Reykjavik ₹₹ - ₹₹₹ European, , Vegetarian Friendly
Nautholsvegur 106, Reykjavik 101, Iceland
+354 599 6660
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent66%
  • Very good24%
  • Average7%
  • Poor1%
  • Terrible2%
Travellers talk about
“brunch” (4 reviews)
“soups” (6 reviews)
Closed Now
All hours
European, Scandinavian, Vegetarian Friendly, Gluten Free Options
₹₹ - ₹₹₹
Nautholsvegur 106, Reykjavik 101, Iceland
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Reviews (170)
Traveller rating
Traveller type
Time of year

51 - 60 of 170 reviews

Reviewed 31 October 2015

I was lucky enough to live in Reykjavik for 1 year so as you would expect I got to know some of the best cafes and restaurants on offer . Nautholl quickly became a favourite venue for both lunch and diner. For the lunch you...More

Thank Helen M
Reviewed 14 October 2015

I attended a 90th birthday celebration and the h'ordeurves were outstanding! To die for! The following week for lunch.....chicken and langostino salads. Very good but very expensive (over $20 USD each). The desserts are a work of art and mouthwateringly fantastic. Be sure to have...More

Thank Sooz1950
Reviewed 8 October 2015

A bit out of the way, but in a beautiful location near a river and Reykjavík University campus. We had a pretty walk through a remote dense parkland to reach it. Food, service and atmosphere are excellent

Thank GregMasters
Reviewed 4 October 2015

This place is located at the seashore next to the University of Reykjavik and the Reykjavik Airport. Many people run and cycle along the seaside path and thereby passing this restaurant. The restaurant serves food and refreshments both inside and outside and the food is...More

Thank SiggiJonsson
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...More

Thank Keith D
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...More

Thank P6078ELianw
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!...More

1  Thank Julia H
Reviewed 4 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...More

Thank Sigarna
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
Reviewed 24 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...More

Thank Vi D
Nearby Restaurants
Jordan Grill
47 reviews
1.51 km away
Bombay Bazaar
51 reviews
1.48 km away
9 reviews
1.45 km away
7 reviews
1.39 km away
Nearby Attractions
Gerdarsafn Kopavogur Art Museum
11 reviews
1.39 km away
Atlantsflug Flightseeing Tours
5 reviews
.98 km away
3,211 reviews
.82 km away
Go Fishing Iceland
42 reviews
1.20 km away
Questions & AnswersAsk a question
Daniel S
Hello - interested in booking reservations for a Monday night in October but not local to Iceland, can't easily phone in. Any other way to handle via the web? Also, what is appropriate dress? Thanks! :)
31 August 2015|
Response from Nautholl | Property representative |
Thanks, please contact nautholl@nautholl.is :)
is there wheelcair access ?
22 February 2015|
Response from Nautholl | Property representative |
Dear Erla Yes, there is - everything on one floor and wheelchair parking space of course... Hope to see you soon...
does it have wheelchair access ?
20 February 2015|
Answer Show all 2 answers
Response from Nautholl | Property representative |
Dear Erla Yes we have, hope to see you soon :) Kind regards, Nautholl
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 11 - US$ 33
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
Groups, Local cuisine, Special Occasion Dining, Romantic, Bar Scene, View, Kids, Business meetings, Child-friendly
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
  • E-mail
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.
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