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.

Katerina's Tavern Restaurant

Romanos beach Costa Navarino | Romanos Beach Costa Navarino, Pylos, Pylos-Nestor 240 01, Greece
+30 2723 041312
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent79%
  • Very good14%
  • Average4%
  • Poor2%
  • Terrible1%
Travelers talk about
“greek salad” (22 reviews)
“grilled fish” (5 reviews)
Restaurant Hours
Mediterranean, Greek, Seafood, Vegetarian Friendly, Vegan Options
$$ - $$$
Romanos beach Costa Navarino | Romanos Beach Costa Navarino, Pylos, Pylos-Nestor 240 01, Greece
All Details
Write a Review
Reviews (233)
Traveler rating
Traveler type
Time of year

1 - 10 of 86 reviews

Reviewed 2 days ago

We had high hopes for this Taverna but unfortunately, for us, it didn't live up to the excellent reviews. Our waiter was charming but there didn't appear to be that much choice available on the evening we visited. I had the stuffed tomatoes and peppers...More

Thank hughol
Reviewed 3 days ago via mobile

Stopped in late night with the hubster. Greeted by the son whom introduced us to his mother, the amazing KatRina herself. What two beautiful people. Another son was there but he was very busy. Keira KatRina encouraged me to try her Zucchini balls, which I...More

Thank LiLi T
Reviewed 5 days ago

Katerina and her son are magnificant hosts. From the moment we walked in the restaurant, they made my wife and I feel like honored guests in thier home. We hand selected the fish that we wanted for dinner, which was cooked perfectly. The Greek Salad...More

Thank cafrydenborg
Reviewed 6 days ago

Friendly, helpful staff in a beautiful setting but it is the food that makes it a truly great experience. The 1827 White wine was one of the best I've ever tasted, The Zucchini Balls beautiful but the fish was heavenly and I'm not a lover...More

Thank PaulTaylor56
Reviewed 1 week ago via mobile

We went with friends to this restaurant and as it was not too busy we were looked after very well by the owner and got to meet his mother who was delightful and does a lot of the cooking. He is charming and he suggested...More

Thank fido0
Reviewed 3 weeks ago via mobile

The fish is the best, so fresh and wel prepared. Zucchiniballs and salad also excellent. Katarina is a beautifull cook. Her son is so friendly. This is the reason we travel to Greece. We were so happy here !!

Thank FoodTraveler_1012017
Reviewed 3 weeks ago via mobile

We found this taverna in August when having the vacation in Costa navarino. Very fresh and great cooked fish and seafood with unforgettable zucchini balls. We would recommend it as best place in this region comparing the taste of the dishes, quality of fresh fish/other...More

Thank Olga A
A TripAdvisor Member
Reviewed 3 weeks ago via mobile

Everythings great. First time I left friends at voidokilia and try some Fish here. Host were very hospitable and invite me behind fridge where I have chance to select. He weight it on my eyes. He have great music, view on sea... Beautiful greek tavern....More

Thank A TripAdvisor Member
Reviewed August 17, 2017

My family and I have stayed at Costa Navarino three times over the past five years and every time we make sure to stop by Katerinas. It is honestly one of our favorite tavernas in all of Greece.

Thank idkalmanides
Reviewed August 16, 2017

We decided to venture out from the Westin Costa Navarino to experience a true Greek taverna. We had high hopes as the previous reviews were amazing which was the reason we went. Sadly our experience wasn't great. It started well as we were greeted from...More

Thank Ann-Marie M
Nearby Restaurants
Opos Palia
33 reviews
.68 miles away
Barbouni Restaurant
75 reviews
.73 miles away
Taverna Restaurant
16 reviews
.61 miles away
Nearby Attractions
Messinia Wild Experience
18 reviews
.72 miles away
Voidokilia Beach
778 reviews
1.67 miles away
KOA Beach Pool Bar
72 reviews
1.73 miles away
Palace of Nestor
104 reviews
3.41 miles away
Ask a question
Questions & Answers
Sofia K
July 18, 2017|
Response from petros a | Property representative |
Βεβαια και μπουρουμε να φιλοξενισουμε τους καλεσμενους σας. θα ειναι μεγαλη τιμη για το εστιατοριο μας. Καλυτερα θα ηταν να μιλησουμε απο κοντα η απο το τηλεφωνο. Σας ευχαριστουμε παρα πολυ.
Google Translation
August 30, 2016|
AnswerShow all 2 answers
Response from Kons M | Reviewed this property |
Exactly outside of the Romanos village and in the same way for the Romanos beach. First find the village, then ask a local guy, how can you go to the beach. After 700 meters outside of the village at your left hand you can... More
August 30, 2015|
AnswerShow all 3 answers
Response from Tina V | Reviewed this property |
For lunch also :)
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Serves Alcohol, Free Wifi, Validated Parking
Good for
Kids, Business meetings, Families with children, Scenic view, Local cuisine, Large groups, Special occasions, Romantic
Location and Contact Information
  • Address: Romanos beach Costa Navarino | Romanos Beach Costa Navarino, Pylos, Pylos-Nestor 240 01, Greece
  • Location: Europe  >  Greece  >  Peloponnese  >  Messenia Region  >  Pylos-Nestor  >  Pylos
  • Phone Number: +30 2723 041312
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