HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Gyros Palace — Restaurant in Tulsa

Name
Gyros Palace
Description
Unassuming strip-mall restaurant for Greek-style pita bread sandwiches, plus burgers & subs.
Nearby attractions
Clary Sage College
3131 S Sheridan Rd, Tulsa, OK 74145
Nearby restaurants
Binh Lê Restaurant
5903 E 31st St, Tulsa, OK 74135
Mazzio’s Pizza & Wings
6127 E 31st St, Tulsa, OK 74135
D'oro Pizza
6380 E 31st St # E, Tulsa, OK 74135
Lisu Thai Kitchen
6380 E 31st St, Tulsa, OK 74135
TOP THAT MAC
5970 E 31st St j, Tulsa, OK 74135
Catrina Fresh Mex
3202 S Sheridan Rd, Tulsa, OK 74145
QuikTrip
3050 S Sheridan Rd, Tulsa, OK 74129
Sonic Drive-In
3401 S Sheridan Rd, Tulsa, OK 74145
Sian Sushi Restaurant
3530 S Sheridan Rd, Tulsa, OK 74145
Nearby hotels
WoodSpring Suites Tulsa
3415 S Sheridan Rd, Tulsa, OK 74145
Related posts
Keywords
Gyros Palace tourism.Gyros Palace hotels.Gyros Palace bed and breakfast. flights to Gyros Palace.Gyros Palace attractions.Gyros Palace restaurants.Gyros Palace travel.Gyros Palace travel guide.Gyros Palace travel blog.Gyros Palace pictures.Gyros Palace photos.Gyros Palace travel tips.Gyros Palace maps.Gyros Palace things to do.
Gyros Palace things to do, attractions, restaurants, events info and trip planning
Gyros Palace
United StatesOklahomaTulsaGyros Palace

Basic Info

Gyros Palace

6119 E 31st St, Tulsa, OK 74135
4.5(378)
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Unassuming strip-mall restaurant for Greek-style pita bread sandwiches, plus burgers & subs.

attractions: Clary Sage College, restaurants: Binh Lê Restaurant, Mazzio’s Pizza & Wings, D'oro Pizza, Lisu Thai Kitchen, TOP THAT MAC, Catrina Fresh Mex, QuikTrip, Sonic Drive-In, Sian Sushi Restaurant
logoLearn more insights from Wanderboat AI.
Phone
(918) 832-9943

Plan your stay

hotel
Pet-friendly Hotels in Tulsa
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Tulsa
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Tulsa
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Western Gyro Combo
dish
Philly Steak Combo
dish
Baklava

Reviews

Nearby attractions of Gyros Palace

Clary Sage College

Clary Sage College

Clary Sage College

4.3

(198)

Open 24 hours
Click for details

Things to do nearby

Kid Quest in Tulsa: Superhero City Adventure for Kids (Ages 4–8)
Kid Quest in Tulsa: Superhero City Adventure for Kids (Ages 4–8)
Mon, Dec 1 • 12:00 AM
2650 S John Williams Way, Tulsa, OK 74114, USA, 74114
View details
Tulsa Murder Mystery: Solve the case!
Tulsa Murder Mystery: Solve the case!
Mon, Dec 1 • 12:00 AM
201 N Elgin Ave, Tulsa, OK 74120, USA, 74120
View details
Anti-Loneliness Club | Dinner with Strangers: Tulsa
Anti-Loneliness Club | Dinner with Strangers: Tulsa
Wed, Dec 10 • 7:00 PM
Tulsa, Tulsa, OK 74120
View details

Nearby restaurants of Gyros Palace

Binh Lê Restaurant

Mazzio’s Pizza & Wings

D'oro Pizza

Lisu Thai Kitchen

TOP THAT MAC

Catrina Fresh Mex

QuikTrip

Sonic Drive-In

Sian Sushi Restaurant

Binh Lê Restaurant

Binh Lê Restaurant

4.1

(171)

Click for details
Mazzio’s Pizza & Wings

Mazzio’s Pizza & Wings

3.7

(99)

Click for details
D'oro Pizza

D'oro Pizza

4.6

(139)

Click for details
Lisu Thai Kitchen

Lisu Thai Kitchen

4.6

(99)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Gyros Palace

4.5
(378)
avatar
3.0
2y

Date of visit 10/28/22 Yeah, Well…I just don’t know about this place… I’m still scratching my head over the bill. Two meals at $11.99, drinks supposedly included and the total bill comes to a little over $28. The receipt I was given was not itemized. Something is fishy. So, my recommendation …check your bill! We had a gyro platter and a falafel sandwich. Not going waste my time with details on either, because I ain’t coming back, and I don’t recommend it. My wife summarized the restaurant well, the food is fresh but, she wished that the restaurant was cleaner. And please turn down that television volume. We got as far away from it as we could and we still couldn’t carry on a conversation. One other thing, the restaurant is closed from 2 -3 pm.

For other reviews laced with superfluous, time-wasting inessential information, sarcastic diatribe and subjective opinion, follow Spike S. on Yelp and Spike...

   Read more
avatar
1.0
2y

I made a call in order for a side of fries for 4.99.Remind you it’s a lobby full of customers! So when I came inside the restaurant the fries had just came up. He was pouring the fries into a foam container but he kept touching my fries moving them around to just close the lid.POOR CUSTOMER SERVICE!!I sat there and let him do it 3 times before i said anything to him. I said can you please not touch my food please and thank you.! He almost immediately started helling. “I’m not touching your food! I’m not touching your food! If you don’t like you can go! So I said! Yes u was touching my food! And Your right in not about to eat from this nasty place!! YOU DONT TOUCH NOONES FOOD WITH YOUR BARE HANDS!! THATS DISGUSTING 🤢🤮 It’s called HEALTH DEPARTMENT FOR A REASON! That’s why we are required to have a FOOD HANDLERS PERMIT!! Especially if your dealing with...

   Read more
avatar
1.0
5y

I wish I could give a better review because the food smelled great. Went in to order some food and saw that the cook was masked and gloved. Unfortunately the guy running the register wasn’t wearing a mask and had on only one glove. Ok, i figured that was ok if he wasn’t touching food. I kept my distance and paid. Then he turned and started prepping fries and the shaving the gyro meat (while touching it with his bare hands). Again, ok, the food will he cooked to a high enough temperature to kill any potential virus. But nope, then the guy finished preparing and boxing all the food, again with no mask and the one glove that he had on while managing the money. Threw the food away. Disappointing that they weren’t taking better food safety measures given the current...

   Read more
Page 1 of 7
Previous
Next

Posts

Spike SpeedwellSpike Speedwell
Date of visit 10/28/22 Yeah, Well…I just don’t know about this place… I’m still scratching my head over the bill. Two meals at $11.99, drinks supposedly included and the total bill comes to a little over $28. The receipt I was given was not itemized. Something is fishy. So, my recommendation …check your bill! We had a gyro platter and a falafel sandwich. Not going waste my time with details on either, because I ain’t coming back, and I don’t recommend it. My wife summarized the restaurant well, the food is fresh but, she wished that the restaurant was cleaner. And please turn down that television volume. We got as far away from it as we could and we still couldn’t carry on a conversation. One other thing, the restaurant is closed from 2 -3 pm. For other reviews laced with superfluous, time-wasting inessential information, sarcastic diatribe and subjective opinion, follow Spike S. on Yelp and Spike Speedwell on Google
Huai GongHuai Gong
My go to place for Greek was closed today so I went the Gyro Palace instead. Got the falafel and spinach pie combo. This also came with the stuffed grapes, hummus salad and a small salad. Salad was pretty average. Grapes leaves had a good firm texture and flavor but maybe just a little too sour. The hummus was pretty good. Hitting and the check marks for what I look for. Creamy but still firm. The falafel was good. Crunchy on the outside and moist inside. Spanakopita was great. Definitely the star today. Chrunchy phyllo dough with creamy cheese and spinach inside. Nothing fancy about the place. Just a place to pick up a quick lunch togo
Andrewsky M.Andrewsky M.
Ate there for the first time 1-4-20. Had the gyro supreme, fantastic! Sauce was good and mild, feta cheese and meat were excellent. Clean, friendly and fast. Price was par for any decent lunch, but the quality and freshness was better than most I've tried. I'm ready to go back and try the whole menu!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Tulsa

Find a cozy hotel nearby and make it a full experience.

Date of visit 10/28/22 Yeah, Well…I just don’t know about this place… I’m still scratching my head over the bill. Two meals at $11.99, drinks supposedly included and the total bill comes to a little over $28. The receipt I was given was not itemized. Something is fishy. So, my recommendation …check your bill! We had a gyro platter and a falafel sandwich. Not going waste my time with details on either, because I ain’t coming back, and I don’t recommend it. My wife summarized the restaurant well, the food is fresh but, she wished that the restaurant was cleaner. And please turn down that television volume. We got as far away from it as we could and we still couldn’t carry on a conversation. One other thing, the restaurant is closed from 2 -3 pm. For other reviews laced with superfluous, time-wasting inessential information, sarcastic diatribe and subjective opinion, follow Spike S. on Yelp and Spike Speedwell on Google
Spike Speedwell

Spike Speedwell

hotel
Find your stay

Affordable Hotels in Tulsa

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
My go to place for Greek was closed today so I went the Gyro Palace instead. Got the falafel and spinach pie combo. This also came with the stuffed grapes, hummus salad and a small salad. Salad was pretty average. Grapes leaves had a good firm texture and flavor but maybe just a little too sour. The hummus was pretty good. Hitting and the check marks for what I look for. Creamy but still firm. The falafel was good. Crunchy on the outside and moist inside. Spanakopita was great. Definitely the star today. Chrunchy phyllo dough with creamy cheese and spinach inside. Nothing fancy about the place. Just a place to pick up a quick lunch togo
Huai Gong

Huai Gong

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Tulsa

Find a cozy hotel nearby and make it a full experience.

Ate there for the first time 1-4-20. Had the gyro supreme, fantastic! Sauce was good and mild, feta cheese and meat were excellent. Clean, friendly and fast. Price was par for any decent lunch, but the quality and freshness was better than most I've tried. I'm ready to go back and try the whole menu!
Andrewsky M.

Andrewsky M.

See more posts
See more posts