Aya Mediterranean Cuisine

936 E New Haven Ave, Melbourne, FL 32901
Greek / Mediterranean
Last inspected: Dec 4, 2025
61
Score
Medium Risk

Across the available record, Aya Mediterranean Cuisine has 10 inspections on file, the first dated 2022. The most recent visit was on Dec 4, 2025. The medium risk tier sits in the middle: not spotless, but not alarming either.

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

The pattern that stands out is “equipment in poor repair”, which has been cited seven times.

Restaurants in Melbourne average 84, so Aya Mediterranean Cuisine trails the local norm. The inspection history reads as standard for a restaurant of this size.

10
Inspections
1
Critical latest
0
Major latest
7
Minor latest
Inspection History
Dec 4, 2025
Routine - Food
1 critical violation. 7 minor violations.
View 8 violations
High Priority - Nonfood-grade bags used in direct contact with food. Chest freezer. Walmart bag **Corrected On-Site**
14-31-5
Basic - Equipment in poor repair. Gasket reach chest freezer Upright freezer **Repeat Violation**
14-11-5
Basic - Food stored on floor. Frying oil and canned soda **Corrected On-Site**
08B-38-4
Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Reach in freezer
14-69-4
Basic - Ice scoop handle in contact with ice. **Corrected On-Site**
10-08-5
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Hood filters **Repeat Violation**
23-03-4
Basic - Standing water in bottom of reach-in-cooler. Make table
29-49-6
Basic - Stored food not covered. Chest freezer **Corrected On-Site**
08B-12-5
61
Jun 24, 2025
Routine - Food
2 major violations. 4 minor violations.
View 6 violations
Intermediate - No chemical test kit provided when using sanitizer at three-compartment sink/warewashing machine or wiping cloths. Test strips for chlorine old not working. Operator will buy new ones
16-37-1
Intermediate - No paper towels or mechanical hand drying device provided at handwash sink. Sink by dishwasher **Corrected On-Site**
31B-02-4
Basic - Light not functioning. 2 under hood fan **Corrected On-Site** **Repeat Violation**
36-62-4
Basic - Equipment in poor repair. Gasket front and back reach in cooler
14-11-5
Basic - Current Hotel and Restaurant license not displayed. Current
50-09-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Gasket make table corrected on site Hood filters **Repeat Violation**
23-03-4
67
Jan 8, 2025
Routine - Food
2 minor violations.
View 2 violations
Basic - - From initial inspection : Basic - Equipment in poor repair. Gaskets reach in cooler **Repeat Violation** - From follow-up inspection 2025-01-08: **Time Extended**
14-11-5
Basic - - From initial inspection : Basic - Light not functioning. Under hood fan **Repeat Violation** - From follow-up inspection 2025-01-08: **Time Extended**
36-62-4
90
Dec 26, 2024
Complaint Full
1 critical violation. 1 major violation. 11 minor violations.
View 13 violations
High Priority - Raw animal food stored over/not properly separated from ready-to-eat food. Shell eggs over ready to eat food 2 door reach in cooler **Corrected On-Site**
08A-05-6
Intermediate - Menu does not identify which items contain raw or undercooked animal foods covered by the consumer advisory. Steak Tatar. On warning from last inspection due 1-5-25 **Repeat Violation**
02B-01-5
Basic - Working containers of food removed from original container not identified by common name. Sugar **Corrected On-Site**
02D-01-5
Basic - Accumulation of debris on exterior of warewashing machine. **Corrected On-Site**
16-21-4
Basic - Bowl or other container with no handle used to dispense food. Cup used to scoop spices. Make table **Corrected On-Site**
14-01-5
Basic - Current Hotel and Restaurant license not displayed. **Repeat Violation**
50-09-4
Basic - Equipment in poor repair. Gasket reach in cooler **Repeat Violation**
14-11-5
Basic - Food stored on floor. Garbanzo beans. Canned soda **Corrected On-Site** **Repeat Violation**
08B-38-4
Basic - Hole in or other damage to wall. Holes in wall by dishwasher
36-24-5
Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Reach in freezer
14-69-4
Basic - Interior of oven/microwave has accumulation of black substance/grease/food debris. **Corrected On-Site**
22-08-4
Basic - Light not functioning. Under hood fan
36-62-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Gasket make table **Corrected On-Site** **Repeat Violation**
23-03-4
45
Nov 6, 2024
Routine - Food
1 critical violation. 4 major violations. 5 minor violations.
View 10 violations
High Priority - Raw animal food stored over/not properly separated from ready-to-eat food. Shell eggs over ready to eat foods. 2 door reach in cooler **Corrected On-Site**
08A-05-6
Intermediate - Commercially processed ready-to-eat, time/temperature control for safety food opened and held more than 24 hours not properly date marked after opening. Milk. Opened yesterday **Corrected On-Site**
02C-03-5
Intermediate - Menu does not identify which items contain raw or undercooked animal foods covered by the consumer advisory. Steak tartare on menu **Warning**
02B-01-5
Intermediate - Ready-to-eat, time/temperature control for safety food prepared onsite and held more than 24 hours not properly date marked. Cooked potato and rice not dated 2 door reach in cooler **Corrected On-Site** **Repeat Violation**
02C-02-5
Intermediate - Required employee training expired for some employees. To order approved program food safety material, call DBPR contracted provider: Florida Restaurant and Lodging Association (SafeStaff) 866-372-7233. Aya
53B-14-5
Basic - Current Hotel and Restaurant license not displayed. Current
50-09-4
Basic - Equipment in poor repair. Gaskets reach in cooler **Repeat Violation**
14-11-5
Basic - Light not functioning. Under hood fan **Repeat Violation**
36-62-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Hood filters Gaskets make table Gaskets corrected on site **Repeat Violation**
23-03-4
Basic - Food stored on floor. Beans. Canned sodas water **Corrected On-Site** **Repeat Violation**
08B-38-4
45
May 29, 2024
Complaint Full
3 major violations. 5 minor violations.
View 8 violations
Intermediate - No paper towels or mechanical hand drying device provided at handwash sink. Sink in dishwasher area **Corrected On-Site**
31B-02-4
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. Sara **Repeat Violation**
53B-13-5
Intermediate - Ready-to-eat, time/temperature control for safety food prepared onsite and held more than 24 hours not properly date marked. Cooked rice. 2 door reach in cooler **Corrected On-Site**
02C-02-5
Basic - Equipment in poor repair. Lid reach in chest freezer on cook line **Repeat Violation**
14-11-5
Basic - Food stored on floor. Frying oil **Corrected On-Site** **Repeat Violation**
08B-38-4
Basic - Light not functioning. Under hood fan **Repeat Violation**
36-62-4
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Gasket reach in cooler **Corrected On-Site**
23-03-4
Basic - Standing water in hand wash sink drain/floor drain draining very slowly.
29-19-4
58
Mar 19, 2024
Routine - Food
3 major violations. 4 minor violations.
View 7 violations
Certified Food Manager Identification
FL-02
Hands Clean and Properly Washed
FL-08
Food Obtained from Approved Sources
FL-11
Required Records Available; Shellstock Tags/Labels
FL-14
Non-Food Contact Surfaces Clean
FL-23
Lighting Adequate; Required Shields in Place
FL-36
Toilet Rooms Maintained
FL-53
52
Oct 27, 2023
Routine - Food
2 critical violations. 1 major violation. 2 minor violations.
View 5 violations
High Priority - Time/temperature control for safety food, other than whole meat roast, hot held at less than 135 degrees Fahrenheit. rice (89F - Hot Holding) suggested rapid reheat, steam table has been turned off **Corrective Action Taken**
03B-01-6
High Priority - Dishmachine chlorine sanitizer not at proper minimum strength. Discontinue use of dishmachine for sanitizing and set up manual sanitization until dishmachine is repaired and sanitizing properly. Dishwasher (Chlorine 00ppm); added sanitizer to dush primed Dishwasher (Chlorine 50ppm)
22-41-4
Intermediate - No paper towels or mechanical hand drying device provided at handwash sink. Hand sink in dish pit area no paper towel **Corrected On-Site**
31B-02-4
Basic - Equipment in poor repair. Gasket on white chest freezer **Repeat Violation**
14-11-5
Basic - Nonfood-contact surface soiled with grease, food debris, dirt, slime or dust. Side of steam table and fryer accumulated grease and food debris **Repeat Violation**
23-03-4
61
May 4, 2023
Routine - Food
No violations found.
100
Oct 18, 2022
Routine - Food
1 critical violation. 1 major violation. 1 minor violation.
View 3 violations
Certified Food Manager Identification
FL-02
Hot and Cold Water Available; Adequate Pressure
FL-25
Wiping Cloths Properly Used and Stored
FL-41
74

Frequently Asked Questions

When was Aya Mediterranean Cuisine last inspected?

The most recent health inspection at Aya Mediterranean Cuisine on file is from Dec 4, 2025. The public record contains 10 inspections in total.

What is the most common violation at Aya Mediterranean Cuisine?

Across the inspection record, “equipment in poor repair” has been cited seven times, more than any other issue at Aya Mediterranean Cuisine.

How does Aya Mediterranean Cuisine compare to other restaurants in Melbourne?

Aya Mediterranean Cuisine most recently scored 61 out of 100, which is lower than the Melbourne average of 84.

Has Aya Mediterranean Cuisine's inspection record improved over time?

Yes. Recent inspections at Aya Mediterranean Cuisine have averaged around five violations per visit, down from roughly 10 earlier in the record.

What does a medium risk rating mean?

A medium risk rating at Aya Mediterranean Cuisine 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 Aya Mediterranean Cuisine inspected?

Based on the inspection history on file, Aya Mediterranean Cuisine is inspected around three times per year on average.