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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Nautilus Trattoria

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
+357 23 814027
16:00 - 23:59
Open now
See all hours
Sun - Sat 16:00 - 23:59
More Info
Add Photo Write a Review

243 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 185: English reviews
Darlington, UK
Level Contributor
25 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 6 days ago NEW

Overall we were disappointed with our microwaved "Italian meals", sorry to say they were not good enough.

Thank Tom5351
Level Contributor
20 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 1 week ago

if you like italian food this is a must excellent fresh home made pasta gluten free menu as I keep going back time and time again!

Thank TheRedhead1972
Mike L, Manager at Nautilus Trattoria, responded to this review

Thank you very much for your custom and your kind words, Cpt. Nemo More 

Chelmsford, United Kingdom
Level Contributor
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 9 November 2016

Whilst visiting in October it was fairly quiet and we had easy access to most restaurants. Walking past at about 7pm (quite early) was surprised to see people queuing here. Appreciating they were going to get busy we waited in turn as those ahead of us were turned away as it was full and asked if we could reserve a... More 

Thank Wooly60
Stockton-on-Tees, United Kingdom
Level Contributor
16 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
Reviewed 6 November 2016 via mobile

We waited awhile to be seated and then about 10mins before we got a menu, another 10 before someone asked about drinks. On holiday so no problem with time but its the wondering when you'll be served. We both had pasta dishes which were OK but more sauce would have been nice also garlic bread had no garlic taste to... More 

Thank Dippylil
London, United Kingdom
Level Contributor
17 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 1 November 2016 via mobile

Came here after a delayed journey home. So glad we did. Great gluten free food. The best gluten free garlic bread ever !!! Great service, food and wine. Highly recommend. Thanks Nautilus

Thank Jujuclark
Level Contributor
19 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 28 October 2016

We chose this restaurant as a change from the half board at our hotel. We had pizzas and a main course salad which were all delicious. Two childrens' pizzas, one normal pizza and a main course salad was 50 Euros with drinks.

Thank JoJomax
Shanklin, United Kingdom
Level Contributor
58 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 26 October 2016

It looked good from the outside so decided to give it a go . food was ok but only warm not hot my pet hate. service ok but a little slow ,would not eat here again.

Thank philip w
Level Contributor
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 23 October 2016

When I'm in Pernera, I always enjoy my visits to the Nautilus. It is a fantastic family business which offers excellent food. This year's visit was no different. I thoroughly enjoyed my starter of Carpaccio, main course of spaghetti with oil, garlic & chilli and a dessert of affogato. The service was excellent. The restaurant prides itself on quality -... More 

Thank MarieCavogreco
Beaconsfield, Bucks
Level Contributor
210 reviews
137 restaurant reviews
common_n_restaurant_reviews_1bd8 148 helpful votes
Reviewed 22 October 2016

Visited here twice - pizzas mostly, plus one ragu pasta. Pleasant enough, service was OK. Nothing to rave about.

Thank Jockette
Prudhoe Northumberland
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 20 October 2016

Once again brilliant food and the very best of service , this is why we continue to go back again & again ( See previous posts ) A must visit for anyone staying in Pernera /Protaras Area Keep up the good work Michael (The Boss Man ) see you June 2017

Thank GeordieLez

Travellers who viewed Nautilus Trattoria also viewed

Protaras, Paralimni
Protaras, Paralimni
Protaras, Paralimni
Protaras, Paralimni
Paralimni, Famagusta District

Been to Nautilus Trattoria? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$8 - US$20
Italian, Pizza, Mediterranean
Dinner, After-hours
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Validated Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations
Good for
Romantic, Groups, Special Occasion Dining, Business meetings, Child-friendly, Kids, Cheap Eats
Open Hours
16:00 - 23:59
16:00 - 23:59
16:00 - 23:59
16:00 - 23:59
16:00 - 23:59
16:00 - 23:59
16:00 - 23:59
Location and Contact Information
  • Address: Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
  • Location: Europe  >  Cyprus  >  Famagusta District  >  Paralimni  >  Protaras
  • Phone Number: +357 23 814027
We cook,we serve and we speak Italian.
Pizza and Pasta as Grandma used to do it.
We are the only Italian Restaurant in
the area with an Italian chef in the kitchen.

Questions & Answers

Questions? Get answers from Nautilus Trattoria staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?