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.

Gyro Palace

6119 E 31st St, Tulsa, OK 74135-5411
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent70%
  • Very good30%
  • Average0%
  • Poor0%
  • Terrible0%
Travellers talk about
“lunch” (2 reviews)
“gyros” (6 reviews)
“baklava” (3 reviews)
Mediterranean, Greek
6119 E 31st St, Tulsa, OK 74135-5411
All Details
Write a ReviewReviews (10)
Traveller rating
Traveller type
Time of year

1 - 10 of 10 reviews

Reviewed 19 June 2018 via mobile

Our favorite spot in town for gyros. About $9 for the special which includes a meaty gyro with feta, hot seasoned fries and a drink. Menu is expanding but I can never resist the gyro.

Thank paramedicokie
Reviewed 4 June 2018

Fifteen years ago I was a regular at the Gyro Palace. I moved to the Kansas City area for a lengthy period, and am now living back in Tulsa. I was driving by the Gyro Palace today during lunch time. So, is it still the...More

Thank David W
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...More

Thank JWK1969
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...More

Thank Susan P
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 ... .
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...More

Thank Annie C
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
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...More

Thank Qbeing
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
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...More

1  Thank dmiller63125
Nearby HotelsSee all 111 hotels in Tulsa
WoodSpring Suites Tulsa
80 reviews
.68 km away
Embassy Suites by Hilton Tulsa - I-44
1,145 reviews
1.48 km away
Courtyard by Marriott Tulsa Central
120 reviews
1.50 km away
Extended Stay America - Tulsa - Central
66 reviews
1.51 km away
Nearby Restaurants
Ramseys Steak and Grill Delivery
37 reviews
.76 km away
Celebrity Club Fine Dining
83 reviews
1.23 km away
Cattleman's Steakhouse
82 reviews
1.47 km away
Gogi Gui Korean Grill
19 reviews
.32 km away
Nearby Attractions
The Golden Driller
290 reviews
2.57 km away
Skelly Field at H. A. Chapman Stadium
5 reviews
4.65 km away
Safari Joe's H2O
74 reviews
2.14 km away
Cinemark Theaters
9 reviews
.13 km away
Questions & Answers
Get quick answers from Gyro Palace staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Open Hours
10:00 AM - 8:00 PM
10:00 AM - 8:00 PM
10:00 AM - 8:00 PM
10:00 AM - 8:00 PM
10:00 AM - 8:00 PM
10:00 AM - 8:00 PM
Location and Contact Information
  • Address: 6119 E 31st St, Tulsa, OK 74135-5411
  • Location: United States  >  Oklahoma (OK)  >  Tulsa
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