Gyros Palace
6119 E 31st St, Tulsa
(918) 832-9943
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
It's a hole in the wall. And those are the best. Food was great.
Atmosphere: 5
Food: 5
Service: 5
The best gyros I've ever had! And the Greek fries are phenomenal!
Atmosphere: 5
Food: 5
Service: 5
The gyros are top notch.
Great stuff.
Atmosphere: 5
Food: 5
Service: 5
I personally don't like salad dressing and it is my fault I didn't request it on the side. But over all great
Atmosphere: 5
Food: 5
Service: 5
Corner Greek joint.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Gyro Palace Combo, Greek Fries
The best gyros platters. Everything here is great.
Atmosphere: 5
Food: 5
Service: 5
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.
Atmosphere: 5
Food: 5
Service: 5
Amazing food, super friendly and personable service, and a lovely atmosphere. Highly recommend!
Atmosphere: 5
Food: 5
Service: 5
Sad to say I was very disappointed. Got several meals to go; the salad was very bland, the hummus was flavorless, and the gyro meat just wasn’t very good.
Maybe it was an off-day, but I do not see the appeal that most of the other reviewers saw.
I would also be careful when ordering, the cashier was trying to automatically uncharge every plate by 1.99 by making it “supreme” and supposedly adding additional meat.
Atmosphere: 2
Food: 1
Service: 2
This place is filthy. I asked for the loaded fries and took a bite heavy on the seasonings. Whatever seasoning they use its horrible. When I asked for meal replacement I was told there was nothing that could be done. I even said that I'd just pay for another meal.
Atmosphere: 1
Food: 2
Service: 2
Restaurantji Recommends
The food was so good I didn’t even get a photo in! I got the A meal with Hummus and extra protein and I don’t think I’ve ever had juicer chicken!! I 100% recommend this place the food was quick and the staff was friendly and super helpful! This is my new favorite Greek restaurant in Tulsa!!
Atmosphere: 3
Food: 5
Service: 5
Gyro combo with fries and drink was absolutely delicious! The meat was tender and very well seasoned as well as the tzatziki sauce being smooth and creamy. Price is pretty normal and similar to other restaurants so I would definitely recommend if you like Greek food!
Atmosphere: 3
Food: 5
Service: 4
Recommended dishes: Gyro Palace Combo
I like this place. We went today for lunch 4/21/2025. It was very good. I got the gyros special with fries, so did my wife. I recommend giving them a try. They have several other dishes .
Atmosphere: 5
Food: 5
Service: 5
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!
Atmosphere: 5
Food: 5
Service: 4
Recommended dishes: Gyro Palace Combo
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.
Atmosphere: 5
Food: 5
Service: 5
Loading...