Cancel

    Open app

    Search

    Gyro King Mediterranean Cuisine

    4.5 (54 reviews)
    Open 11:00 am - 8:00 pm

    Order Gyro King Mediterranean Cuisine Takeout or Delivery

    Gyro King Mediterranean Cuisine Photos

    Business Info

    You might also consider

    More like Gyro King Mediterranean Cuisine

    Recommended Reviews - Gyro King Mediterranean Cuisine

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos - Gyro King Mediterranean Cuisine

    Menu
    Darren P.

    The tzatziki sauce was pasty. The tasteless fried frozen fries were blah. The meat had little flavor. Would not return if wanting an authentic gyro. Service was great though. Ambiance was hole in the wall restaurant.

    Western Gyro Combo
    Ria P.

    Went here for the first time today for lunch as I had been craving a gyro. I got the western gyro with fries and it was amazing! The flavor of the gyro meat was great. The pita was fresh and the food was made fresh when I ordered it. I went thru the drive thru so I can't speak to the inside ambience. The guy at the drive thru was so kind and helpful. I most definitely will be back !!

    Josh H.

    They do a great job! Small family business that cranks out pretty good burgers and tasty Mediterranean food. Give it a try if you are in the area. The feta pie is excellent as well. Drive through window available if you don't want to go in.

    Gyro Greek Salad
    Spike S.

    Winner of the most repulsive, disgusting bottle of hot sauce I have ever seen in a restaurant! I have eaten here a couple of times since they opened in 2018 and they are 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. What really got me this time was when I asked for some hot sauce. They had a bottle on the counter they handed me. I took it back to the table and that's when I just about lost it. I'm pretty sure this is the same bottle they had when they opened in 2018. This was the nastiest bottle of Louisiana Hot Sauce I have ever seen in my life. And that brings up another issue that is really starting to chap me. Yelp health scores. They are bogus! Yelp went to a different health rating company a few years ago. Probably as a result of pressure from restaurants. A restaurant that used to be a 50 is now having their health score showing as 90. Do this. Click on the Health Score and read the actual violations. If you think this restaurant deserves a score of 90 .......Well then....be sure to ask for the bottle of Louisiana Hot Sauce. It will be there waiting for you. It doesn't expire until 2026. Ha! Ha! Ha!

    Greek salad with extra gyro meat.

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alfie S.
    155
    541
    901

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 2

    1 year ago

    Very tasty! Good tabouli and gyro with rice. The hummus was ok. Super nice people. I recommend!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ria P.
    45
    9
    3

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Spike S.
    82
    1048
    8744

    4 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Tried for the first time last week. Great service and good food! Suport a local family!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ice C.
    0
    22
    8

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lea M.
    24
    34
    9

    2 years ago

    Great food! The gyro meat is so flavorful. The tabouli wasn't the best but everything else was great.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Really clean, nice service and good food. Baklava was exceptional. Chicken gyro with fries is recommended. Really enjoyed eating here

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ynot S.
    4
    25
    62

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Food and service were both great! Excited to go back! Yummy food and friendly service. Definitely will return.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam S.
    8
    11
    1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Onyx P.
    178
    2
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Stopped in based on the reviews. Ordered the chicken platter with spinach pie and hummus. All were delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Gyro King Mediterranean Cuisine

    You might also consider

    Verify this business for free

    People searched for Mediterranean 630 times last month within 15 miles of this business.

    Verify this business

    Waters Edge Winery Broken Arrow

    Waters Edge Winery Broken Arrow

    4.4
    (99 reviews)
    0.7 mi

    I was pretty excited to try this place out. It was a very busy Saturday just around 12:30. There…read morewere lots of girl groups celebrating the holidays. This is a great place to do this. There is an abundance of wine to choose from. Our server was rushed (and they were packed) and I didn't get a lot of direction on the wine so I just ordered a white sampler and just asked for three dry varieties. The first one I tried (Collan) was not dry in my opinion. The Triple was drier but my favorite was the Fume. I really got hints of pinion in this final one and ordered another 5 oz. of it. We tried the avocado bruschetta to start. It was four big pieces of good bread but was more avocado toast than bruschetta. I would probably go with a different appetizer next time. We both tried the burgers. I went with the mushroom-gouda one. It was over done and not seasoned at all. The gouda was nice and gooey and the mushrooms were seasoned well. Fries were OK. The table next to us had a couple of the flatbreads and I would try those next time. Back to the service. It was OK but our server had a tendency to just show up at our table and just stand. I would come back to try more appetizers and a flight of their red offerings. I also want to know more about the winery. Maybe after the busy holidays.

    This was my first time here, sat outside to enjoy the amazing weather. Excellent service &…read moreassistance picking out some wines for a flight. Ordered the Turkey, Apple & Brie sandwich.. yum! My friend had the Caesars salad & stuffed jalepenos. We had a great time. Got to peek inside at their Christmas decorations.. lovely!

    Photos
    Gift shop
    Gift shop
    Waters Edge Winery Broken Arrow
    Meat and cheese platter

    See all

    Meat and cheese platter
    Saffron Mediterranean Cuisine

    Saffron Mediterranean Cuisine

    4.4
    (118 reviews)
    9.1 mi
    $$

    New favorite restaurant in Oklahoma!!!…read more I've lived in the Middle East and I can tell you this place is an absolute gem for the very healthy ancient cuisine. The greedy part of me thought I shouldn't review this place because the food is so good I don't want the quality compromised by too much customer service but the food has literally compelled me to write this. Friday evening 6:30pm: the place doesn't have a single chair available, tabouli is sold out. Plan accordingly. The Mezza Platter & the Shish Kebab are winners! The tenderloin shish kebab was the best I've EVER had! The tzatziki cucumber yogurt dip was perfectly thick...not runny like other inferior restaurants. The cabbage roll was surprisingly pleasant. I liked the herb olive oil dizzle over the hummus and eggplant dip. I also enjoyed the subtle hint of charred eggplant in the background of the dip. The place is across from Natural Grocers so it's perfectly located for multiple shops and stops. Will I come back? Definitely! Honest review & not paid by anyone to write these words. Also, I'm not AI!

    My group visited for the Vegan Chef Challenge. My eggplant entree was vegan AF and delicious in the…read moresame way. We're a sharing is caring group and I sampled from the other vegan items ordered. The falafel was great, the red onion and cabbage salad was great, and the red lentil soup was sooo good. The meaty meats agreed and enjoyed their vegan, vegetarian, and meat options as well. I'm glad we came in! I wasn't aware they had so many vegan items on their regular menu. This spot is going into the heavy rotation category forthwith!

    Photos
    Saffron Mediterranean Cuisine
    Baba Ganoush
    Baba Ganoush
    Saffron Combo Platter Three Meat

    See all

    Saffron Combo Platter Three Meat
    Kenda’s Deli and Grill

    Kenda’s Deli and Grill

    4.8
    (116 reviews)
    6.4 mi
    $

    We really enjoy Kenda's! This is such an unassuming place that a person could drive past everyday…read moreand not know what they are missing. Great little middle eastern food spot. It is definitely divey, but oh my gosh-the food is delicious and a great price. Can easily get full off of an $8-9 shawarma or kebab wrap. The plates are about $11-13 and great if you are more of a meats and rice kinda person. I suggest trying different types of kebab. The hummus is really authentic and creamy. It tastes like all the hummus I had in Palestine and Jordan. The family who owns and runs this place are sweet and keep it clean. If you've never had kofta kebab, try that first as a chicken/kofta kebab plate. I really am a huge fan of the folks running this hole in the wall, and the great food is such a treat!

    I wish I had eaten inside because by the time i got home the bread was a bit moist but the sandwich…read morewas still hot enough to steam up my glasses 15 minutes later. The Reuben i got was fresh and hot. The meat was sliced thin and it was tender. They used Kraft thousand island dressing on it but didn't take away from the sandwich. I just wish I'd sprung for the extra meat. Not sure if $8 for sandwich only is the usual in the area but I dont think it was too much to pay. I dont have anything to compare. Service was fast as I was the only patron ordering and only one other customer was seated eating. I know a reuben is meant for rye but I wanted to change breads . I was informed that I couldn't and decided to order anyway. The place is in a small storefront with a few tables but it seems like it has its regulars. It was clean and pretty quiet besides the TV playing in the background.

    Photos
    Interior
    Interior
    Kenda’s Deli and Grill
    Interior

    See all

    Interior

    Gyro King Mediterranean Cuisine - mediterranean - Updated July 2026

    Loading...
    Loading...
    Loading...