Gyros Palace thumbnail

Gyros Palace

4.5 stars based on 620 ratings Today's hours: 10 am-8 pm Add a review

$$ Mediterranean restaurant, Gyro restaurant, Restaurant

About

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: $$

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

Food and drink

Food & drink
Food & drink
The vibe at Gyros Palace
Vibe
Gyros
Gyros

Menus and Prices

Gyros Palace menu and prices
Menu #2
Menu #3
Menu #4
Menu #5
Menu #6

Add Your Review

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

Recent Reviews

Review by 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

It's Just Wings

Chicken wings restaurant

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

Mazzio's Italian Eatery

Mazzio's Italian Eatery

Pizza restaurant

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

Hideaway Pizza

Hideaway Pizza

Pizza restaurant

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

Coney I-Lander

Coney I-Lander

Hot dog restaurant

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

Bird & Bottle

Bird & Bottle

Bar & grill

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

Saltgrass Steak House

Saltgrass Steak House

Steak house

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

NYC Pizza

NYC Pizza

Pizza restaurant

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

Tim's Midtown Diner

Tim's Midtown Diner

Diner

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

Panera Bread

Panera Bread

Cafe

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

RENDANG & CO - Indonesian Bistro

RENDANG & CO - Indonesian Bistro

Indonesian restaurant

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

McDonald's

McDonald's

Fast food restaurant

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

Carl’s Jr.

Carl’s Jr.

Fast food restaurant

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

Chili's Grill & Bar

Chili's Grill & Bar

Restaurant

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

Pei Wei Asian Kitchen

Pei Wei Asian Kitchen

Chinese restaurant

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

Chimi's Mexican Restaurant

Chimi's Mexican Restaurant

Mexican restaurant

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

Crawpappy's Bar and Grill

Crawpappy's Bar and Grill

Bar

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

On The Border Mexican Grill & Cantina

On The Border Mexican Grill & Cantina

Mexican restaurant

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

Outback Steakhouse

Outback Steakhouse

Steak house

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

Binh Lê Restaurant

Binh Lê Restaurant

Vietnamese restaurant

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

Flame Broiler

Flame Broiler

Korean restaurant

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