Gyros Palace

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

Recent Reviews

John Sanders (Sandwolf)

Good creek food, nice owner. Reasonable prices.

Atmosphere: 4

Food: 4

Service: 4

Andy Campbell

always great food and service

Andrew Wright

Excellent gyro, the supreme has the most meat I’ve been served in Tulsa but it’s pricey.

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Greek Fries, Gyro Sandwich

Emily Brinton

One worker will steal your money! I was there on the 14th and was charged double for a gyro combo. When I saw how much I was charged, I asked how it could be so much. After being argued with for 10minutes the man told me he charged for 2 combos. I asked for a refund and he said he couldn’t do that because he didn’t know how to work the machine. He then said to take it up with my bank. I’m still waiting for a refund, I probably will never see. The man was quite aggressive and I left with no food because I didn’t feel safe.

Service: 1

Timber Sampson

Food was really good and the sauce was great. I thought I ordered one tater tot for me and my daughter to share but wind up ordering two by mistake. Person took my order I didn’t understand as well as I thought I did.Parking: Was pulling a trains there was ample parking.

Atmosphere: 3

Food: 5

Service: 3

Recommended dishes: Sauce, Western Gyro Combo

C. Lucas-Meek

Simply THE BEST gyro I have ever eaten- anywhere! Sides are super generous and prices are affordable.

Atmosphere: 5

Food: 5

Service: 5

Ciara Lamkin

I ordered the gyro platter, it is gyro meat with salad and a generous portion of yummy taziki sauce. Very good, very good. The salad had dressing on it, which I usually don't appreciate, especially when ordering it take-out, as it can make the lettuce soggy, but it was surprisingly good ?? We enjoyed it!I also ordered the stuffed grape leaves (dolmades) but...I prefer the ones I make. Won't order those again, but will definitely try more dishes!

Food: 5

Service: 5

Recommended dishes: Sauce, Western Gyro Combo

Jeanie Sedlacek

Nice little hole in the wall, great gyros !!

Atmosphere: 4

Food: 4

Service: 5

Tofer Sokolosky

Great little gyro spot. the Greek fries are the best.

Atmosphere: 5

Food: 5

Service: 5

Ambrose Stevenson

Great food and customer service a little pricey $$ but worth it, I'm definitely going back.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyros

Jim L.

Wonderful Mediterranean food at a good price...sign says Chicago style...but it's not, but don let that discourage you...the Gyro I had was awesome!! I had the special with fries (seasoned) and Momma the platter with salad. We didn't talk much...cause we were too busy stuffing our faces!! We had tried this place years ago searching for a Chicago Italian beef (not available) and got discouraged...but I'm glad we came back again for a gyro!! Lots of gyro based offerings, grape leaves, hummus, etc. Staff was friendly and great service. This little shop is definitely worth a stop...especially if you are hunting a gyro!!!

Misty Panther

Food is amazing! Super friendly staff! Real gyros!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baklava, Gyros, Greek Fries

MMM MM

Great customer

Service: 5

Carl O.

Had the grape leaves plus a side of gyro meat. Gyro meat was some of the best I have had even in Greece!

Shemcho P.

I'm in Kansas now but I am a OG from T town and anytime I get a chance to get home my trip wouldn't be complete it's A+must in the semi in the car I'm pullin up. Always friendly and ALWAYS FRESH OHH THE FRIES with that seasoning sweet and salty that cucumber sauce . AS SOON AS I GET HOME

Load More