Bei Klassikern der Regionalküche sollte man wenn möglich auf Weine aus der Region zurückgreifen. Gyros kommt in Griechenland gut gewürzt auf den Teller, Thymian und Oregano sind immer dabei. Der weiße Assyrtiko und der rote Kotsifali passen aufgrund ihrer Kräuternoten ganz ausgezeichnet zu Gyros.