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.

Ratings and reviews



US$12 - US$35
European, Scandinavian
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
View all details
meals, features, about
Reviews (240)
Filter reviews
213 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews hamburger potatoes geothermal beach excellent restaurant fish dishes courses
Selected filters
Updating list...
Reviewed 29 August 2021

I always like to do a proper dress up meal when I travel and after a bit of researching went for Nautholl and didn't regret it at all. We booked about 10 days in advance and this was wise as the place was very busy...at 7pm on a Thursday evening in late July. We had a seat by the window which had a nice view of the sea in the distance. We ordered soft drinks and then had to decide from the menu, we went for the set menu of 3 courses. Starters - We both went for a sample dish of three small taster type starters and they were amazing, my girlfriend (vegetarian) described hers as the first time she ever liked cauliflower. Mine consisted of two small fish tasters and a beef one. All presented well and tasting even better. Mains - Pan Fried Cod for me which was perfectly cooked and everything else cooked to perfection, even the portion size was spot on, it didn't look a lot but left you thinking you could just about manage a dessert. The missus had a Wild Mushroom Nut Steak which again she was really impressed with. Dessert - We both had a small piece of chocolate cake with Ice Cream and Cream for dessert which was just enough to give you a taste but not leave you uncomfortably full afterwards. The three course meal for two came to around £90 which is very reasonable and the food was faultless, the service was friendly and fast and I highly recommend eating here after the beach or Perlan.More

Date of visit: July 2021
Reviewed 18 July 2021

The food at this restaurant is always excellent and the service is friendly and professional. This is a bright and nice restaurant with, good outdoor sitting area. If you are driving, there is plenty of parking space which is not to be said about the...downtown ReykjavikMore

Date of visit: June 2021
Reviewed 16 July 2021 via mobile

This was way beond my expt. Great food. Service 10+, location so nice. The staff was so on spot with everythin regarding our kids. Loved it. Thank you ❤️

Date of visit: July 2021
Reviewed 17 March 2021 via mobile

We are speachless 🙂 Great location, EXCELLENT FOOD, excellent service. We will definitely visit this restaurant again. Thank you for a great dining out.

Date of visit: March 2021
Reviewed 23 February 2021

Bought a gift certificate for my significant other for Bondadagurinn and we were not disappointed the food was fantastic and the service was great.

Date of visit: January 2021
Reviewed 31 May 2020

We came without booking a table in advance. We received very good service, all of our special dietary needs were met and the servers served us well without any unnessesary disturbance during our meal. I consider the price for the meal to be fair

Date of visit: May 2020
Reviewed 25 May 2020

We have heard a lot about this place but we were very disappointed with the service and food and very expensive prices

Date of visit: May 2020
Reviewed 15 March 2020 via mobile

Me and my family celebrated my mums birthday here. All the food was really good and everybody was happy. The food came out slowly but it didnt matter to us because we were enjoying each other company. How ever: they need to clean the bathroom,...the tap was filthy and the floor covered in old mud. Gives you another thought because of the Covid 19.More

Date of visit: March 2020
Reviewed 23 February 2020

I was served one of the best fish dishes I have had for a long time and the coffee and cake were also great!

Date of visit: February 2020
Reviewed 3 February 2020 via mobile

An excellent restaurant. Great steak done just the way you like it. The hamburgers are great too and best of all the service is exceptional, friendly but non obtrusive. About 15 minutes walk from downtown but worth the extra effort. And if you fancy a...swim in the cold Atlantic Ocean it’s only about 50 yards away.More

Date of visit: February 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Icelandair Hotel Reykjavik Natura
2,749 reviews
.97 km away
Blue Arctic Hotel Sudurgata
5 reviews
2.04 km away
Fosshotel Raudara
1,418 reviews
2.07 km away
Foss Hotel Lind
1,254 reviews
2.23 km away
Best nearby restaurantsSee all
Te & Kaffi
11 reviews
1.50 km away
12 reviews
1.35 km away
9 reviews
1.32 km away
Sali Thai Restaurant
5 reviews
1.57 km away
Best nearby attractionsSee all
Gerdarsafn Kopavogur Art Museum
18 reviews
1.39 km away
2,532 reviews
.82 km away
Private Excursions Iceland
14 reviews
1.20 km away
Go Fishing Iceland
69 reviews
1.20 km away
Questions & Answers
Ask a question
1 September 2015|
Response from Nautholl | Property representative |
Thanks, please contact nautholl@nautholl.is :)
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...
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Nautholl

Nautholl is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4.5