Alex's Gyro and Cheesesteaks

7310 E Colonial Dr, Orlando, FL 32807
Greek / Mediterranean
Last inspected: Mar 23, 2026
61
Score
Medium Risk

Alex's Gyro and Cheesesteaks appears in inspection records seven times, starting in 2022. The newest entry in the record is dated Mar 23, 2026. A medium risk rating points to a few notable findings at the last inspection, though nothing severe.

The trend has been favorable: violation counts have eased from around eight violations to closer to six violations per visit over the last few inspections.

“Nonfood-contact surface soiled with grease” comes up most often, recorded three times in the inspection record.

Compared to other Orlando restaurants (averaging 79), there's room to close the gap. Nothing in the record is alarming, but there's room to improve.

7
Inspections
0
Critical latest
2
Major latest
6
Minor latest
Inspection History
Mar 23, 2026
Routine - Food
2 major violations. 6 minor violations.
View 8 violations
Intermediate - Handwash sink used for purposes other than handwashing. Bowl inside hand sink by three compartment sink.
31A-11-4
Intermediate - No proof provided that food employees are informed of their responsibility to report to the person in charge information about their health and activities related to foodborne illnesses. No food reporting agreement for new lady. Employee signed copy .
11-26-1
Basic - Buildup of food debris/soil residue on equipment door handles. Outside of reach in cooler doors and handles
23-24-4
Basic - Floor soiled/has accumulation of debris. Walk in cooler floor. Floors through kitchen
36-73-4
Basic - Food not stored at least 6 inches off of the floor. Water bottles operator pick up. **Corrected On-Site** **Repeat Violation**
08B-47-4
Basic - Interior of oven/microwave has accumulation of black substance/grease/food debris. Microwave
22-08-4
Basic - Reach-in cooler interior/shelves have accumulation of soil residues. Debris and rusted.
22-16-4
Basic - Wall soiled with accumulated grease, food debris, and/or dust. Behind flat top. Walls through kitchen
36-27-5
61
Oct 6, 2025
Routine - Food
1 critical violation. 1 major violation. 4 minor violations.
View 6 violations
High Priority - Time/temperature control for safety food cold held at greater than 41 degrees Fahrenheit. Front counter make table 7nit sliced chicken (52F - Cold Holding); sliced cheese (52F - Cold Holding);less than 4 hours . **Corrective Action Taken**
03A-02-5
Intermediate - Proof of required state approved employee training not available for some employees. To order approved program food safety material, call DBPR contracted provider: Florida Restaurant and Lodging Association (SafeStaff) 866-372-7233. Salah
53B-13-5
Basic - Ice buildup in Kitchen, Thomson reach-in freezer and/freezer chests, stored in not in operation walk-in freezer.
14-69-4
Basic - No copy of latest inspection report available.
51-18-6
Basic - True kitchen reach-in cooler shelves with rust that has pitted the surface.
14-33-4
Basic - Food stored on floor. Bag of onions stored on storage area floor. Operator relocated . **Corrected On-Site**
08B-38-4
64
Dec 27, 2024
Routine - Food
1 major violation. 2 minor violations.
View 3 violations
Intermediate - Spray bottle containing toxic substance not labeled. Spray bottle with chemical unlabeled Operator discarded bottle **Corrected On-Site**
41-17-4
Basic - Interior of oven/microwave has accumulation of black substance/grease/food debris. Interior microwave accumulation of food residue
22-08-4
Basic - Ripped/worn tin foil used as shelf cover. Soiled Foil used as shelf cover under flat top.
14-20-4
82
Aug 6, 2024
Routine - Food
1 critical violation. 2 major violations. 2 minor violations.
View 5 violations
High Priority - Operating with an expired Division of Hotels and Restaurants license. Operator renewed license during inspection **Corrected On-Site**
50-17-3
Intermediate - Spray bottle containing toxic substance not labeled. Spray bottle with chemical not labeled Operator labeled bottle **Corrected On-Site**
41-17-4
Intermediate - Establishment has no written procedures for employees to follow in response to a vomiting or diarrheal event where the vomit or diarrhea is discharged onto surfaces in the establishment. Provided operator with form **Corrected On-Site**
11-27-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Hood filters soiled
23-03-4
Basic - No Heimlich maneuver/choking sign posted. Provided operator with form **Corrected On-Site**
51-13-4
64
Oct 2, 2023
Routine - Food
2 major violations. 9 minor violations.
View 11 violations
Intermediate - Establishment has no written procedures for employees to follow in response to a vomiting or diarrheal event where the vomit or diarrhea is discharged onto surfaces in the establishment. Provided operator with form. **Corrected On-Site**
11-27-4
Intermediate - No proof provided that food employees are informed of their responsibility to report to the person in charge information about their health and activities related to foodborne illnesses. Operator was not able to locate form. Provided operator with new form. Employees working read, print, signed, and dated form during inspection. **Corrected On-Site**
11-26-1
Basic - Garbage can located outside has no lid or lid open/broken. Dumpster in back lid missing
33-15-4
Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Ice build up in stand up freezer front Ice build up reach in freezer back
14-69-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Walk-in-cooler vent and ceiling soiled **Repeat Violation**
23-03-4
Basic - Single-service articles not stored inverted or protected from contamination. Single service items on front counter not inverted. **Corrected On-Site**
25-06-4
Basic - Water leaking from pipe and/or faucet/handle. Restroom faucet leaking. Unable to turn off water completely
29-11-4
Basic - Cardboard used to line food-contact shelves. Cardboard used to line shelve in storage
14-05-4
Basic - Cardboard used to line nonfood-contact shelves. Cardboard used to line shelf under flat top
14-45-4
Basic - Employee with no beard guard/restraint while engaging in food preparation.
13-04-4
Basic - Food stored on floor. Bucket of tahini stored on floor.
08B-38-4
52
Jan 17, 2023
Routine - Food
1 critical violation. 2 major violations. 5 minor violations.
View 8 violations
Employee Health Policies Present
FL-03
Hands Clean and Properly Washed
FL-08
Food Obtained from Approved Sources
FL-11
Proper Sanitizer Contact Time and Concentration
FL-33
Approved Thawing Methods Used
FL-31
Equipment Adequate to Maintain Product Temperature
FL-29
Non-Food Contact Surfaces Clean
FL-23
Lighting Adequate; Required Shields in Place
FL-36
55
Jul 22, 2022
Routine - Food
3 critical violations. 1 major violation. 5 minor violations.
View 9 violations
High Priority - Time/temperature control for safety food cold held at greater than 41 degrees Fahrenheit. - Walk in cooler Cold Holding 47-50F: Chicken wings, Tilapia, chopped tomatoes, feta cheese, sliced American cheese, sliced Swiss cheese. **Repeat Violation** **Admin Complaint**
03A-02-5
High Priority - Stop Sale issued on time/temperature control for safety food due to temperature abuse. - Walk in cooler Cold Holding overnight per operator 47-50F: Chicken wings, Tilapia, chopped tomatoes, feta cheese, sliced American cheese, sliced Swiss cheese. - Cooling overnight per operator basmati rice 47-49F. **Repeat Violation** **Admin Complaint**
01B-02-5
High Priority - Cooked/heated time/temperature control for safety food not cooled from 135 degrees Fahrenheit to 41 degrees Fahrenheit within 6 hours. See stop sale. - Cooling overnight in walk in cooler per operator basmati rice 47-49F. **Repeat Violation** **Admin Complaint**
03D-02-5
Intermediate - Handwash sink not accessible for employee use at all times. - Sink next to triple sink has sponges, brillos, wiping cloths and several other items piled inside. Advised to remove items and make accessible to person washing equipment.
31A-09-4
Basic - Current Hotel and Restaurant license not displayed.
50-09-4
Basic - Interior of refrigerator or freezer in disrepair/has exposed insulation. - Chest freezer in walk in cooler plastic on interior of door is detached exposing insulation.
14-36-5
Basic - Nonfood-contact surface soiled with dust. - Fan covers in walk in cooler **Repeat Violation**
23-03-4
Basic - Single-service articles not stored inverted or protected from contamination. - To go trays at front next to display case.
25-06-4
Basic - Wet mop not stored in a manner to allow the mop to dry. - Wet mop stored in mop wringer wet next to mop sink.
42-01-4
45

Frequently Asked Questions

When was Alex's Gyro and Cheesesteaks last inspected?

The most recent health inspection at Alex's Gyro and Cheesesteaks on file is from Mar 23, 2026. The public record contains seven inspections in total.

What is the most common violation at Alex's Gyro and Cheesesteaks?

Across the inspection record, “nonfood-contact surface soiled with grease” has been cited three times, more than any other issue at Alex's Gyro and Cheesesteaks.

How does Alex's Gyro and Cheesesteaks compare to other restaurants in Orlando?

Alex's Gyro and Cheesesteaks most recently scored 61 out of 100, which is lower than the Orlando average of 79.

Has Alex's Gyro and Cheesesteaks' inspection record improved over time?

Yes. Recent inspections at Alex's Gyro and Cheesesteaks have averaged around six violations per visit, down from roughly eight earlier in the record.

What does a medium risk rating mean?

A medium risk rating at Alex's Gyro and Cheesesteaks means the most recent inspection turned up a handful of issues that the health department wrote up but did not classify as critical.

How often is Alex's Gyro and Cheesesteaks inspected?

Based on the inspection history on file, Alex's Gyro and Cheesesteaks is inspected around two times per year on average.