Gyros Palace

About

Greek

Price Range : Under $10 ($)

  • star
    Yelp rating
    4.5 stars

Location

Adress: 6119 E 31st St, Tulsa, OK 74135

Phone: (918) 832-9943

Work Hours

Mon 10:00 am-8:00 pm
Tue 10:00 am-8:00 pm
Wed 10:00 am-8:00 pm
Thu 10:00 am-8:00 pm
Fri 10:00 am-8:00 pm
Sat 10:00 am-8:00 pm
Sun

Business info

  • turned_in_not
    Health Score
    63 out of 100
  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    No
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • directions_bike
    Bike Parking
    No
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • volume_up
    Noise Level
    Quiet
  • local_bar
    Alcohol
    No
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    No
  • tv
    Has TV
    Yes
  • fastfood
    Caters
    No

Reviews

  • Timothy D.

    star star star star star 23 June 2026

    Yummy yum yum nom nom nom gobble gobble mmmmmm gobble gobble munch nom nom mmmmmm gulp

    I recommend the Supreme Gyro Meal because it comes with a soft drink and steak fries and because it comes with extra protein.

    Paprika on the papas fritas numbs your lips and gives an extra kick. Love it!

    This place is a little pricey, but treat yo self!

  • Rachel S.

    star star_border star_border star_border star_border 15 June 2026

    This place is near my parents house but have never been as I have my fave Lebanese/Mediterranean place a mile away.

    It looks like they added some new items so I decided to try one. They now offer fries or tots with gyro meat topping! Sounds amazing right? It also comes with grilled onions, mushrooms, feta cheese, American cheese, and a side of tzatziki.

    I placed my order to go, and asked for no mushrooms- those who know me know I do not eat mushrooms-ever! So the guy asked if I wanted extra meat instead so I agreed! I also ordered hummus with extra fluffy grilled pita.

    I get home, ready to dive into some tasty tots and gyro meat when I open the box and it's crammed full of the toppings and mushrooms!!!!

    I call them and remind them of my order and mentioned that I asked for no mushrooms. The guy on the phone, said I would have written that down. My paper says nothing about mushrooms. I replied I do not ever eat mushrooms, plus why would you offer to add extra meat in the mushrooms' place? Again, he said you said nothing about mushrooms. I asked if he was calling me a liar and he finally said, I guess I could remake it for you, but still not my fault.

    I was really excited about gyro meat, grilled onions, lots of cheese and fried potatoes!! There are so many mushrooms I don't want to deal with picking them out. Guess it will just go in the trash.

    Really annoyed that he basically called me a liar. I heard the food was good, so I took a chance. Not going back.

  • Fox E.

    star star star star star_border 10 June 2026

    I'd rather be a Gyromaniac (which I kinda am) than a Pyromaniac (which I def am). Yes I'd be obese but I would have avoided all the felony charges for burning sh** down. It's not really my fault, all my celebrity heroes tell me to "burn it down" and that "I'm on fire" and I take it literally. Anyway.

    I wanted to love this place because I think they could use the business and they seemed pretty quiet considering it was lunch time. However the Gyro was kind of drowned in feta cheese and white sauce and those two elements didn't really taste very good. Not garlicky at all, but weird, kind of creamy and cheesy. The chunks of meat were in cylindrical oblong squares which made me think they might be fake, but I don't think they were - I just think they were chopped weirdly.

    Prices are pretty decent (unlike Barbie's outfits), and the product certainly isn't awful (unlike men everywhere), so give it a try for yourself and see what you think. Didn't have the heart to give it less than 4 stars since it's a family owned place in a struggling town for family businesses and it's certainly not awful. People barely read anymore anyway, so the star rating is more important than an iffy review.

  • Stacey O.

    star star star star star 6 June 2026

    We got 2 B meals and baclava. All was simply amazing. Tried hummus for the first time and it was amazing. The meat was simply awesome. A bit of a drive but well worth it!

  • Dennis M.

    star star star star star 5 June 2026

    Super filling, great tzatziki sauce,  quick service,  and delicious baklava,  what more can you ask for? Oh yeah, the prices are downright low!!!

People Recommend