Nautholl Bistro


Icelandic International

Nautholl Bistro was the first restaurant in Iceland to receive the Nordic swan label, the official sustainability ecolabel for the Nordic countries.


Located in the outskirts of Oskjuhlid and overlooking the beautiful thermal beach Nautholsvik, Nautholl Bistro is a wonderful restaurant that is only a 5-minute drive away from downtown Reykjavik. The environment will make you feel like you've gone far away from the hustle and bustle of the city, with a fantastic view over the woods and the shoreline. The beautifully furnished contemporary bistro will remind you where you are, at a first class restaurant in Reykjavik city.

Nautholl features modern Icelandic cuisine with an emphasis on fresh local ingredients, in-house production and casual atmosphere. Master chef Eythor Runarsson, a member of the Icelandic national culinary team, is the leader of the kitchen. He is a part of a new generation of Icelandic chefs, committed to sustainable cuisine. The menu at Nautholl consists of small dishes, soups, salads, bread, open sandwiches, main courses, deserts, cakes and sweets, and each category features a wide selection of delicacies.

It is ideal to sample the best of the sea while you are sitting by the window overlooking the ocean and watching the world go by. Try the fried salted cod (bacalao) with crispy potatoes, leek, spinach and tomato-date purée, or the garlic roasted langoustine with bread, butter and lemon. For those who are dying to try the famous Icelandic lamb, the grilled lamb loins with potato salad, asparagus, cherry tomatoes and horseradish-garlic mayonnaise is an excellent choice. For dessert you won't be disappointed by the French chocolate cake with vanilla ice cream and fruits, but then again everything on the dessert menu sounds and tastes seriously delicious.

Nautholl offers a classy banquet hall for events and larger parties. Several set menus are available so that anyone should find it easy to cater their perfect party or event. They are open for brunch, lunch and dinner. Nautholl has earned its sterling reputation in Iceland and abroad for top quality food, outstanding service and excellent wines, and the surroundings are unlike anything else you will find in Reykjavik. All the critics highly recommend it, and so do we.

Contact Nautholl Bistro

Make Enquiry


Nauthólsvegur 106, Reykjavik-Area, 101 Reykjavik

View Larger Map


  • Moderately Priced

Best For Whom

  • Business Travellers
  • Couples
  • Groups

Best For What

  • A View To Die For
  • Alfresco Dining
  • Off The Beaten Path


My Lists

Create New Guide


Mini Guides

Login to create your guides for Reykjavik.

Add to My Guide

Create New Guide



Recommended Experiences in Reykjavik

500+ trusted car hire partners globally

Create & Share your own Guide to Reykjavik with friends and family!

Add your recommended places to visit by browsing the website and pressing the icon.

Create your own guide of favourite 'must see' places

Earn your Local Expert badge by Sharing your guides with others

Get your guide seen by submitting it to the Mini Guides section


We Are Part of the My Guide Network!

My Guide Reykjavik is part of the global My Guide Network of Online & Mobile travel guides.

We are now in 120+ Destinations and Growing. If you are interested in becoming a local travel partner and would like to find out more then click for more info about our Website Business Opportunity.

Nearby Destinations

Events in Reykjavik

Filter Events by Sub-Category

Please select a Date first.

Search for a company in Reykjavik