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 #84 of 296 restaurants in Reykjavik
Certificate of Excellence 2014
Price range: $13 - $40
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

80 reviews from our community

84% Recommend
Rating summary
Date | Rating
  • English first
  • German first
  • Italian first
  • Norwegian first
  • Swedish first
  • Any
English first
London, United Kingdom
Top Contributor
87 reviews 87 reviews
64 restaurant reviews
36 helpful votes 36 helpful votes
5 of 5 stars Reviewed July 30, 2014 NEW

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
161 reviews 161 reviews
69 restaurant reviews
352 helpful votes 352 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
Senior Contributor
43 reviews 43 reviews
40 restaurant reviews
40 helpful votes 40 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
9 helpful votes 9 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
Senior Contributor
41 reviews 41 reviews
27 restaurant reviews
11 helpful votes 11 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
Spokane Valley, Washington
Senior Contributor
33 reviews 33 reviews
5 restaurant reviews
17 helpful votes 17 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
16 reviews 16 reviews
8 restaurant reviews
8 helpful votes 8 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
Reykjavik, Iceland
5 reviews 5 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed February 19, 2014

The food is good and fresh, service is fine, environment charming, but the local itselt is very noisy during lunch hours.

Was this review helpful? Yes 2

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