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 Trattoria

Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
+357 23 814027
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent71%
  • Very good18%
  • Average6%
  • Poor2%
  • Terrible1%
Travellers talk about
“pasta” (23 reviews)
“prosciutto” (5 reviews)
“vongole” (3 reviews)
Closes in 19 min
All hours
Italian, Pizza, Mediterranean
$$ - $$$
Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
Write a Review
Reviews (248)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 248 reviews

Reviewed 2 days ago via mobile

Nautilus Trattoria is our favourite place to visit every time we come to Cyprus! There are a lot of great dishes on the menu but the one that I always have to have is Spaghetti Carbonara with Fish. It's just perfect and it's one of...More

Thank svetamunro
Reviewed 4 days ago

My husband and I both ride old scooters, and the sight of the restored scooter is what drew us into this restaurant. It was a rainy evening in Cyprus so there were no menus on display outside, but I am so glad we went in....More

Thank scooterlou231
Reviewed 4 days ago via mobile

We were here long time ago, and by occasion tried to repeat our dinner. We were pleasantly surprised by unchanged nice service, good food and comfortable surroundings. It caused a lot of good memories! Thank you very much! Hope to come backs soon as we...More

Thank Lena V
Reviewed 1 week ago via mobile

Fantastic pizzas, innovative fresh pasta dishes, spotless and friendly service, good prices and the best Hugo cocktail in the area! What else one can ask from this Italian gem? Don't miss the pepperoni and four cheeses pizzas!

Thank demnicol
Reviewed 2 weeks ago via mobile

Only one member of staff wanted to work. Waitress does an excellent job avoiding customers. So very poor service. Prosecco cocktail lacking any fizz. Soggy garlic bread. Asked for salad without olive oil, it was soaked in oil. Partners pizza burned and dry. The worst...More

Thank Debbi M
Reviewed 4 weeks ago

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

Thank Tom5351
Reviewed 15 April 2017

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

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...More

Thank Wooly60
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...More

Thank Dippylil
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
Nearby Restaurants
La Cultura Del Gusto
899 reviews
.24 km away
Mojito Bar & Grill
1,390 reviews
.67 km away
Sizzler's Restaurant
365 reviews
.30 km away
Kalamies Restaurant
677 reviews
.50 km away
Nearby Attractions
Church of Profitis Elias
1,649 reviews
1.49 km away
Daxi Information Center
15 reviews
.14 km away
Louma Beach
7 reviews
.23 km away
Just Scuba
261 reviews
.41 km away
Questions & Answers
Get quick answers from Nautilus Trattoria staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$8 - US$20
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
Business meetings, Child-friendly, Kids, Romantic, Groups, Special Occasion Dining
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
  • E-mail
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.