We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nautilus Sea Food Restaurant


Ratings and reviews

Certificate of Excellence2018 Winner

Location and contact

Ignore the ranking,
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
Accepts Credit Cards
Reviews (383)
Filter reviews
341 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews fresh fish seafood swordfish sea bream sole salad sardines prawns baklava beef burger the cliff boat shaped love fish great fish restaurant fabulous views beach side
Updating list...
1 - 10 of 341 reviews
Reviewed 12 December 2018 via mobile

Very popular & busy restaurant in the evening. We were lucky to get a table in the main decked arra next to the sea. There is an over spill part of the restaurant across the road. I had seafood linguinie & it was full of...More

Date of visit: December 2018
Thank ZingaraUk
Reviewed 28 October 2018 via mobile

My husband and I came here because we love seafood and the reviews seemed good. We were quickly seated overlooking the bay. We shared our starters.. fish cakes, aubergine salade and olives. They were really tasty. I had nautulus linguine which was full of enormous...More

Date of visit: September 2018
Thank mina2710
Reviewed 15 October 2018

A bit of a walk,From bottom of Main Street in Skala,turn left,and it will take about twenty five minutes to walk there(Taxi 5 Euros).100 yards before you get there you will see nautilus 100 yards up a hill.Main restaurant on opposite side of beach road.,but...More

Date of visit: September 2018
Thank Robert M
Reviewed 9 October 2018

The food was wonderful and the staff were so friendly. Service was brilliant and a great atmosphere. Also they have a good range of gins to choose from! When we next visit Skala it will be our first choice

Date of visit: August 2018
1  Thank suekay10
Reviewed 6 October 2018

We ate here one night whilst staying in Skala. Loved it. Good value and excellent service. We had to use the main restaurant and not the 'boat by the sea' as we caught the tail end of the 'medicane' so it was too windy. We...More

Date of visit: September 2018
1  Thank Alison L
Reviewed 28 September 2018

Visited the restaurant on 4 occasions during a week stay. Not like us to do that but this place ticks a lot of boxes. Great seafood, access to their peaceful beach and a very friendly welcome. We like to pick a variety of starters for...More

Date of visit: September 2018
Thank Simon F
Reviewed 27 September 2018

This restaurant has everything going for it ….. The best location; the friendliest and smiliest staff and the very best fresh fish! Perched (sorry) on top of the cliff above the beach; they have a restaurant and kitchen one side of the road and another...More

Date of visit: September 2018
Thank JMH4
Reviewed 25 September 2018

Friendly family run taverna, a boat shaped glass cabin over the road from the main Taverna, excellent facilities, and delicious freshly cooked food. Local wine by the carafe and fried anchovies a heghliht

Date of visit: September 2018
Thank Eric44Eric
Reviewed 22 September 2018

having been to Skala 3 times previously this was a restaurant we always wanted to visit so we headed there last week..sadly it was just OK...maybe l ordered the wrong thing as other diners certainly seemed happy with their choices. I asked for sole simply...More

Date of visit: September 2018
Thank hayleybell
331Nautilus, Ιδιοκτήτης at Nautilus Sea Food Restaurant, responded to this reviewResponded 22 September 2018

Thank you so much that you visited our restaurant . The order that you gave to our waitress , who speaks by the way very good english , was for a plane fried sole without sauce as you wrote in your review . Although that...More

Reviewed 15 September 2018 via mobile

During our 2 week stay in Skala we visited Nautiluis for both lunch and dinner. We found the service to be very good and the food was amazing with a good view of the sea and surrounding islands. They not only cater for fish eaters...More

Date of visit: September 2018
1  Thank TheHonestReviewer
View more reviews
Nearby HotelsSee all 144 nearby hotels
Tesoroblu Hotel & Spa
1,049 reviews
.38 km away
Aeolos Beach Hotel
457 reviews
.55 km away
Regina Dell Acqua Resort
1,046 reviews
.77 km away
Porto Skala Hotel & Village
318 reviews
1.08 km away
Nearby RestaurantsSee all 597 nearby restaurants
Sugaro pastry shop
106 reviews
1.31 km away
Old Times
816 reviews
.15 km away
Waves Beach Bar
329 reviews
.28 km away
239 reviews
1.46 km away
Nearby AttractionsSee all 282 nearby attractions
Skala Beach
1,582 reviews
1.87 km away
Kaminia Beach
806 reviews
3.82 km away
Fishing Tourism Kefalonia Dimitrios-Efthimia
116 reviews
5.77 km away
Roman Villa of Skala
279 reviews
2.04 km away
Questions & Answers
Ask a question
22 July 2018|
AnswerShow all 2 answers
Response from RUTHIE1948 | Reviewed this property |
Hi Bridget You don’t say where your hotel is but if you google your hotel and ask how far is it to nautilus it will tell you have a great holiday Thanks for your? Ruth
13 July 2018|
Response from Andrew B | Reviewed this property |
I would say about 8 minutes walk. Well worth it!
13 July 2018|
Response from RUTHIE1948 | Reviewed this property |
Hi Shelly Sorry 😐 I don’t know as you don’t say whereabouts your hotel is but if you google it from your hotel it to nautilus it will tell you have a great holiday 😊😊 Ruth
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing