In business since 2004, Gyro Palace serves Greek-American dishes such as souvlaki, hamburgers, mousaka, fried-chicken and various types of kebobs. The smallish restaurant can get a bit crowded during lunch, but take-out and delivery options are available at all hours.