The first time I visited Paros was quite a few years ago. I don’t frequent this end of the city because I live in the deep SE, but I stopped in here for lunch the other day and it was excellent, as I have learned to expect from any Paros location.
I usually order a plate with all gluten-free options. This time I ordered the gyro beef with Greek fries and vegetables. They are happy to hold the pita bread and sub one of the other sides, so I had rice instead.