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!
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Janna Underwood
26/11/2025
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
Song Chau
11/10/2025
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!
Retha Nellis
30/09/2025
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.
Scharrié
28/08/2025
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.