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!**

" I fell in love with this place! My gyro was bursting with flavor, and I loved the homemade tzatziki. Honestly, I can’t wait to come back to try other dishes on the menu. It has a warm, welcoming vibe, which is a big plus in my book! " (*Curated Review*)

" I always have an incredible experience at Gyros Palace. From the freshly made gyros to the tasty tater tots loaded with gyro toppings, every visit feels like a treat. However, the interior could use a facelift to match the quality of the food. Otherwise, it’s my go-to place in town! " (*Curated Review*)

" What an gem! This small place offers big flavor! I had the falafel wrap, and my partner had the lamb gyro. Both meals were fantastic! We loved the sauce on the side; perfect for dipping. The atmosphere was casual and laid-back, just like I prefer. One of the better meals I've had this year! " (*Curated Review*)

" What can I say? I have been to many Greek places, and this one does not disappoint. The atmosphere could use a bit of improvement, but the food makes up for it. My recommended order includes the gyro platter and any of their desserts; you won’t be sorry! " (*Curated Review*)

" Totally amazing! I had the falafel plate and it was exceptional. My taste buds did a happy dance. The service was friendly and accommodating. I can’t wait to bring my friends here to share in my discovery. " (*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

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

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

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

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

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

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

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

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

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

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