Nautholl Bistro - Reykjavik
Nautholl Bistro was the first restaurant in Iceland to receive the Nordic swan label, the official sustainability ecolabel for the Nordic countries.
Are you a business owner in Reykjavik?
Promote your business 365 days a year with the #1 Guide to Reykjavik.
- Gain MAXIMUM EXPOSURE with a 'Dedicated Business Profile'
Directions to Nautholl Bistro
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.
You may also like
Seafood Grill - SjavargrillidReykjavik-Centre, Downtown Reykjavik
Seafood Grill serves fresh and innovative seafood delicacies and quality meat. Their main objective is to give the customer a deluxe traditional Icelandic food experience...
Fish Company - FiskfélagiðReykjavik-Centre, Capital Area
Reykjavik is home to many of the finest seafood restaurants in the world, one of which is Fiskfélagið, The Fish Company. Its main characteristics are quality, fun and f...
Kopar Seafood Restaurant at the Old HarbourReykjavik-Centre, Capital Area
If you're looking for adventure and experience in a brasserie setting, head on over to Kopar restaurant by the Old Harbour. Their menu is inspired by the nearby waterfron...
Torfan RestaurantReykjavik-Centre, Capital Area
Torfan restaurant offers traditional French cuisine with a Nordic twist. It seeks a balance between traditional food and recent influences, and the outcome is a classical...
Snaps BistroReykjavik-Centre, Capital Area
Snaps is a classic bistro with a strong connection with Danish cuisine, situated at Odinstorg. Start off your weekend with a shrimp cocktail and an ice-cold shot, or "Sna...
Kol RestaurantReykjavik-Centre, Capital Area
Kol describes itself as a "casual fine dining restaurant with a big bar." The name of the restaurant comes from the unique charcoal oven which lends a very special, rusti...
LækjarbrekkaReykjavik Centre, Downtown Reykjavik
Laekjarbrekka is a renowned Icelandic restaurant located in central Reykjavik, in one of the city's oldest buildings, built in 1834. Laekjarbrekka is a sophisticated and ...
Hamborgarabúllan - The Burger JointReykjavik-Centre, Capital Area
Bullan is a popular burger joint in Reykjavik that is known for serving the best hamburgers in the city. Grilled burgers garnished with iceberg, tomato, onions, ketchup, ...
Jómfrúin - Danish Open SandwichesReykjavik-Centre, Capital Area
Snugly located in a great spot in downtown Reykjavik is Jómfrúin (e. The Virgin). Seating 80 guests, you can expect it to be rather busy during lunch hours, as the plac...
VegamótReykjavik-Centre, Capital Area
One thing you can be sure of then you visit Vegamót is that the place will be crowded. This local hit is usually filled with locals for lunch, dinner and during evenings...