Gyros Palace

Mediterranean restaurant, Gyro restaurant, Restaurant

Gyros Palace is where Tulsa diners can indulge in comforting Mediterranean fare without breaking the bank. Situated within a mini mall outlet, this cozy spot welcomes guests with a warm atmosphere, perfect for enjoying hearty meals like their famed gyro platter and falafel sandwich. Although some diners have noted minor cleanliness issues, many rave about the fresh ingredients and generous portions. With a price range that’s friendly to wallets and a star rating of 4.5, it's an ideal stop for a satisfying lunch on a budget!

Best in Tulsa

Contact Info

  • Location: 6119 E 31st St, Tulsa, OK 74135
  • Located in: Mini Mall Outlet
  • Phone: (918) 832-9943
  • Price range: $$
Gyros Palace

Opening hours

  • Monday: 10 am-8 pm
  • Tuesday: 10 am-8 pm
  • Wednesday: 10 am-8 pm
  • Thursday: 10 am-8 pm
  • Friday: 10 am-8 pm
  • Saturday: 10 am-8 pm
  • Sunday: Closed

Services

Gyros Palace Food & drink
Gyros Palace Vibe
Gyros Palace Gyros

Menus and Prices

Gyros Palace menu prices 1
Gyros Palace menu prices 2
Gyros Palace menu prices 3
Gyros Palace menu prices 4
Gyros Palace menu prices 5
Gyros Palace menu prices 6

Add Your Review

You can upload up to 4 images (JPEG, PNG, WebP).

Recent Reviews

Tomasa Kassulke

September 08, 2024

Gyros Palace is a hidden gem in Tulsa! 🌟 I visited recently and was pleasantly surprised by the delicious gyro platter. The gyro meat was perfectly seasoned and paired wonderfully with the refreshing tzatziki sauce.

The salad was surprisingly good, even with dressing. Although I ordered stuffed grape leaves, I found them a bit underwhelming compared to my homemade version.

The atmosphere could use a little sprucing up, and the TV volume was a tad distracting. Overall, though, it's a fantastic place for hearty Mediterranean food at a reasonable price. Can't wait to return! 😊


Nearby Restaurants

It's Just Wings

Chicken wings restaurant

3302 E 51st St, Tulsa, OK 74135, United States

Mazzio's Italian Eatery

Pizza restaurant

6127 E 31st St, Tulsa, OK 74135, United States

Hideaway Pizza

Pizza restaurant

5966 S Yale Ave, Tulsa, OK 74135, United States

Coney I-Lander

Hot dog restaurant

5219 E 41st St, Tulsa, OK 74135, United States

Bird & Bottle

Bar & grill

3324-A E 31st St, Tulsa, OK 74135, United States

Saltgrass Steak House

Steak house

4550 E Skelly Dr, Tulsa, OK 74135, United States

NYC Pizza

Pizza restaurant

4775 S Harvard Ave, Tulsa, OK 74135, United States

Tim's Midtown Diner

Diner

3310 E 32nd St, Tulsa, OK 74135, United States

Panera Bread

Cafe

5601 E 41st St, Tulsa, OK 74135, United States

RENDANG & CO - Indonesian Bistro

Indonesian restaurant

5083 E 51st St, Tulsa, OK 74135, United States

McDonald's

Fast food restaurant

4249 S Yale Ave, Tulsa, OK 74135, United States

Carl’s Jr.

Fast food restaurant

4994 E 41st St, Tulsa, OK 74135, United States

Chili's Grill & Bar

Restaurant

3302 E 51st St, Tulsa, OK 74135, United States

Pei Wei Asian Kitchen

Chinese restaurant

5954 S Yale Ave, Tulsa, OK 74135, United States

Chimi's Mexican Restaurant

Mexican restaurant

5320 S Harvard Ave, Tulsa, OK 74135, United States

Crawpappy's Bar and Grill

Bar

3344 E 51st St, Tulsa, OK 74135, United States

On The Border Mexican Grill & Cantina

Mexican restaurant

5340 E 41st St, Tulsa, OK 74135, United States

Outback Steakhouse

Steak house

4723 S Yale Ave, Tulsa, OK 74135, United States

Binh Lê Restaurant

Vietnamese restaurant

5903 E 31st St, Tulsa, OK 74135, United States

Flame Broiler

Korean restaurant

5355 E 41st St, Tulsa, OK 74135, United States