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

RATINGS
Food
Service
Value
Atmosphere

Details

PRICE RANGE
$10 - $29
CUISINES
European, Scandinavian
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
View all details
meals, features, about
Reviews (246)
Filter reviews
216 results
Traveler rating
132
50
20
3
11
Traveler type
Time of year
LanguageEnglish
More languages
Traveler rating
132
50
20
3
11
Show reviews that mention
All reviews three course meal beef nice restaurant perlan courses
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed August 4, 2022

This is one of my favourite restaurants in Reykjavik. The food is always very good and the same goes for the service. If you have a designated driver, then, the location of this restaurant is really excellent, as there are plenty of parking spaces in...front of the restaurantMore

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed May 11, 2022 via mobile

1/2 empty restaurant tells me they’re full. Host said that even many tables were available, they would all be full in the next 15 minutes, and if I wanted to wait it would be 1 hour and 15 minutes. I’m having a hard time believing...thisMore

Date of visit: May 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed November 19, 2021

We had an excellent three course meal at this cosy establishment. The steaks were outstanding and all dishes were tasty. Service friendly, if a little hesitant. Only feedback from us would be that the servers educate themselves a bit further on their menu and drinks...list :)More

Date of visit: October 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed August 28, 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
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 18, 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
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed July 16, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed March 16, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 23, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed May 31, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed May 25, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed March 15, 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
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 22, 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
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed February 3, 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
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed January 31, 2020

This restaurant has been one of my go to restaurants as I can always count on their good service and quality of food. Went there for birthday dinner with my wife and the whole family. We had different kind of courses ranging from hamburger to...cod fillet. The dishes are well decoraded and the quality of the food is very good. The add on is the location which is close to the only "warm" beach in Reykjavik. Would recommend this place both for summer and winter.More

Date of visit: January 2020
Helpful?3  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
Reviewed January 11, 2020

The food was excellent and very well prepared. The service was attentive and professional. The restaurant about a 20 minute walk from the Reykjavik Natura hotel. Our dinner for two cost about $80USD.

Date of visit: September 2019
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews.
View more reviews
Best nearby
Best nearby hotelsSee all
Icelandair Hotel Reykjavik Natura
2,773 reviews
.60 miles away
Blue Arctic Hotel Sudurgata
5 reviews
1.27 miles away
Fosshotel Raudara
1,459 reviews
1.28 miles away
Foss Hotel Lind
1,294 reviews
1.38 miles away
Best nearby restaurantsSee all
Matstodin
13 reviews
.84 miles away
Te & Kaffi
11 reviews
.93 miles away
Braudkaup
10 reviews
.82 miles away
Brasserie Karsnes
5 reviews
.76 miles away
Best nearby attractionsSee all
Gerdarsafn Kopavogur Art Museum
18 reviews
.86 miles away
Perlan
2,786 reviews
.51 miles away
Icelandic Dream Holidays
5 reviews
.58 miles away
Private Excursions Iceland
15 reviews
.75 miles away
Questions & Answers
Ask a question
Daniel S
August 31, 2015|
Answer
Response from Nautholl | Property representative |
Thanks, please contact nautholl@nautholl.is :)
0
Votes
Erlag42
February 22, 2015|
Answer
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...
0
Votes
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 travelers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4.5