Top 16 Gluten-Free Vegan Havens to Explore in the Decentralized Administration of Crete
+375
Based on 378 recommendations
Last updated: July 12, 2025
Taverna Eva
Emmanouil Tsagkaraki 75, Malia 700 07, Greece
Accommodating Gluten-Free
Vegan OptionsDinnerOpen Late NightOutdoor SeatingVegetarian OptionsBread ItemsLunchDeliveryTake AwayPet FriendlyKid FriendlyRestaurant
People are saying
View more
Arianna Minoretti
The best dinner in Malia! All homemade, a huge difference from the other touristy and crowded places in the centre. Also recommended for families (balloons and ice cream offered for children, as well as many dishes that are also suitable for children) and for those who must eat gluten-free. Marvelous! It's a small, simple place, but it offers an unforgettable experience with Greek cuisine!!
DinnerMediterraneanOpen Late NightTake AwayVegetarian OptionsVegan OptionsBeerCocktailsDessertsPastaPizzaBreakfastDeliveryOutdoor SeatingKid Friendly
People are saying
View more
Marius Jenssen-Sørensen
Great food, nice surroundings, and great service. Unlike many other restaurants here, Notos is not by the main road and offers a quiet atmosphere.
Also a good restaurant for celiacs and other that don't want gluten in their food.
PizzaVegan OptionsDinnerOpen Late NightTake AwayVegetarian OptionsPastaLunchMediterraneanRestaurant
People are saying
View more
Detti D.
The restaurant is located in a cozy square, there is also a gluten-free pizza and pasta option, friendly service, delicious food. A negative is that the appetizer and dessert brought out without a request were charged for +6 Euro, they were delicious, but it would be better to ask for that.
We had a lovely dinner. The service and the food was absolutely great! Our daughter has celiac disease, but this was no problem as she enjoyed a glutenfree pasta carbonara. Really enjoyed it and will come back for more. Thanks Zepos team!
Yes, it is very touristy and you are invited in by a gentleman in front of the business, but it is not pushy and the staff is very friendly. Good menu (despite the pictures of dishes on the menu) and many gluten-free options, including pizza, pasta and bread. Great place for lunch with a nice view of the harbor and to watch people walking by.
The best gluten free pasta I have had in my decade of being a celiac. Cooked to perfection, generous portion, and the creamiest sauce. My partner had the sushi and found it fresh and delicious (unfortunately they don’t offer gluten free sushi at this time). The service was also 10/10. Would highly recommend :)
DinnerKid FriendlyOpen Late NightLunchOutdoor SeatingTake AwayVegetarian OptionsVegan OptionsBread ItemsDessertsPizzaBrunchDeliveryRestaurant
People are saying
View more
JACQUELINE CALLAGHAN
The gluten free options are the best by far in this area. I felt as a having an allergy I was limited to grilled meats from certain places or they weren’t really helpful at all. Until I come across la strada. They have focaccia bread, pastas and pizzas gluten free. The staff where so helpful and I felt took my allergy serious I would highly recommend to anyone in the area that struggles to be catered for they have so many options.
DinnerOpen Late NightLunchTake AwayVegetarian OptionsVegan OptionsPastaPizzaBreakfastBrunchPet FriendlyOutdoor SeatingKid FriendlyRestaurant
People are saying
View more
Delbert Dunlap
We have only been here twice, but every meal we have had was amazing. They offer gluten free versions of their food, which is a great option. The staff is very friendly and helpful, providing great service. The music and atmosphere make it a perfect place to enjoy your meal.
DinnerOpen Late NightLunchTake AwayVegetarian OptionsVegan OptionsPastaPizzaBreakfastBrunchDeliveryOutdoor SeatingKid FriendlyRestaurant
People are saying
View more
Thomas Bjur
We were here 3 times and that probably says something about the fact that we were relatively satisfied considering all the restaurants in the area. The place was recommended as we have a daughter with celiac disease and they delivered here with both gluten-free pizza and pasta. The staff are very pleasant and do everything to make you feel comfortable. Be prepared for it to take some time to get the food
I am a celiac and struggle to find somewhere to eat on holiday safely. After reading the reviews we thought we would try. The food is amazing so so good. They were really knowledgeable and careful and i felt safe eating there. I can’t recommend this place enough. The staff are lovely and the portions are big as well.