If you go, you will be pleased by a wide variety of greek dishes and good quality ingredients. If you head there particularly for the gyro you will probably be disappointed---the gyro is completely overhyped and made with something more akin to a patty rather than shaved meat. Nevertheless, the bread, feta, olives, spanakopita, soup, etc are all delicious and reasonably priced for this expensive city. Also, it is a to-go place with tables and chairs out front so dont go expecting table service and if the weather is inclement you will have to find a place to eat.
If you own or manage Greek Deli, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.