Loren Holloway
The food was absolutely delicious. One of the best places in Tulsa for gyros, dolmas, falafel, tabouli, etc. The tzaziki sauce was super fresh. Restaurant was clean, comfortable and quiet. I was happy to hear the drive through ring a few times while we were there, and there was consistent traffic in the front door. I had the Western Gyro, and it was so tasty!! The grape leaves were soaked in oil and vinegar that was delectable and had a honey-like consistency. Falafel fried to perfection, and the cabbage roll was savory and just the right amount of sweet. I will certainly be back and I can’t wait to tell the rest of the world to go try it!
… moreToby Trevett
We went today 12/16/2025 for lunch. We both got the gyro platters. They contained hummus, Greek salad, pita bread, gyro meat on top of a bed of rice. It was very good. The menu for the restaurant is behind the counter next to the ceiling. I recommend going and giving them a try. We each had baklava for dessert. Really good.
… moreSpike Speedwell
I have eaten here a couple of times since they opened in 2018. Gyro King is a consistently an average Mediterranean restaurant. The chicken and the gyro meat are average. The salad is below average; the hummus is fair. The falafels are actually pretty good. Good seasoning, crispy on the outside and moist on the inside.
I have not been back since March of 2022. (You can read that review on Yelp) I have found much better in the Tulsa area.
… moreMarie Juarez
One of the best Gyro spots we have run into. The Gyros were fresh and delicious. The overall flavor and seasoning of the food was tasty. I would definitely make the drive out here again. Very kind and welcoming owners/employees and a nice and clean establishment.
… moreJackie K-S
This unassuming restaurant is one of the best places to eat in the Tulsa area. Not only are the owners and their sons exceptionally friendly, the food is beyond excellent. Homemade is the name of the game at Gyro King and your tastebuds will recognize the difference from the first bite to the last. Homemade hummus is out of this world, as is the delicious yellow rice that comes on some of the platters. The homemade falafel, giant cabbage rolls, and amazing fresh baklava are a real treat. Of course, the gyros and grilled chicken are also awesome. And don’t forget the fries! Their secret seasoning is fabulous! For a real treat, try their special Greek Fry Platter, a basket of perfectly crispy fries topped by gyros, grilled onions and mushrooms, feta cheese, oregano and a bit of cayenne pepper. Spectacular!
… moreSohum Verulkar
I love this place. I have came here for so long, and I always get treated with the best of service. The quality of food has never disappointed, and it’s always the same family working, their hospitality mixed with the food makes this a great place. 100/10.
… moreGene-Garrett Sears
So it was a Good First Time but food was too tiny not filling but hey that’s my dad’s an I opinion!!! And too little meat in the wrap I personally know another spot that is better I apologize Gyro King But not enough plenty seats and good tast nice an clean but still I’m leaving still hungry anyways have a Blessed Good Luck With The Business and I Wish you the best I Love The Plants and the plenty choices of plants to look at
… moreJason Bailey
The food is always fresh and delicious. The service is top notch. If you are looking for a great gyro, this is the place.
… moreErik Morgan
Great little spot on 71st in broken arrow. I almost would label this a hole in the wall type. Food was great, didn’t take long to get it either. Not much to look at inside but, hey we not here to look around now are we?
Double bacon burger was tasty, bacon was thick and crispy. I enjoyed the fries as well. My friend got a cheesesteak but with Gyro meat instead, and I had a bite. Wow, maybe a new go to? Baklava was a little old but still crispy and tasty as ever. I’d love to try a fresh batch if the old one was this good
8/10 overall. Prices weren’t bad either! I’d say worth it if your into this genre of food.
… moreXuan Nguyen
Dining area and what I could see of the kitchen sink, clean, and well organized. The staff was very friendly. I had the gryo combo. The food was fast, but fresh, and full of flavor. Great portions. I will add this to my list of “go to restaurants” every time I come to Tulsa.
… more