Gyros Palace

6119 E 31st St, Tulsa
(918) 832-9943

Recent Reviews Order Online

Customers' Favorites

Falafel Spinach Pie Grape Leaf Plate
Gyro Value Meal with Greek Fries
Gyro over Rice with Hummus
Double Cheeseburger
Western Gyro Combo
Philly Cheese Steak
Gyro w Greek Salad
Gyro Palace Combo
Philly Steak Combo
Gyro Sandwich

Menu

Gyros
Gyros Value Meal Supreme
Gyro wrap with French fries and drink Double your meat for $1.99

Platters
Chicken Kebab Platter
Chicken kebab served over pilaf rice with Greek salad and hummus with pita bread.
Gyros Over Rice Platter
Gyro meat over pilaf rice, served with Greek salad and hummus served with tzatziki sauce and pita bread.

Sides
Greek Tater Tots
Gyro meat, grilled onion, mushroom, melted American and feta cheese with a side of tzatziki sauce. Double your meet for $2.99
Spinach Pie
Baklava
Grape Leaf
Falafel
Greek French Fries
Gyro meat, grilled onion, mushroom, melted swiss, and feta cheese with a side of gyro sauce. Double your meat for $2.99
Pita Bread
Hummus Topped With Gyro Meat
Gyro meat and grilled onion on top of hummus with pita bread and a side of gyro sauce.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+47 photos
Photo credit: ubereats
+46 photos
Add a photo

Recent Reviews

I LOVE THIS PLACE!!. Their gyros are the best out of anywhere. Cook fresh to order and the fries are always perfect never precooked. Vegetables are always cold and fresh with perfect pita. They have a white sauce that pushes thier gyros far abd above all others!
March 2025
The BEST Mediterranean restaurant in Tulsa! The gyro meat is SO amazing and flavorful and the Baklava- OMG! Real Authentic Baklava not purchased from who know where.

My husband has been eating here for over 20 years and introduced me to this place when we were engaged and now we eat here all the time. At least once a month.
March 2025
These are my guys right here. I've been coming here for ages- never a bad meal. When I walk in the door I immediately feel at home- if you want some excellent homemade food by some of the friendliest guys in the business- get in the door with confidence!! It is spectacular!
February 2025

More Reviews

You May Also Like

Binh Lê Restaurant - 5903 E 31st St
Vietnamese, Vegetarian
Bad Ass Renee's - 6373 E 31st St
Bar, Music Venues
D'oro Pizza - 6380 E 31st St # E
Pizza, Vegetarian

Gyros Palace

6119 E 31st St, Tulsa, OK 74135
(918) 832-9943