Gyros Palace

Mediterranean Restaurant $$ 4.5 (649)


Gyros Palace is a beloved spot for authentic Greek dishes, renowned for its generous portions and quality service. Customers often rave about the freshness of the food, particularly the gyros and baklava, while expressing a desire to return due to the great value offered. Although some have pointed out occasional cleanliness issues, the overall experience remains highly favorable.

Overall:

4.5

(531 reviews)

Authenticity:

4.4

Atmosphere:

4.2

Service:

4.2


Phone number: (918) 832-9943

Address: 6119 E 31st St, Tulsa, OK 74135, USA

Opening hours

Monday: 10:00 AM – 8:00 PM
Tuesday: 10:00 AM – 8:00 PM
Wednesday: 10:00 AM – 8:00 PM
Thursday: 10:00 AM – 8:00 PM
Friday: 10:00 AM – 8:00 PM
Saturday: 10:00 AM – 8:00 PM
Sunday: Closed

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available

Offerings

  • Lunch
  • Dinner
  • Dessert

Amenities

  • Restroom Available

Good for

  • Good for Children

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" My coworkers and I decided to try this place for lunch based on its reputation, and we weren’t disappointed! The flavors in the gyro were fantastic, and I couldn’t get enough of the garlic sauce. The dining area was a little tight but not uncomfortable. Definitely coming back to try more dishes! " (*Curated Review*)

" My family loves this place! We've been visiting Gyros Palace for years and the flavors are always spot on! The owner remembers us every time, making us feel like family. The food is flavorful and fresh; every dish has never disappointed us. I feel it’s important to support great local businesses like this. " (*Curated Review*)

" If you're looking for authentic Greek flavors, Gyros Palace is the place to be! I ordered the gyro platter, and it surpassed my expectations. Everything was well-seasoned, and the portions were enough to share—but I didn't want to! Joking aside, prepare to be blown away by the baklava. So good! " (*Curated Review*)

" I had a very mixed experience. Portions were fair, but the gyro lacked a bit of seasoning. The tzatziki didn't pack as much punch as I hoped. It's still a great place for quick and healthy eating, but I think there's room for improvement to elevate the taste. " (*Curated Review*)

" Admittedly, I came in with high expectations after hearing all the hype. The food was good, but unfortunately, I encountered a few issues with service, as my order took longer than expected. The falafel was a touch overcooked. I’d still recommend trying it out, just maybe not at peak times. " (*Curated Review*)

Archived Reviews (521)

" I can't recommend this place enough! Expensive? Sure, but often you get what you pay for! The gyros are loaded and stuffed to the brim. I also tried the falafel, and it was crispy outside while soft inside - just perfect! Overall a wonderful experience that I can't wait to repeat. " (*Curated Review*)

" I went in expecting a quick bite but left pleasantly surprised with an exceptional meal! Everything was tasty, and the staff was really friendly. I highly recommend the falafel; it was fresh and crispy. The seating was a little cramped, but the food definitely makes up for it! " (*Curated Review*)

More reviews not shown...

Have been to Gyros Palace? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Olive Garden Italian Restaurant
Italian Restaurant $$

Overall:

4.5

(3514 reviews)

Authenticity:

4.1

Atmosphere:

4.0

Service:

4.3

Address: 7019 S Memorial Dr, Tulsa, OK 74133, USA

JINYA Ramen Bar - Tulsa
Restaurant $$

Overall:

4.9

(2779 reviews)

Authenticity:

4.6

Atmosphere:

5.0

Service:

4.8

Address: 416 E 2nd St S, Tulsa, OK 74120, USA

Fiesta Del Mar
Mexican Restaurant $

Overall:

4.9

(146 reviews)

Authenticity:

5.0

Atmosphere:

4.7

Service:

4.8

Address: 11320 E 21st St, Tulsa, OK 74129, USA

Casa Tequila Mexican Kitchen
Mexican Restaurant $$

Overall:

4.4

(3389 reviews)

Authenticity:

4.2

Atmosphere:

4.3

Service:

4.4

Address: 5001 S Harvard Ave, Tulsa, OK 74135, USA

Taqueria&AntojitosAnaya
Mexican Restaurant

Overall:

5.0

(22 reviews)

Authenticity:

5.0

Atmosphere:

4.8

Service:

5.0

Address: 52 N Delaware Ave, Tulsa, OK 74110, USA

El Rio Verde Restaurant
Mexican Restaurant $

Overall:

4.6

(1588 reviews)

Authenticity:

4.5

Atmosphere:

4.3

Service:

4.5

Address: 38 N Trenton Ave, Tulsa, OK 74120, USA

PUPUSERIA Y TAQUERIA LA SALVADOREÑA
Mexican Restaurant $$

Overall:

5.0

(34 reviews)

Authenticity:

5.0

Atmosphere:

4.8

Service:

5.0

Address: 2140 S 129th E Ave, Tulsa, OK 74134, USA

Tikka Kabab
Mediterranean Restaurant $

Overall:

5.0

(1593 reviews)

Authenticity:

4.9

Atmosphere:

5.0

Service:

5.0

Address: 11009 E 41st St, Tulsa, OK 74146, USA

Mary’s tamales & more
Mexican Restaurant

Overall:

5.0

(59 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 802 N Sheridan Rd, Tulsa, OK 74115, USA

Bill & Ruth's Restaurant
Sandwich Shop $

Overall:

4.9

(533 reviews)

Authenticity:

4.7

Atmosphere:

4.8

Service:

5.0

Address: 3202 S Memorial Dr #3, Tulsa, OK 74145, USA