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...
  • Excellent74%
  • Very good16%
  • Average6%
  • Poor3%
  • Terrible1%
Travellers talk about
“pasta” (27 reviews)
“prosciutto” (5 reviews)
“vongole” (3 reviews)
Open Now
16:00 - 23:59All hours
Italian, Pizza, Mediterranean
££ - £££
Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
All Details
Write a Review
Reviews (289)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 212 reviews

Reviewed yesterday via mobile

The food and drinks were perfect especially pizza. The pizza was amazing We enjoyed it. Thank u very much!

Thank lenia k
Reviewed 2 weeks ago via mobile

Very nice and cosy restaurant. The pizza's were very delicious and the tiramisu was amazing! Make sure you're hunger enough to eat the dessert all by yourself because its so delicious you dont want to share!! Great service and very friendly. We will definitely visite...More

Thank Melanie V
Reviewed 2 weeks ago

We have been here many times before and we have never been disappointed. We were greeted and seated quickly, our order dealt with promptly but without being hurried. There are new things on the menu since last year and I made a beeline for the...More

Thank Steve L
Reviewed 3 weeks ago

We ate here many times during our holiday in July 2017. The pasta and pizza were all great; we particularly enjoyed the penne arrabiata and the Greek pasta with feta and olives The service was very friendly and when it was my daughter's birthday we...More

Thank Familyofthreegirls
Reviewed 4 weeks ago via mobile

Me and my friend agreed that this resturant made the best Italien food we had tastes outside of Italy, including the desserts. The food is made by Italiens and like in italy the food is made out of few but delicious quliaty ingredients in a...More

Thank Ivalu89
Reviewed 4 weeks ago

Everybody ate Pizza. 2 diavola pizzas and 2 kebab pizza. The staff was very friendly. The dinner closed with amaretto .

Thank eevaggelou
Reviewed 17 August 2017 via mobile

We visited as a family of 11, the service was ok but food was pretty poor. I found a considerably large piece of dark hair in my pasta. I discreetly ask the waiter to return to the kitchen. A few minutes later the manager came...More

Thank star2475
Mike L, Manager at Nautilus Trattoria, responded to this reviewResponded 5 weeks ago

Dear Guest, As all our customers are valuable to us, I would like to reply to your negative review about our restaurant. As I explained to you personally when I came to your table, this time of the year the spinach we can find on...More

Reviewed 14 August 2017

The Pizzas were delicious and were able to add lots of different toppings. Saw in the menu they offered gluten free pizzas too. Waiter also gave us a box to take away the left overs. The menu goes beyond pizza and pasta too! Would definitey...More

Thank sophiemross
Mike L, Manager at Nautilus Trattoria, responded to this reviewResponded 5 weeks ago

Thank you very much for your so nice words.

Reviewed 31 July 2017 via mobile

Went tonight with my girlfriend and son. Friendly welcome. Ice cold perroni. We all had starters. My son had the prawn cocktail. My girlfriend had bruschetta with cheese. I had mozzarella filled bread with different toppings. Our Mains were chicken kebab pizza and ham pizza....More

Thank Darren C
Reviewed 28 July 2017 via mobile

Had a lovely meal here with the hubby! Delicious pizza and lovely atmosphere. Service was a bit slow (not offered more drinks). Will return before heading home!

Thank MLT84
Nearby Restaurants
La Cultura Del Gusto
1,052 reviews
.15 miles away
Mojito Bar & Grill
1,650 reviews
.41 miles away
Sizzler's Restaurant
459 reviews
.18 miles away
Blue Spice
529 reviews
.48 miles away
Nearby Attractions
Church of Profitis Elias
1,912 reviews
.93 miles away
Daxi Information Center
20 reviews
.09 miles away
Louma Beach
8 reviews
.15 miles away
Just Scuba
290 reviews
.25 miles 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$22
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
Groups, Kids, Child-friendly, 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