Gyros Gyros Mediterranean cuisine restaurant, located in Palo Alto, California has been in business since 1999, and is a well known neighborhood restaurant faithfully serving the University area and surrounding communities. Gyros Gyros restaurant features exquisite Mediterranean cuisine including mousaka, shish kebab, adana, gyros, falafel, dolma, pittas, hummus and much more.