We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Gyro Palace

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
6119 E 31st St, Tulsa, OK 74135-5411
10:00 - 20:00
Closed now
See all hours
Mon - Sat 10:00 - 20:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

8 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 8: English reviews
Duluth, Minnesota
Level Contributor
382 reviews
224 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
Reviewed 6 February 2017

I do enjoy my gyros, so I was looking forward to lunch here. A sign in the window promised a "Chicago Style Sandwich" shop and, when I walked in, it almost was. All that was missing was the Vienna Beef sign (and posters). I got a gyro (with the suggested add of feta...worth a try). It was very good. Garlicky,... More 

Thank JWK1969
Tulsa, Oklahoma
Level Contributor
39 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 11 June 2016

I've visited this small place for years. It is my go-to for a good gyros, pronounced 'hero' :-) and the owners wife makes the baklava. I've also tried the stuffed grape leaves, humus and Greek salad and have always been satisfied. The french fries tend to be a bit salty for my taste, but all you need ask is for... More 

Thank Susan P
Level Contributor
3 reviews
3 restaurant reviews
Reviewed 3 May 2016 via mobile

Cattle panels been in business since 1995 and they've been serving good food since then everybody should try it

Thank ... .
Menifee, California
Level Contributor
26 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 29 August 2015

Looks like a "hole in the wall" restaurant, but it has great food! There were 6 of us and it was our first time there (we were visiting Tulsa). All of us enjoyed our food. It is definitely a locals' favorite. Nothing much in the room decor or seating, they just serve really good food!

Thank Annie C
Level Contributor
11 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 7 November 2014 via mobile

If you have heard about this place it's true! It most definitely is the real deal! The guys are always very friendly and the Food is the real deal! Stop by and try it out you know you want to.

2 Thank Ribkingone
McAlester, Oklahoma
Level Contributor
154 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
Reviewed 19 May 2014

The gyros and spinach pie here are very good. The dining area has a fast food establishment atmosphere (self-service and slightly grubby), so this may not be a good place to bring a date. I saw several people pick up carry-out orders. I will definitely eat here again.

Thank Qbeing
Owasso, Oklahoma
Level Contributor
179 reviews
145 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
Reviewed 18 March 2013 via mobile

I love this place. The gyros are fantastic, everything made when ordered. Super hot fries. Not a fancy place but best gyros in Tulsa.

1 Thank swf927
St. Louis
Level Contributor
74 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed 4 November 2012 via mobile

We were hungry for Greek food while in tulsa so I found this place on google. Once we pulled up to the place we were quite skeptical since it was in a strip mall, very small, had one person working, & was empty. We decided to give it a try since we know its places like these that have some... More 

1 Thank dmiller63125

Been to Gyro Palace? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Greek, Mediterranean
Open Hours
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
Location and Contact Information
  • Address: 6119 E 31st St, Tulsa, OK 74135-5411
  • Location: United States  >  Oklahoma (OK)  >  Tulsa

Questions & Answers

Questions? Get answers from Gyro Palace staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?