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

) #37 of 139 Restaurants in Protaras ₹₹ - ₹₹₹ Italian, Pizza, Mediterranean
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...
  • Excellent74%
  • Very good17%
  • Average6%
  • Poor2%
  • Terrible1%
Travellers talk about
“pasta” (24 reviews)
“prosciutto” (5 reviews)
“vongole” (3 reviews)
Closed Now
All hours
Italian, Pizza, Mediterranean
₹₹ - ₹₹₹
Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Reviews (254)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 254 reviews

Reviewed 2 days ago

Lovely service and great food, enjoyed by me and my 3 year old. we had garlic bread, Lasagne and I had a good prescecco Great, fun decore. Thank you

Thank Boothejack
Reviewed 3 days ago

This restaurant is the best! Its my favorite restaurant, we have been there many time with my husband and children, and every time it was fantastic! There are so nice dishes, fresh food, very good service!

Thank Irina N
Reviewed 1 week ago via mobile

amazing and fresh food very friendly staff wonderful place to go with your family and spend a great time!!!!!:-D

Thank Katrin A
Reviewed 4 weeks 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
Mike L, Manager at Nautilus Trattoria, responded to this reviewResponded 2 weeks ago

Thank you very much for your custom

Reviewed 4 weeks 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 weeks 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 16 May 2017 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!

1  Thank demnicol
Reviewed 7 May 2017 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 21 April 2017

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 reviewResponded 17 April 2017

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

Nearby Restaurants
La Cultura Del Gusto
927 reviews
.24 km away
Sizzler's Restaurant
377 reviews
.30 km away
Mojito Bar & Grill
1,455 reviews
.67 km away
Kalamies Restaurant
709 reviews
.51 km away
Nearby Attractions
Church of Profitis Elias
1,717 reviews
1.49 km away
Daxi Information Center
19 reviews
.14 km away
Louma Beach
8 reviews
.23 km away
Just Scuba
272 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
Child-friendly, Kids, Business meetings, Groups, Special Occasion Dining, Romantic
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.
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