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
+48 photos
Photo credit: ubereats
+47 photos
Add a photo

Recent Reviews

My first experience with them was absolutely amazing, the staff was extremely friendly, the place was cozy and clean, it has this unique home life atmosphere, and the food was hot, delicious and the quantity was really filling. All and all they made a regular customer, I’m definitely coming back there again.
November 2025
This is one of those increasingly rare places where the food is both cheap and good. The gyros are amazing, baklava is great, service is fast, just generally a good place to get a quick bite.
October 2025
This is one of my favorite places to get lunch! The staff is incredibly nice, welcoming, and funny. The food is delicious and well made! Some of the best gyros and hummus I’ve ever had. I can’t recommend them highly enough. I’d definitely give it a try if you like fresh homemade food. Try the baklava.
May 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, Pet Friendly

Gyros Palace

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