View photos

Menu Snapshot

6 Alitas Con Papas
10 Buffalo Wings and 15 Medium Shrimps
Fish Dinner w Fries and Salad
Fish Philly
  • Top categories (Menu - CHICKEN COMBO / Menu - SEAFOOD MEALS / Menu - Sandwiches 10" / Menu - SUBS COMBO / Menu - Salads)
  • Most orders: $10–20
View Complete Menu

Overview & Highlights

Welcome to Mr. Gyros, a vibrant cornerstone of Orlando's culinary scene located at 3725 S Orange Blossom Trl, Orlando, FL 32839. If you’re searching for a flavorful escape into the world of Mediterranean street food, this gyro restaurant promises to deliver a feast that tantalizes the taste buds and warms the heart.

At Mr. Gyros, visitors are treated to a delightful menu that highlights the best of Greek and Mediterranean cuisine. The star of the lineup, of course, is the gyro. Indulge in their beloved chicken gyro combo, where succulent marinated chicken meets warm pita and is generously slathered in a zesty Tzatziki sauce that leaves taste buds dancing. It's no wonder diners like Scharrié rave about it, describing their experience as "delish" and praising the impressive quality of the Tzatziki sauce, which often disappoints at other establishments.

If variety is what you seek, dive into their seafood offerings, which include crispy golden-brown fried fish fillets and perfectly battered shrimp, served alongside a tangy dipping sauce. Try the 12 Large Shrimps or the 4pc Fish Crispy — both are popular choices that won’t disappoint seafood lovers.

As for sides, the Cheese Fries and Yellow Rice & Black Beans make for a perfect addition to your meal and surely fulfill your cravings. Customers are quick to point out the quality of the food; Retha Nellis highlights the “tasty wings, rice and beans, gyros and seafood” that are cooked to order, ensuring every bite is fresh and satisfying.

At Mr. Gyros, the dining atmosphere is casual and welcoming, making it an ideal late-night spot for food lovers like Song Chau, who champions the buffalo wings and cheesy fries as a guilty pleasure that “hits the spot every time.” Whether you're grabbing a quick bite or indulging in a hearty meal with family and friends, the fast and friendly service ensures a pleasant dining experience. Many patrons, like Janna Underwood, have found that while some dishes may be hit or miss, there’s no denying the irresistibility of the sweets like chocolate and cheesecake.

Make your way to Mr. Gyros for an experience that promises hearty flavors, quick service, and a taste of the Mediterranean that you won’t soon forget. It's more than just a meal — it’s a delightful adventure for your palate!

Comforts & Conveniences

Accessibility
  • Has wheelchair-accessible car park
  • Has wheelchair-accessible entrance
  • Has wheelchair-accessible seating
  • Has wheelchair-accessible toilet
Service options
  • Has outdoor seating
  • Offers delivery
  • Has drive-through
  • Offers takeaway
  • Serves dine-in
Popular for
  • Popular for lunch
  • Popular for dinner
  • Good for solo dining
Payments
  • Accepts credit cards
  • Accepts NFC mobile payments

Where to Visit

Visitor Testimonials (2185)

Their Philly cheese steak is Awesome & would highly recommend but their chicken & rice bowl was disappointing . The tomatoes in my opinion made the dish taste tangy and didn't pair well with the mayo sauce. I have only ate these 2 things and the chocolate & cheesecake which was delicious

Mr. Gyros is my go-to late night spot! I always order the buffalo wings and cheesy fries they hit the spot every time. Great food, quick service, and always consistent. Definitely recommend!

They have been serving the community for years, fast friendly service. Tasty wings, rice and beans, gyros and seafood. Cooked to order so food is hot. Younes and Melissa, and the crew are excellent.

I usually take a pic of my food before I review it but I was too hungry and forgot. But I ordered the chicken gyro combo and that ish was delish. I am very picky when it comes to food especially when it comes to Taziki/gyro sauce but I was impressed (usually I'm disappointed with most gyro spots). 5 stars! Also, the service was great.

Tell Us About Your Visit

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

La Gran Parada Restaurant

730 Sand Lake Rd #30, Orlando, FL 32809, United States

  • 4.3 1340 Ratings

Tradewinds Restaurant

6677 Sea Harbor Dr, Orlando, FL 32821, United States

  • 4.0 288 Ratings

MCO MKT

Terminal B, Orlando, FL 32827, United States

  • 2.2 267 Ratings

Cultivo Coffee Co

1530 S Primrose Dr, Orlando, FL 32806, United States

  • 4.7 260 Ratings

Purple Ocean

12715 Pegasus Dr, Orlando, FL 32816, United States

  • 4.2 230 Ratings

Discover More Places

Meson El Conde

Av. Diego Ramirez Pastor, 19, 03181 Torrevieja, Alicante, Spain

  • 4.3 904 Ratings

Marina Caffé

61 Rue Félix Faure, 06400 Cannes, France

  • 3.4 1149 Ratings

Gastro Pub 13

Stupska 6, Sarajevo 71000, Bosnia & Herzegovina

  • 4.6 1016 Ratings

Taqueria La Tapatia # 8

3555 Fredericksburg Rd, San Antonio, TX 78201, United States

  • 3.7 2098 Ratings

Bar El Pela

Pl. Rodriguez Montes, 2, 41300 La Rinconada, Sevilla, Spain

  • 4.2 952 Ratings