From ArborWiki

Souvlaki, gyros, pastitsio, avgolemono soup, taramosalata... you get the idea.

To get into this category, a restaurant has to have more than just the modern frozen gyro logs -- Coney Islands don't necessarily qualify.