Nautholl - Feedback

We sat outside when we visited as the weather was nice, and they have plenty of outdoor seating. The food was very tasty and the coffee was good. The view from...

A very pleasant Bistro/restaurant that is situated in the Nauthólsvík Geothermal Beach area ... with both indoor outdoor seating. I really like their shellfish...

I had an absolutely magical dinner there with extended family and my landlady. The view is wonderful and it's not downtown so it's quiet and peaceful. The food...

OMG! The list of my favorite restaurants has changed. We spent 4 days in Iceland we ate here twice 'cause this is HEAVEN. You have to try their grilled beef at...

I was brought here by my friends for lunch. I came to Reykjavik for a visit and my friends wanted me to try the lamb of Iceland. We requested it even though it...

So this place is perfect blend of upscale and casual. It's right on the bay by the walking paths. Gourmet noms and a free parking lot in front.

It's not a vegan restaurant, but they have several vegan options on the menu, both for brunch and lunch. They serve both Icelandic and international food. I had...