About Nautilus RestaurantNautilus Restaurant is located on the beach with the sea breeze carrying the scents of our kitchen through the air! Our restaurant proposes a large variety of dishes inspired by fresh ingredients and traditional recipes. Offering a seafood-based menu with an Italian twist as well as popular local dishes and a modest variety of vegetarian and vegan delights. We combine seasonal ingredients sourced at local markets and from our garden with imported goods to make your culinary experience a unique and unforgettable one.
We love fresh foodOur meals are prepared using products sourced mainly from the local markets, fishermen and occasional seasonal harvest from our garden.
WE WELCOME OUTSIDE GUESTSYou can now place your order by sending a Whatsapp message to +62 (0) 813 39604779. We will provide a PDF copy of the menu and request the following information; number of guests, a time for the meal and if you would like appetizers served before your main meal. If you do not receive a reply please follow up with a phone call to +62 (0) 819 16276578 to confirm your booking. The area does not always have full cellphone reception. We thank you for understanding that it is necessary to order in advance to secure a table and that we retain the right to deny access to outside guest in case of necessity.
Fresh LobsterFresh Lobster with Pasta 100.000 IDR/ 100 g minimum order per portion 250 g
Fresh whole fishwhole fish grouper or snapper served with vegetables and rice 35.000 IDR / 100 g
We were in gili Asahan few days ago. Our resort did not have really good food so we went to try Nautilus. Beautiful restaurant, great service and food was exceptional.... read more
I just can follow other "excellent" reviews: it is a peaceful, beautiful and unique getaway!
Thanks to Two Fish Divers they brought me to this hidden gem!
... read more
We were eating here every day during our stay at the restaurant. You need to order your meals in advance because they cook everything fresh - and you taste it.... read more
We really enjoyed amazing italian cuisine at Nautilus Restaurant. We went to Nautilus every day for lunch and dinner during our stay in the nearby Matahari Luxury villas and it... read more
I was told by a friend that the food at Nautilus was very good. I didn't pay much attention to what he said and considering Nautilus's remote location I assumed... read more
Although we stayed at Pearl Beach resort, we visited Nautilus to try it and ended up going there for dinner for the rest of our stay. I loved the food,... read more
This place is amazing I had a great experience there,I stood just two nice, I'm definitely coming back, peaceful and beautiful and eco friendly with super nice staff and... read more
The food is just amazing, the menu offer Indonesian or Italian food, and the staff is able to cook both perfectly.I'm Italian and this is one of the best Italian... read more