Gyros Palace

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

Recent Reviews

Sort by
Tammy S

It's a hole in the wall. And those are the best. Food was great.

Atmosphere: 5

Food: 5

Service: 5

Malachi Fowler

The best gyros I've ever had! And the Greek fries are phenomenal!

Atmosphere: 5

Food: 5

Service: 5

Malachi

The gyros are top notch.
Great stuff.

Atmosphere: 5

Food: 5

Service: 5

Beauty Luv

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

Bill Schnell

Corner Greek joint.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Gyro Palace Combo, Greek Fries

Angie Buchanan

The best gyros platters. Everything here is great.

Atmosphere: 5

Food: 5

Service: 5

Kaylee Graham

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

Seth Russell

Amazing food, super friendly and personable service, and a lovely atmosphere. Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Nicholas Massey

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

Montoya Bullard

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

Daniela Velez-morales

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

Freddy Rocha

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

Toby Trevett

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

Eric Crook

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

IOLC Construction Company

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...