Oceanos Fish Tavern image

Oceanos Fish Tavern

Restaurant

๐Ÿ‘๐Ÿ‘ I visited this place twice during my visit in Paphos! First of all, the food is extremely DELICIOUS! You must order their grilled octopus, grilled seabass & fried squid! Iโ€™ve never tried such good roasted veggies as I did in this place! Their waiters are one of the nicest people Iโ€™ve ever met, as... People often mention fish, fresh, service, recommend, restaurant, good, seafood, delicious, great, grilled,


Address

Tombs of the Kings Ave 51, Paphos 8045, Cyprus

Price rating

$$ $$

Rating on Google Maps

4.70 (397 reviews)

Open on Google Maps

Working Hours

  • .: Hide open hours for the week

Featured Reviews


Frequently mentioned in reviews: fish (15) fresh (12) service (12) recommend (12) restaurant (10) good (9) seafood (8) delicious (8) great (7) grilled (6)
Reviews are sorted by relevance, prioritizing the most helpful and insightful feedback at the top for easier reference.
  • 5/5 Tomer P. 1 year ago on Google
    Great place !! Very glad we found this restaurant! We arrived at a small and beautiful place, entered in the evening without booking a place, the menu offers a large selection of local dishes (you could say from Greek cuisine), grilled dishes and excellent seafood. Everything we ordered was excellent, fresh and the portion size was satisfying ื—. Except Misa the service was courteous and professional! Highly recommend this restaurant!
    9 people found this review helpful ๐Ÿ‘

  • 5/5 Dina J. 10 months ago on Google
    I visited this place twice during my visit in Paphos! First of all, the food is extremely DELICIOUS! You must order their grilled octopus, grilled seabass & fried squid! Iโ€™ve never tried such good roasted veggies as I did in this place! Their waiters are one of the nicest people Iโ€™ve ever met, as well as the owner of the restaurant, who happens to be the chef as well! I loved everything about this place, it truly feels like home! The prices are also great.
    9 people found this review helpful ๐Ÿ‘

  • 5/5 SparklingAngel 1 year ago on Google
    We had the freshest most delicious fish ever. The quality of the food and the service are outstanding. Please do yourself a favour and order fish mezedes or combo fish platters (i highly recommend the grilled sea bream and the fresh baby calamari), and avoid eating the touristy food. Try the real deal, they know how to do it and they do it well! Unfortunately, I didn't take many pictures as I was too busy enjoying the food.
    5 people found this review helpful ๐Ÿ‘

  • 4/5 Happy O. 1 year ago on Google
    Nestled in between many other restaurants on the avenue of the kings, you can enjoy good seafood Al fresco. The service leaves a bit to be desired but the food and atmosphere is pleasant.
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Diana K. 1 year ago on Google
    A very high level Greek tavern with reasonable prices and an excellent cost benefit ratio. We had sardines, seafood pasta and anchovies which were all satisfying and delicious. The service and attitude are also good. Highly recommend the place. We will definitely come back on our next trip.
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Tatiana B. 5 months ago on Google
    Oceanos Fish Tavern is a really lovely seafood tavern. I got a fish platter for one that came with a side of fries, fresh salad and pita. The octopus was melting in my mouth and I really enjoyed king prawns too. It was a very authentic grill with minimum flavor additives which I loved. Service was very nice. The waitress made sure I have everything I need and checked on me regularly. Highly recommend this place!
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Eman S. 6 months ago on Google
    Great place for seafood options. They have a great outdoor seating and quite fast service. The food is fresh and really good. The place is located in a lively area in Paphos, I couldnโ€™t see a parking sport nearby though.
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Valts I. 9 months ago on Google
    Very tasty sea food here and great service. We ordered sea bass and sea food platter. Very simple flavours as it should be for sea food and everything cooked to perfection. Great local wine here. After main course we ordered orange pie with ice cream which was fanatastic. Definetiley recommend this place.
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Kamil ๏ฟฝ. 2 years ago on Google
    Such a nice place. The staff were very friendly and welcoming. Before you order the meze, make sure your stomachs are completely empty. We thought it was over yet to be told thereโ€™s 7 more dishes to come! ๐Ÿ˜€
    2 people found this review helpful ๐Ÿ‘

  • 5/5 Tomas J. 2 years ago on Google
    We went here during our second day and boy I was glad we did. It's a nice fishing themed restaurant with cute decorations. The staff is super kind and welcoming. Speaking English no problem. The food is delicious! We tried the fish Meze so we had all kinds of sea food with sauces, salad bread and fries. I honestly don't know if I ever had fish that good. I was there with a friend and we could not eat it all unfortunately, but luckily the staff were happy to pack the food with us. The only downside is the busy road next to the restaurant. But it is just a little distraction compared to everything else. I can wholeheartedly recommend this place to anyone wanting to try sea food when in the area. Big thanks to the chef and the staff for a very pleasant experience! I wish you the best in the future. I think we will stop by again ๐Ÿ™‚.
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Dรณra P. 2 years ago on Google
    We had an amazing dinner, mussels were the best I have ever had. Local fish were all fresh on ice, the waitress was very attentive, and the place is beautiful and clean.
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Shining S. 8 months ago on Google
    If you want to have great experience with fish itโ€™s great to come to this tavern. We ordered a couple of dishes with fish, it was so fresh and delicious ๐Ÿคค you may have meze which includes 10 fish dishes. This tavern looks authentic and so Greek. Highly recommend to visit it ๐Ÿ’œ
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Barbara H. 2 years ago on Google
    If you are looking for amazing seafood youโ€™re on the right place! They offer so much for reasonable price. Employees are very welcoming, sometimes too much. Would recommend
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Jochem 2 years ago on Google
    We had a great dinner! Staff is really friendly and offer you a great service. We went for the oysters & grilled octopus. The taste was amazing!
    1 person found this review helpful ๐Ÿ‘

  • 5/5 juergen w. 1 year ago on Google
    We love it there. The waitress is so kind the food after 5 visits never disappointed us. Happy we found this Restaurant. Please keep it how it is !
    1 person found this review helpful ๐Ÿ‘

  • 4/5 Beth K. 1 year ago on Google
    Nice restaurant with friendly staff, we stumbled across it as they opened for the day and had the place to ourselves. The mousaka and the calamari were lovely and the fresh flatbread was beautifully seasoned. I would double check your payment though: there was an error with their card machine which meant that we were 'declined' and had to try again. Luckily, my husband checked his banking app before we left and found that we had in fact paid twice. When he showed this to the staff they were brilliant and refunded us for the additional payment immediately with cash out of the till.
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Ruud V. 2 years ago on Google
    Just opened new restaurant. Had an amazing seafood experience here. A warm welcome from a beautiful young lady. It was a quiet at lunch time, still this had nothing to do with the quality & friendliness of the restaurant. Grilled haloumi with quince marmalade, will come back for more. Highly recommend.
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Tineke W. 1 year ago on Google
    Best place in Cyprus, the food was fresh and delicious. The service was very good, they were all very kind. It was also very clean. We ordered the sardines and bruchetta as starters and also got pita with tatziki. Very fresh and tasty. For the main we got the fish platter and the prawns with rice. Also very fresh, well seasoned and really good! We were so full after this so we didn't order any dessert but they served watermelon and that was a sweet surprise. Really recommend this restaurant!
    1 person found this review helpful ๐Ÿ‘

  • 5/5 Zoltรกn M. 5 months ago on Google
    We really love the seafoods. This is my favourite in Paphos! Excellent plates, perfect taste. I recommend lovely, mainly the sea fish plate and white wine!

  • 5/5 Grzegorz N. 4 months ago on Google
    Great food, very high quality and the service is nice also. Recommended to taste local cuisine.

  • 2/5 Toni 1 year ago on Google
    Surely not impressive Got a single little piece of octopus as starter and when asked the waitress that's supposed to come 2 pieces as described on menu she told me that was depending on the size. Not quite fair for the money paid and especially the size I got. Nice and tasty flatbread but unfortunately not the same for seafood linguine. Quite tasteless and not as rich as the menu would describe. Got a pot of quite dirty grated cheese which seemed reused.

  • 5/5 Marina Y. 2 years ago on Google
    Very delicious!!! This is fish platter for one. One! Very big portion. Enjoyed.

  • 5/5 Divya 2 years ago on Google
    The sea food was fresh and very tasty. I especially enjoyed the king prawns. The servicing was nice. Went for lunch and were only offered a seat outdoors.

  • 5/5 ฮœฮฌฯฮนฮฟฯ‚ ๏ฟฝ. 2 years ago on Google
    Great food and excellent service. We ordered the meze and I love how everything was on the grill instead of fried, except from the calamari and the chips. Chrystalla the waitress was extra caring with our little one.

  • 5/5 ed E. 2 years ago on Google
    Excellent restaurant. Delicious fresh sea food and very good service and value

  • 5/5 Paix S. 2 years ago on Google
    Excellent!!! The fish was cooked so well and the service was so good we visited for dinner twice in three days. Fried calamari appetizer, light and melts like butter on the tongue, Fried sardines delicious, Village salad - top quality and sea bass and sea bream perfectly grilled and filleted. It's been a difficult year for tourist restaurants in this area and although this one has only recently opened and may not be a favorite with locals yet it is very well worth a visit. Thanks Oceanos and Good luck!

  • 5/5 Mostly A. 2 years ago on Google
    I really liked the food, also the waitress is the best person I've ever met in Cyprus, I recommend buying food there. The bathrooms are also lovely, prices aren't that high. love it! โ™ก

  • 5/5 Nick K. 2 years ago on Google
    Super friendly and tasty place! Fresh fish, delicious desert (orange pie), nice local wine! Opened just 2 months ago


Open on Google Maps

Amenities


  • Service options
    • โœ“๏ธ Wine
    • โœ“๏ธ Dinner
    • โœ“๏ธ Alcohol
    • โœ“๏ธ Dessert
    • โœ“๏ธ Dine-in
    • โœ“๏ธ Takeaway
    • โœ“๏ธ Debit cards
    • โœ“๏ธ Credit cards
    • โœ“๏ธ NFC mobile payments

Trends



Last updated:

Similar Restaurants nearby

Ocean Basket Paphos image
1
Ocean Basket Paphos
Restaurant
Modern chain restaurant with a cheerful vibe, serving up seafood & sharing platters.
$$ $$
4.50 (3.1K reviews)
The Harbour image
2
The Harbour
Restaurant
๐Ÿ‘๐Ÿ‘ Ideal spot for people watching and having a jolly nice meal and drink after a day in the scorching sun. Lovely waitresses will make your visit even more worthwhile.
$$ $$
4.30 (2.8K reviews)
Muse image
3
Muse
Restaurant
๐Ÿ‘๐Ÿ‘ Top tip, check out the time of sunset before you book your table. Then arrive 30 minutes before and order some cocktails! The view from the bar and outdoor eating area is a spectacular look over Paphos and the sunsets here are very special. Food and service were great on our visit so highly recommen...
$$ $$
4.40 (2.5K reviews)
Hondros - The oldest traditional tavern image
4
Hondros - The oldest traditional tavern
Greek restaurant
๐Ÿ˜ We ate here after all of the 5 star reviews, but left disappointed. The calamari was delicious, but the chicken was a little dry (with no sauce), as was the lamb. The moussaka was 75% aubergine, so could have done with a little more meat in my opinion. The drinks weren't the cheapest either, espec...
$$ $$
4.40 (2.4K reviews)
McDonald's image
5
McDonald's
Fast food restaurant
Classic, long-running fast-food chain known for its burgers & fries.
$ $$$
4.20 (1.8K reviews)
Last updated:
()