Gazi Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Gazi

December 30, 2017 Jacquiline Darosa

Discover the best restaurant in Gazi, Greece including Parasties Urban Kitchen, Erganos, Uncle George's Taverna, Ladokolla, Paralia Seaside Restaurant, Kouzinerie, Aris Katerina, Taverna Creta House, Vranas, Kastella

1. Parasties Urban Kitchen

Chandakos 81 | Leoforos Sofokli Venizelou, Heraklion, Crete 713 02, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night HK$94 - HK$290 +30 281 022 5009
Excellent
58%
Good
30%
Satisfactory
8%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 252 reviews

Parasties Urban Kitchen

An atmospheric, cozy place and of the most popular gourmet hangouts of Heraklion, since 2000. All these years 'Parasies' -as was the original name of the restaurant- has been opening its doors to foodies in a smaller, intimate and beloved place. Our desire and goal is to combine classic nostalgic flavors and special blends even at the simplest dishes so that we can please every taste. It is a daily challenge and a great honor for us, when guests, as we like to call our customers, recognize and appreciate our culinary philosophy. The quality food, the finest wine labels and a coordinated team, make sure you feel comfortable while enjoying scents, flavors and authentic recipes and offer you and your guests an ideal suggestion for quiet lunches and lively dinners. *According to the Cretan dialect parastia or parasia has been the traditional way of cooking in Crete for many years. A fire was set between two parallel rectangular stones and a cooking pan was put above. Thus 'parasia' was selected as the name of the restaurant, where the open kitchen dominates as a trademark.

Reviewed By ronspeer - Panama City, Florida

I found this restaurant in Lonely Planet and visited it because it was recommended for beef liver, a favorite of mine. It is off the tourist track but central and easy to find in Heraklion. I ate there twice having the liver and grilled mushrooms the first day and fresh sea bass and fava beans the second. Wine recommendations by Haris, the owner, were equal to the quality of the food, and I can be quite critical. This restaurant would be considered wonderful in any city. Highly recommended.

2. Erganos

Georgiou Georgiadou 5, Heraklion, Crete 71305, Greece Delivery, Television, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Late Night +30 281 028 5629
Excellent
74%
Good
20%
Satisfactory
5%
Poor
1%
Terrible
0%
Overall Ratings

4.5 based on 594 reviews

Erganos

The restaurant is going to be CLOSED from 13/09/16 to 15/09/16

Reviewed By CombatAddict - Oxford, United Kingdom

Fabulous tavern, just outside the city walls. Serves wonderful local dishes based on slow-cooked lamb or goat. We arrived at 8 pm, which is early to eat locally, so while the restaurant was quiet when we arrived, it got much busier later. The waiter was extremely helpful in recommending great local food. Really worth seeking out.

3. Uncle George's Taverna

Andreas Papandreas st, Amoudara, Crete, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Brunch, Late Night
Excellent
48%
Good
29%
Satisfactory
14%
Poor
5%
Terrible
4%
Overall Ratings

4 based on 264 reviews

Uncle George's Taverna

iT IS THE RESTAURANT IN UNCLE GEORGE'S HOTEL.

Reviewed By dawnhindle - Manchester, United Kingdom

We had 2 mixed grills, pork chop and chips plus spaghetti bolognaise 4 of us food cooked to perfection manager and staff lovely people and gave us a complimentary starter and dessert so 60 euros for 4 of us with wine bargain gorgeous Cretan food x

4. Ladokolla

Marineli Ioannou 13, Heraklion, Crete 71202, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Late Night +30 281 025 6391
Excellent
64%
Good
22%
Satisfactory
6%
Poor
6%
Terrible
2%
Overall Ratings

4.5 based on 422 reviews

Ladokolla

Reviewed By mark5360

A little different from what we tried the rest of our days in Iraklion, Ladokolla was a place we remember for the way they treat food. It was one of the restaurants that we admired the know-how to combine the ingredients together to create something good looking. It was a pleasure only to look at their plates. It means they give a good reason for people to talk about the restaurant as something ‘different’. Well, the plates we tried were tasty as well…

5. Paralia Seaside Restaurant

Sofokli Venizelou 5, Heraklion, Crete 712 02, Greece Seating, Serves Alcohol, Free Wifi, Reservations, Waitstaff, Highchairs Available, Wheelchair Accessible, Full Bar, Accepts Mastercard, Accepts Visa Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Brunch, Late Night HK$118 - HK$173 +30 281 028 2475
Excellent
67%
Good
25%
Satisfactory
5%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 1 reviews

Paralia Seaside Restaurant

Welcome to Crete. Discover the secrets of famous Cretan cuisine flavors from a patio with an enchanting view of the imposing Castle of Koule. Let your senses travel to this place envied by corsairs and savor amazing delicacies in the heart of the Venetian harbor in Heraklion. Experience unique varieties and preparations of both seafood and meat at great prices that will imbue you with a love of the tastes that celebrate Crete's traditions.

Reviewed By Gpaiano - Florianopolis, SC

We wanted to celebrate our arrival in Greece, so we wanted a restaurant by the beach but were a little concerned about those touristic and expensive ones. Paralia was a perfect option combining great location, gentle staff, good prices and specially great and abundant food. I ordered a fish and my husband ordered octopus, fantastic dishes. And to complete and reaffirm the cretan great hospitality they offered us fruits, amazing loukoumades, cinnamon liqueur and Raki! The taste of their grilled octopus could not be found anywhere else in Greece, and we tried. Unforgettable.

6. Kouzinerie

Marineli 11, Heraklion, Crete 71202, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts Visa, Free Wifi, Accepts Credit Cards Mediterranean, Steakhouse, International, European, Greek, Vegetarian Friendly Lunch, Dinner, Late Night HK$196 - HK$290 +30 281 034 6452
Excellent
64%
Good
24%
Satisfactory
8%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 322 reviews

Kouzinerie

Reviewed By Dimitri H

It was a really mixed experienced. The location is really nice. We order appetizers which were really good. The wine recommendation was also really good and the freshly baked bread was so tasty. But and that a big but, all the meat we order was medium or medium-rare and we all got expect one person a meet which was well-done and that is very disappointing for a meat restaurant. Then we got some issues with the bill and we had to recount it 3 times until we could finally settle it. I believe we might just have been unlucky because this restaurant seems to be a must do but please make sure they cook you the meet the way you asked.

7. Aris Katerina

Vagias 19, Amoudara, Crete 71414, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Television, Serves Alcohol, Wine and Beer, Free Wifi, Wheelchair Accessible, Accepts Credit Cards, Highchairs Available Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Brunch +30 698 983 1755
Excellent
72%
Good
20%
Satisfactory
6%
Poor
2%
Terrible
0%
Overall Ratings

4.5 based on 191 reviews

Aris Katerina

We are a family-run taverna where homemade Cretan dishes are made with fresh, naturally-grown produce. We are happy to be able to share with you what we love, Cretan Cuisine, which is famous for being among the healthiest around the world as well as the one of the tastiest.

Reviewed By TravelSpirit19

Excellent food and excellent service. The owner speaks a number of languages and is friendly and efficient. We had the dolmathes and pork souvlaki [we even took some home] and it was wonderful! The Greek salad was huge and the wine was very nice local wine. A beautiful dessert of fresh fruit with a little Raki was perfect to finish.

8. Taverna Creta House

Andrea Papandreou 189, Amoudara, Crete 714 14, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Free Wifi Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Brunch, Late Night +30 281 031 4233
Excellent
65%
Good
21%
Satisfactory
7%
Poor
4%
Terrible
3%
Overall Ratings

4.5 based on 425 reviews

Taverna Creta House

Reviewed By EuanW88

Dropped by as a walk-in for lunch, were seated and served immediately. The staff were very friendly and attentive, gave honest recommendations on what was fresh and good on the day, which we had. Food was decent, price was pretty cheap! The goat in tomato sauce was delicious.

9. Vranas

13 Karterou | heraklio center. Fish Market, Heraklion, Crete 712 01, Greece Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Free Wifi Mediterranean, Greek, Seafood Lunch, Dinner HK$94 - HK$173 +30 281 028 8554
Excellent
66%
Good
25%
Satisfactory
7%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 197 reviews

Vranas

Reviewed By Meli M - Province of Varese, Italy

We have been visiting this restaurant before catching the flight back home. It's just 15 min from the airport in very characteristic area of the city (fish market). The charming waiter (who looks like an actor from a pirate movie )was very honest saying what was fresh or frozen, upon my request. We took a delicious grilled "dorada" and some fried little fish....plus a giant Greek salad...everything was great! House wine included! at the end of the dinner we had a plate of fruit plus home made pannacotta with raki offered by the restaurant. The best way to end our holiday in this wonderful island!!!
Extremely suggested.
Ps: I don't have the pics of the dorada cause we devoured it!!

10. Kastella

Sofokli Venizelou 5a, Heraklion, Crete 71202, Greece Takeout, Highchairs Available, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards Seafood, Mediterranean, Greek, Soups, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Late Night HK$86 - HK$133 +30 281 030 0779
Excellent
72%
Good
21%
Satisfactory
5%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 1 reviews

Kastella

Reviewed By kerrypuppy - Fife

Excellent food, lovely staff. A definite must when in Heraklion. Highly recommend the fresh seafood platter. Close to fort with lovely sea views.

ThingsToDoWeb © 2018 All rights reserved.