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

Certificate of Excellence
$$
+ Add cuisine
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Perneras Str. 56 | Pernera Area, Protaras, Paralimni 5295, Cyprus
+357 23 814027
Website
Today
12:00 pm - 12:00 am
Closed now
See all hours
Hours:
Sun - Sat 12:00 pm - 12:00 am
Dining options: Breakfast, Dinner, Late Night Food, Delivery, Late Night, Reservations
Description: We cook,we serve and we speak Italian. Pizza and Pasta as Grandma used to...
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.
read more

TripAdvisor Reviewer Highlights

Read all 82 reviews
Visitor rating
  • 64
    Excellent
  • 14
    Very good
  • 2
    Average
  • 2
    Poor
  • 0
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Good Times at "The Nautilus"

In eight weeks’ time we again visit Pernera, and this will definitely include a few visits to the ”Nautilus Trattoria Italiana”. First visited Mike’s establishment in 1990, but last year 2014, we went there a grand total of seven times during the fortnight . To be honest, we did try others... read more

5 of 5 starsReviewed April 13, 2015
GeordieLez
,
Prudhoe Northumberland
Add Photo Write a Review

82 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Greek first
  • Italian first
  • Norwegian first
  • Russian first
  • Swedish first
  • Any
English first
Prudhoe Northumberland
Reviewer
4 reviews 4 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed April 13, 2015

In eight weeks’ time we again visit Pernera, and this will definitely include a few visits to the ”Nautilus Trattoria Italiana”. First visited Mike’s establishment in 1990, but last year 2014, we went there a grand total of seven times during the fortnight . To be honest, we did try others, like Zafeiros, Mr Cod, Wooden Crest (Friday Night “Kleftico... More 

Was this review helpful? Yes
Cyprus
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 7, 2015

I been with all family to this restaurant again last night, after eating there last day of the season. We again found the food first class, and the service excellent. There is a great atmosphere in the restaurant , Mike the manager, Luciano Rossi THE CHEF and all staff make you feel very welcome,

Was this review helpful? Yes
Southport, Uk
Senior Contributor
22 reviews 22 reviews
17 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed March 12, 2015

We were staying locally on an All-Inclusive Holiday. However, we do like to visit some local restaurants whilst away. We were recommended this place - and we were not disappointed. The food was very good, the wait between starters and main courses was just right. The service was perfect. Not too intrusive, but the staff showed how much they valued... More 

Was this review helpful? Yes
Lancashire
Top Contributor
185 reviews 185 reviews
129 restaurant reviews
109 helpful votes 109 helpful votes
3 of 5 stars Reviewed November 2, 2014

The food here could only be described as average on the occasion we went for dinner. The service was below average, a complaint about stale, inedible crostini was met with a shrug of the shoulders and indifference. prices were about average. All in all a very average experience.

Was this review helpful? Yes
Swansea, United Kingdom
Reviewer
4 reviews 4 reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed November 2, 2014

My partner and I returned to this restaurant again this year, after eating there last year. We again found the food first class, and the service excellent. There is a great atmosphere in the restaurant , and Mike the owner and his staff make you feel very welcome,

Was this review helpful? Yes
Wigan
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed October 31, 2014

We ate at this restaurant on 2 occasions we found the food excellent and the service the same very child friendly we couldn't find any faults and will return again next year.

Was this review helpful? Yes
Budapest
1 review
5 of 5 stars Reviewed October 13, 2014

We've read very positive reviews about some restaurants in Paralimni, among those about Nautilus. Therefore we decided to visit it but the address wasn't found by our GPS. I wrote an e-mail asking the GPS coordinates and I've received a very nice answer within a day by Mike Landos. (There was absolutely no answer from another restaurant...) To have a... More 

Was this review helpful? Yes
Dunstable, United Kingdom
Senior Contributor
26 reviews 26 reviews
17 restaurant reviews
26 helpful votes 26 helpful votes
4 of 5 stars Reviewed October 10, 2014

We had a wonderful meal here. The pizzas were fantastic it was just a shame that it was ruined by very slow service at the beginning & end of the meal. We were sat down & had to wait 15 minutes before anyone asked if we would like a drink. The service once ordered was fine, but after asking for... More 

Was this review helpful? Yes
Paralimni, Cyprus
Contributor
13 reviews 13 reviews
9 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed September 22, 2014

It was my first time that I visited Nautilus and I liked very much. The restaurant has a very nice and ''make you feel like home'' decoration. Very good service. Amazing starters!!!! The drink that I had was the restaurant's recipe of a white wine cocktail and it was brilliant. The only thing I dint like was the fact that... More 

Was this review helpful? Yes
Ilkley, United Kingdom
Top Contributor
185 reviews 185 reviews
129 restaurant reviews
117 helpful votes 117 helpful votes
5 of 5 stars Reviewed September 11, 2014

Firstly the staff here are friendly and fun. They have recommendations on the dishes and the result was a lovely meal for my family of 2 adults and 2 teenagers. We enjoyed truffle gnocci, seafood risotto, vodka salmon tagliatelle and salmon pasta. Each dish was a delight. Definitely one to put on your list!

Was this review helpful? Yes 3

Travelers who viewed Nautilus Trattoria also viewed

 

Been to Nautilus Trattoria? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

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

Price and Cuisine

  • Average Prices: USD 9 - 20

Description

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.
Open Hours
Sunday
12:00 pm - 12:00 am
Monday
12:00 pm - 12:00 am
Tuesday
12:00 pm - 12:00 am
Wednesday
12:00 pm - 12:00 am
Thursday
12:00 pm - 12:00 am
Friday
12:00 pm - 12:00 am
Saturday
12:00 pm - 12:00 am

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?