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.


Nautholsvegur 106, Reykjavik, Iceland
+354 599 6660
Improve this listing
Ranked #88 of 308 Restaurants in Reykjavik
Certificate of Excellence 2014
Price range: $13 - $39
Cuisines: Coffee Shop, Diner, Scandinavian, Bistro
More restaurant details
Restaurant details
Good for: Families with children, Romance, Bar scene, Large groups, Doing business, Local cuisine, Outdoor seating, Special occasions, Scenic view
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Late Night, Dessert
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, Eyþór Rúnarsson, an Icelandic national culinary team member, a part of a new generation of Icelandic chefs, committed to sustainable cuisine.Nauthóll is situated in the outskirts of Öskjuhlíð, Reykjavik’s downtown nature paradise, overlooking Reykjavik thermal beach and only a 5-minute drive from downtown Reykjavik.
Write a Review

82 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Norwegian first
  • Swedish first
  • Any
English first
Le Havre
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed August 30, 2014

A bit far from the city center (is near the domestic airport), but easy access with bus 19 or by foot from the Natura hotel. Really worth the effort to go there. Excellent food with reasonable prices (for Iceland): the lamb shank is just extraordinary. Extremely good service, fast and very smiling. Nice and modern facility. Our best dinner in... More

Was this review helpful? Yes 1
London, United Kingdom
Top Contributor
90 reviews 90 reviews
66 restaurant reviews
41 helpful votes 41 helpful votes
5 of 5 stars Reviewed July 30, 2014

My partner and I decided to invite our friend for lunch on our last trip to Iceland. I found the place to be located in a very beautiful area outside the city centre by the geothermal beach. The restaurant has glass surroundings with modern design overlooking the sea. The staff very extremely friendly and accommodating. The food is of very... More

Was this review helpful? Yes
Kingston-upon-Hull, United Kingdom
Top Contributor
167 reviews 167 reviews
70 restaurant reviews
405 helpful votes 405 helpful votes
5 of 5 stars Reviewed July 18, 2014

Lovely clean restaurant adjacent to the beach. We only stopped for coffee, but when next in Reykjavik I intend trying it out.

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
7 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed June 30, 2014

Highly recommend this restaurant. Went there with my husband and three year old daughter. She was able to run around outside all she wanted and was given crayons and paper to draw on and a glass of milk when she went to ask for it.

Was this review helpful? Yes 2
Top Contributor
56 reviews 56 reviews
48 restaurant reviews
45 helpful votes 45 helpful votes
3 of 5 stars Reviewed June 23, 2014

Service was impersonal, premises are Scandinavian, white and rectangular, tables aligned. Large windows gave view to a large parking place. Completely full at lunch, mainly young people ordering hamburgers from a menu advocating healthy courses. People are still living in the pre-2008 crash style-over-substance era. The blue ling of the day was fine, but the accompanying mashed potatoes were cruelly... More

Was this review helpful? Yes 1
Kopavogur, Iceland
5 reviews 5 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed June 20, 2014

Nauthóll is a 30 minute walk from my home so we visit there often (with family, friends and co-workers). Beautiful environment, always good food and almost always good service.

Was this review helpful? Yes 2
13 reviews 13 reviews
10 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed May 13, 2014

Wonderful food, nice, modern bistro in beautiful surroundings with a great view and friendly service. We had lunch after a nice windy walk and could have lingered for hours. Loved it.

Was this review helpful? Yes
Bathgate, United Kingdom
Top Contributor
50 reviews 50 reviews
34 restaurant reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed May 12, 2014 via mobile

The food here was pricey but very good , the atmosphere was nice and the staff very friendly. It seemed to be filled with locals.

Was this review helpful? Yes 1
Spokane Valley, Washington
Senior Contributor
33 reviews 33 reviews
5 restaurant reviews
19 helpful votes 19 helpful votes
3 of 5 stars Reviewed March 15, 2014

Nautholl was a short walk from my hotel and decided I should try other than the SATT. I had the fish of the day..bad choice..salted cod. Of course it was salty! The service was ok--price was less than SATT. The walk was worth the visit. Another tourist asked if what they saw was the Northern Lights. She said no. On... More

Was this review helpful? Yes
Reykjavik, Iceland
16 reviews 16 reviews
9 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed March 11, 2014

This is one of my favourite places to eat in Reykjavík. I´ve only been here for lunch but the food has always been good, nice location by the sea and service good. If going for lunch during the week, it may be best to book as it is next to the university and can get quite busy.

Was this review helpful? Yes 1

Travelers who viewed Nautholl also viewed

Reykjavik, Capital Region
Reykjavik, Capital Region
Mosfellsbaer, Reykjavik
Reykjavik, Capital Region

Been to Nautholl? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Nautholl, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing