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.

Nautholl

Certificate of Excellence
$$
French, Cafe, European, Bistro, Diner, Scandinavian
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Nautholsvegur 106, Reykjavik, Iceland
+354 599 6660
Website
Today
11:00 am - 10:00 pm
Closed now
See all hours
Hours:
Sun 11:00 am - 5:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Dinner, Lunch, Breakfast, Outdoor Seating, Reservations
Description: Nauthóll features modern Icelandic cuisine with an emphasis on fresh local...
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.
read more

TripAdvisor Reviewer Highlights

Read all 102 reviews
Visitor rating
  • 66
    Excellent
  • 22
    Very good
  • 11
    Average
  • 1
    Poor
  • 2
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4.5 of 5 stars
I just love to come here – again and again!

Come rain – Come shine! This nice restaurant, which is situated by the only beach in Reykjavik with a walkpath along the shore, never fails. For lunch – afternoon coffee or dinner --- for a sunny day with seating outside as well as inside or a snowy winter night with a cozy atmosphere... read more

5 of 5 starsReviewed August 4, 2015
Sigarna
,
Reykjavik, Iceland
Good for:
  • Scenic view
  • Families with children
  • Special occasions
  • Doing business
  • Local cuisine
  • Bar scene
  • Large groups
  • Romantic
Add Photo Write a Review

102 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Norwegian first
  • Swedish first
  • Any
English first
Reykjavik, Iceland
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed August 4, 2015 NEW

Come rain – Come shine! This nice restaurant, which is situated by the only beach in Reykjavik with a walkpath along the shore, never fails. For lunch – afternoon coffee or dinner --- for a sunny day with seating outside as well as inside or a snowy winter night with a cozy atmosphere inside. The menu does not change much... More 

Was this review helpful? Yes
Paris, France
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 26, 2015

We appeared to be the only non-Icelandic speaking diners at this great location away from the city center. Had the special of the day, which more than half the diners were also having - very fresh and tremendously done.

Was this review helpful? Yes
Trondheim, Norway
Level Contributor
11 reviews
6 restaurant reviews
5 of 5 stars Reviewed July 24, 2015

We were about 10 people who had dinner at Nautholl on Saturday June 20th (had reserved tables by e-mail). Location a bit eccentric but very nice surroundings with beach within a few hundred metres (worth seeing). The bistro is elegant with tasteful interior. A bit expensive maybe, but the food and service was very good.

Was this review helpful? Yes
Reykjavik, Iceland
Level Contributor
4 reviews
4 restaurant reviews
4 of 5 stars Reviewed July 20, 2015

The atmo was relaxed and cozy, the service is excellent we went there for drinks and stayed a few hours. I had their estragon dressing burger, it was pretty amazing.

Was this review helpful? Yes
Ann Arbor, MI
Level Contributor
349 reviews
121 restaurant reviews
common_n_restaurant_reviews_1bd8 234 helpful votes
4 of 5 stars Reviewed July 12, 2015

We're staying at Icelandair Natura up the street. Not too many choices close by aside from the Perlan. The food is good. It has a decent view and outside sitting area. Only downside is the price. Found it to be expensive. Had the fish soup and catch of the day. For a little more, I recommend the Perlan.

Was this review helpful? Yes
Reykjavik, Iceland
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed July 9, 2015

Nautholl restaurant is located in a very nice area just outside of Reykjavik city central, with a nice view. I had one of the best burgers ever but to be fair it was also one of the most expensive burgers I have had. I believe it was called Truffladur borgari which means a disturbed burger or a crazy burger.

Was this review helpful? Yes
Crewkerne, United Kingdom
Level Contributor
31 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed July 5, 2015

What a great find. We were staying in the centre of Reyjavik and it was definitely worth the forty minute walk out to what was a lovely, Scandic style restaurant in a great location. The whole experience was so good we ate there twice. Everything we ordered was absolutely delicious and beautifully presented. The Nautholl fish soup was especially good,... More 

Was this review helpful? Yes
Denver, Colorado
Level Contributor
10 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed July 1, 2015

Been there twice recently, due to great location and beautiful decor. First time I obviously had a new server that was not familiar to menu items. After asking multiple questions about the course I wanted, where she had to run to the kitchen to get the answers I decided to order it. The failure was that nowhere was it ever... More 

Was this review helpful? Yes 1
Virginia Beach, Virginia
Level Contributor
13 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed June 6, 2015

My husband and I had two meals at the Nautholl Restaurant. Both truly delicious. Ask for the specials of the day. Both of ours were a fish dish. The fish was perfectly cooked and vegetables with it were lovely. Even the bread and spread they bring to the table is delicious. We rank this place 5 stars, and would go... More 

Was this review helpful? Yes
idaho
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed May 8, 2015

I have had lunch at Nautholl each of my four visits in the last 2 years and it has been uniformly excellent. I always order the lunch special. Each time the variety of fish has been different but each time outstanding. The presentation is magnificent as well. Great service, nice decor. Very busy for such an out-of-the way place, but... More 

Was this review helpful? Yes

Travelers who viewed Nautholl also viewed

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

Been to Nautholl? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nautholl

Address: Nautholsvegur 106, Reykjavik, Iceland
Phone Number: +354 599 6660
Location: Europe  >  Iceland  >  Capital Region  >  Reykjavik
Open Hours:
Sunday 11:00 am - 5:00 pm
Monday 11:00 am - 10:00 pm
Tuesday 11:00 am - 10:00 pm
Wednesday 11:00 am - 10:00 pm
Thursday 11:00 am - 10:00 pm
Friday 11:00 am - 10:00 pm
Saturday 11:00 am - 10:00 pm
Average Prices: USD 11 - 33
Cuisine: French, Cafe, European, Bistro, Diner, Scandinavian

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Nautholsvegur 106, Reykjavik, Iceland
  • Location: Europe  >  Iceland  >  Capital Region  >  Reykjavik
  • Phone Number: +354 599 6660

Price and Cuisine

  • Average Prices: USD 11 - 33
  • Cuisine: French, Cafe, European, Bistro, Diner, Scandinavian

Restaurant Characteristics

  • Good for: Scenic view, Families with children, Special occasions, Doing business, Local cuisine, Bar scene, Large groups, Romantic

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.
Open Hours
Sunday
11:00 am - 5:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautholl and other visitors
2 questions
Ask a question
Hafnarfjordur, Iceland
5 months ago
Hafnarfjordur, Iceland
5 months ago

See all questions (2)

Questions? Get answers from Nautholl staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?