The chicken souvlaki, direct from the spit, was delicious. But the staff didn't really know about Celiac needs until I described it, and served me fries on my plate anyway, even though they don't have a dedicated fryer. Stick to the meat straight off the spit and you'll be fine.
Avoid the fryer but most of the menu is GF. We had chicken and salmon, both very good. I have had their dolmas in the past. Good price for generous portions.