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.

Taverna Kostas

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1 Grammatikaki | stalis stalidha, Stalis, Crete 700 07, Greece
+30 2897 031539
More Info
Add Photo Write a Review

469 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 318: English reviews
Level Contributor
110 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
Reviewed 3 days ago NEW

Fantastic staff and a comprehensive menu. I had pork fillet in pepper sauce and my friend had salmon - both were lovely but the best part of the meal was desert. I ordered 'chocolate browning' as the listing on the menu but it turned out to be chocolate fondant and it was superb. Staff could not do enough for us... More 

Thank MunkeyManchester
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 6 days ago NEW

Great tasty food , beautiful wine and Kostas and Mario to entertain everyone< what is not to like about this restaurant!!! We were made to feel so special as if we had known them all our lives. Beautiful cuisine cooked and served by beautiful people!

Thank Caroline P
Exeter, United Kingdom
Level Contributor
3 reviews
Reviewed 6 days ago NEW

They just opened the week we were there. Food was excellent and brilliant staff. Very smart surroundings. Just unfortunate their Greek nights hadn't started

Thank Wardfamily45
Level Contributor
22 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 1 week ago

I dined twice at Taverna Kostas during my stay in Stalis. The staff were all extremely welcoming and as I was alone spent lots of time talking to me and making me feel welcome. I had the moussaka one evening which was delish! Also had a selection of starters another evening. All were fantastic! I would recommend this restaurant for... More 

Thank Chris O
Chorley, United Kingdom
Level Contributor
397 reviews
163 restaurant reviews
common_n_restaurant_reviews_1bd8 154 helpful votes
Reviewed 1 week ago via mobile

Wow. Food amazing. Friendly staff. Good atmosphere. Garlic bread great. Pizza fantastic. Special spaghetti amazing. Great banter. Good fresh food and good prices. Highly recommend

Thank SteBrizz
Heswall, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
Reviewed 3 weeks ago via mobile

Just go try the food and meet the lovely staff and you will see why it's easy to take the time to review this place! 5 stars to Kostas and his staff who we hope to see every time we visit!

Thank hayley316
Helmshore, null, United Kingdom
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 22 March 2017 via mobile

Kostas tavernas, absolutely brilliant.fantastic friendly staff,great food, we'll worth a visit,and a great Greek Night .It's Raki time

Thank Ian S
Heswall, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
Reviewed 4 February 2017

It was so good here we decided to get married here at the beautiful little Chapel! highly recommend! the staff are very welcoming

Thank hayley316
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 26 October 2016 via mobile

Great food, great hospitality, good prices, again this Taverna closed due to low season. Will be back next year.

Thank carolyn30shetland
Level Contributor
5 reviews
4 restaurant reviews
Reviewed 16 October 2016 via mobile

This place is the best. I've been to many restaurants in Stalis bur this one is really the best. If you are in Greece, go to a Greek taverna... Don't eat the "tourist" food. Go there and try yourself...

Thank Anita D

Travellers who viewed Taverna Kostas also viewed

Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture
Stalis, Heraklion Prefecture

Been to Taverna Kostas? 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
  • Value
Average prices
US$7 - US$28
Mediterranean, Greek, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Buffet, Parking Available
Good for
Romantic, Groups, Special Occasion Dining, Local cuisine, Kids, Child-friendly
Location and Contact Information
  • Address: 1 Grammatikaki | stalis stalidha, Stalis, Crete 700 07, Greece
  • Location: Europe  >  Greece  >  Crete  >  Heraklion Prefecture  >  Stalis
  • Phone Number: +30 2897 031539

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Taverna Kostas and other visitors
1 question
Ask a question
Questions? Get answers from Taverna Kostas 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?