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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.


#126 of 452 Restaurants in Paphos
Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Olympias 101 | Pafos, Paphos 8042, Cyprus
6:00 pm - 12:00 am
Closed now
See all hours
Tue - Sat 6:00 pm - 12:00 am
More Info
Add Photo Write a Review

155 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 146: English reviews
Paphos, Cyprus
Level Contributor
36 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed December 23, 2015

This popular restaurant is excellent alwalys entertainment on even in winter vast choice of dishes and their set menus is varied and excellent value staff are helpful and friendly well worth a visit.

1 Thank williamtellb1
Paphos, Cyprus
Level Contributor
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed December 19, 2015 via mobile

This restaurant has to be the most value for money for excellent food in paphos ,i have lived and worked in Paphos over 25 years and visited nearly every restaurant but what i loved here is its consistency of excellence and genuine care and curtecy of the lovely staff especially Aliona and Niko nothing is too much trouble and this... More 

2 Thank Stella L
2 reviews
5 of 5 bubbles Reviewed November 6, 2015

Although on the main road it's secluded has a nice atmosphere, attentive staff and chef came to see if steaks were to our satisfaction. Had some good steaks but that was the best one yet cooked to perfection definitely well worth a visit

Thank Lynne M
Canterbury, United Kingdom
1 review
5 of 5 bubbles Reviewed October 22, 2015

We had a dinner at Colosseum. Everything was just perfect: the food was great, the atmosphere was very friendly. Excellent value for money. Thank you Nicos, we will be back next year :)

Thank Catherine B
NikosPaphos, Владелец at colosseum, responded to this review

Dear Catherine, Thank you for your nice review! Hope to see you next year :) More 

Neston, United Kingdom
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
1 of 5 bubbles Reviewed October 19, 2015

Visited on 17th October 2015 after good feedback on TripAdvisor. Starter was basically OK. Main meal was pretty awful....l had calf cheek and my wife had liver, both were really nice although oversalted, both dishes were served with a 'beehive' shaped potatoe croquette, unusual and nice and the veg was a plate of roasted obliquely cut carrots and l think... More 

2 Thank rick4shaw4shaw
NikosPaphos, Owner at colosseum, responded to this review

These days, running a restaurant one has to expect at some time one will encounter diners who feel they have some sort of power over an establishment via the threat of a negative review on Trip Advisor, this is just one way some can exercise their so called power. This gentleman is a classic case in that he ate everything... More 

Derby, United Kingdom
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed October 10, 2015

Ate here the second to last night of our holiday and before leaving booked for the following night. Excellent meal, service, value and staff. Many thanks Colosseum !

Thank derbyducks2013
NikosPaphos, Владелец at colosseum, responded to this review

I am happy that you enjoyed your dinner at Colosseum! :) More 

Level Contributor
23 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed October 9, 2015 via mobile

I had my wedding reception at the colosseum 2 weeks ago and everything was absolutely wonderful, Nico and the team went above and beyond for myself, my husband and all our guests. Nothing was too much trouble. The food, wine and service were second to none. Would highly recommend this restaurant.

Thank Denisedutton10
Edinburgh, United Kingdom
Level Contributor
68 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed September 17, 2015

14.99 Euros for a three course Table d'ote. Five choices in each section. Very good quality. The only drawback is the climb up the stairs to get there otherwise i'd be giving it an excellent. This restaurant is often used for weddings and they have live music there most weekends. Worth a visit.

Thank mike1526
Doncaster, United Kingdom
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed September 13, 2015 via mobile

Had a lovely three course meal with wine. Fantastic Michael Buble tribute act made it a very memorable evening. Would highly recommend a visit

Thank 301sue301
Essex, United Kingdom
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed August 31, 2015

Had our wedding reception here food was lovely and the entertainment was good great atmosphere all the staff really friendly special thanks to Nicos the owner for making us all feel really welcome.

1 Thank Richardnew

Travelers who viewed colosseum also viewed

Paphos, Paphos District

Been to colosseum? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Italian, Mediterranean, European, Greek
Breakfast, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Free Wifi
Good for
Romantic, Dining on a budget, Large groups, Special occasions, Business meetings, Families with children
Open Hours
6:00 pm - 12:00 am
6:00 pm - 12:00 am
6:00 pm - 12:00 am
6:00 pm - 12:00 am
6:00 pm - 12:00 am
Location and Contact Information
  • Address: Olympias 101 | Pafos, Paphos 8042, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: 26962415
Colosseum Restaurant established in 2001 by Chef Nico. It is set high on the terrace in a beautiful Italian designed surroundings full of flowers and you feel that you are in a garden in Tuscany. The food is Mediterranean with focus on seasonal products. Colosseum is ideal for special occasions and already have the best reputation for weddings, birthdays and business parties. Are you planning your next dinning out? Take advantage of our special value menu and the unique live entertainments.

Questions & Answers

Questions? Get answers from colosseum 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?