When seeking out gyros bursting with flavor and served by a friendly staff in a one-of-a-kind restaurant, Tulsa natives head to Gyros Palace. Many believe the gyros are the best in the state but the restaurant also serves up staples like spaghetti and sandwiches. The restaurant is famous for delicious spanakopita, a savory Greek pastry stuffed with spinach and cheese served at the restaurant as an appetizer. Moving on to the main course, enjoy an authentic gyro or a mouthwatering hamburger served on pita bread. Gyros Palace has been serving highly recommended Greek and Mediterranean food for more than a dozen years. Indulge in a twist on the classic gyro by ordering the Philly gyro. This special sandwich features mayo, Italian dressing, mushrooms, peppers, onion and cheese with either beef or chicken.