Lacto
Ovo
Indian
Thai
Asian
Korean
Non-veg

Serves meat, vegan options available. Cozy restaurant with a small garden that has nine tables. Asian styled kitchen. Staff knows what vegan is and are happy to adjust dishes to your taste, including eggplant spread, curry of the day, Indonesian rice, vegetables in coconut milk and others. Open Mon-Sun 4:00pm-11:00pm.


7 Reviews

First Review by Nata297

Supervolker

Points +29

Vegan
16 Sep 2025

Best vegan Udon, located in Paleochora town center

Make no mistake, the position on the map is misleading. The Olaya Bistro is located in the town center of Paleochora. It has a variety of Greek/Asian crossover meals, with meat though, but also vegetarian and vegan. I can‘t remember to have such tasty vegan Udons, the sweet corn starter (also vegan) was fantastic. All surrounded by the very friendly staff and good drinks. Be sure to make a reservation, since it is well visited, try to get a table in the cozy garden. I would give it 5 out of 5 if it would be possible.

Julibee

Points +87

Vegan
14 Sep 2025

Great vibes, great food

We had the best time at this place: the most friendly people, a beautiful place, incredible food. Definitely the best vegan meal we had in this town!

Prajna

Points +6250

Vegan
19 Jun 2024

Amazing staff

Cozy place with very flexible staff and chef.
I ordered the curry and it came with mushrooms, which I had said I didn’t eat. It was also too spicy for me.
They offered me several other options and the chef had a few other suggestions.
A super friendly place. I highly recommend it.

coly.lincoln

Points +41

Vegan
10 Jun 2024

Best Vegan Food on the Island

Loved it - they even have tofu ❤️
Super nice people and would go there again immediately!

Pros: Taste, Tofu, Curry

Notos

Points +119

Vegetarian
03 May 2024

Tasteful dinner

We had sweet potato crisps, Indonesian style tofu rice and yellow curry with tofu and vegetables. And absolutely enjoyed it! We will be back!

Pros: Great vegan options

JulieVie

Points +17

Vegan
29 Apr 2024

Amazing

Amazing food, most friendly owners!

Nata297

Points +563

Mostly Veg
26 Aug 2022

Yummy curry

This time I took Thai massaman curry and it was delicious! Rich & creamy!

Updated from previous review on 2022-08-26

Pros: Vegan options are clearly marked

Cons: More vegan options




This page has been viewed 0 times.