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.
All 310 Reykjavik Restaurants


Nautholsvegur 106, Reykjavik, Iceland
+354 599 6660
Improve this listing
Ranked #78 of 310 Restaurants in Reykjavik
Certificate of Excellence 2014
Price range: $13 - $38
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

85 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
Senior Contributor
21 reviews 21 reviews
12 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed October 25, 2014 NEW

I had lunch here yesterday and it was fabulous. I had the fish of the say, which was salmon, and it was perfectly cooked. The potatoes, other veggies, seasonings and the sauce complemented it perfectly. My husband had the fish soup, which I tried, and it too was delicious. Definitely not your typical boring fish soup. I might order it... More

Was this review helpful? Yes
Wyckoff, New Jersey
16 reviews 16 reviews
6 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed October 12, 2014

We were there for dinner our first night in Rejkavik on the recommendation of our tour operator. Icelandic Encounters. The food was fresh, langoustines, lamb, salad. The restaurant is located outside the center of town by a geothermal beach. -Worth the drive. It atmosphere is modern, with large windows overlooking the beach. Very good

Was this review helpful? Yes
Vancouver, Canada
Senior Reviewer
10 reviews 10 reviews
4 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed September 22, 2014

We went for an early dinner before going to see the Northern Lights. Staff are friendly and the restaurant view is very nice. We ordered braised and shredded lamb shank and langoustine salad. Both are very well done and total worth the price. Highly recommend if you stay in the Natura hotel as it is just a less than 10... More

Was this review helpful? Yes
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
91 reviews 91 reviews
67 restaurant reviews
43 helpful votes 43 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
184 reviews 184 reviews
80 restaurant reviews
433 helpful votes 433 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
6 helpful votes 6 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
57 reviews 57 reviews
49 restaurant reviews
50 helpful votes 50 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

Travelers who viewed Nautholl also viewed

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

Been to Nautholl? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing