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
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
6119 E 31st St, Tulsa, OK 74135-5411
Today
10:00 - 20:00
Open now
See all hours
Hours:
Mon - Sat 10:00 - 20:00
More Info
Add Photo Write a Review

8 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 8: English reviews
Duluth, Minnesota
Level Contributor
348 reviews
208 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
4 of 5 bubbles 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 

Helpful?
Thank JWK1969
Tulsa, Oklahoma
Level Contributor
38 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 bubbles 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 

Helpful?
Thank Susan P
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles 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

Helpful?
Thank ... .
Menifee, California
Level Contributor
26 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 30 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!

Helpful?
Thank Annie C
Level Contributor
11 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles 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.

Helpful?
2 Thank Ribkingone
McAlester, Oklahoma
Level Contributor
154 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
4 of 5 bubbles 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.

Helpful?
Thank Qbeing
Owasso, Oklahoma
Level Contributor
179 reviews
145 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 bubbles 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.

Helpful?
1 Thank swf927
St. Louis
Level Contributor
74 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles 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 

Helpful?
1 Thank dmiller63125

Been to Gyro Palace? Share your experiences!

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
    5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Cuisine
Greek, Mediterranean
Open Hours
Monday
10:00 - 20:00
Tuesday
10:00 - 20:00
Wednesday
10:00 - 20:00
Thursday
10:00 - 20:00
Friday
10:00 - 20:00
Saturday
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?