Nautholl - Reykjavik Iceland

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 the outside sitting area is decent and the place is clean. The negatives are noise from the nearby airport, and the smoking area not separated from non-smoking so we got cigarette smoke with our lunch. They forgot our order which is disappointing for a place this expensive.

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 soup and the Bruschettas are great ... as well as the warm Camambert cheese the Beet salad. The servings are generous and perfect for sharing... with a beverage of choice. For dessert I recommend the chocolate truffles with rhe strawberries. Yum! The service is friendly but a bit slow. Prices are competitive.

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 was fantastic. Some of our party had diabetes but the wait staff and cooks kept that in mind while preparing the dishes. The portion sizes are excellent too. Tea was surprisingly good, there are six blends. Would definitely go back for more celebrations!

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 least once and you 'll never want to eat anything else again.

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 wasn't on the lunch menu. They made it for us!! Very accommodating and kind staff and chef. Love the lamb! It was amazingly tender, juicy and the fat just melts in the mouth. Fresh and tasty ingredients. Prices on the higher side but for sure worth it. Highly recommend!