Paellas on Wheels # 2

5545 Shirley St., Naples, FL 34109

Mexican / Latin

Last inspected: Mar 2, 2026

Score

Low Risk

Public records show four inspections at Paellas on Wheels # 2 stretching back to 2023. The most recent visit was on Mar 2, 2026. A low risk rating suggests inspectors haven't found much to be concerned about lately.

Violation counts have held steady across recent visits, averaging around two violations each.

Paellas on Wheels # 2's latest score of 78 falls below the Naples average of 81. The full picture is one of consistent compliance.

Inspections

Critical latest

Major latest

Minor latest

Inspection History

Mar 2, 2026

Routine - Food

1 critical violation. 1 major violation.

View 2 violations

High Priority - Time/temperature control for safety food, other than whole meat roast, hot held at less than 135 degrees Fahrenheit. ground beef (116F - Hot Holding); cooked pork (129F - Hot Holding). Operator stated foods have been inside turned off oven for less than an hour. Discussed with operator time as a public health control. Provided operator with time as a public health control form. Operator turned heat on oven. **Corrective Action Taken**

03B-01-6

Intermediate - Required employee training expired for all employees. To order approved program food safety material, call DBPR contracted provider: Florida Restaurant and Lodging Association (SafeStaff) 866-372-7233. Maritza, Florida Restaurant and Lodging. Expired 2/2/26.

53B-05-5

Aug 4, 2025

Routine - Food

2 critical violations.

View 2 violations

High Priority - - From initial inspection : High Priority - Raw animal food stored over/not properly separated from ready-to-eat food. Observed raw shell eggs being stored over bottled water. Operator rearranged products. **Corrected On-Site** **Warning** - From follow-up inspection 2025-08-04: **Time Extended**

08A-05-6

High Priority - - From initial inspection : High Priority - Toxic substance/chemical improperly stored. Observed fly poison being stored near Three compartment sink, operator moved fly poison with other chemicals. **Corrected On-Site** **Warning** - From follow-up inspection 2025-08-04: **Time Extended**

41-10-4

Apr 21, 2025

Routine - Food

2 critical violations. 2 major violations.

View 4 violations

High Priority - Raw animal food stored over/not properly separated from ready-to-eat food. Observed raw shell eggs being stored over bottled water. Operator rearranged products. **Corrected On-Site** **Warning**

08A-05-6

High Priority - Toxic substance/chemical improperly stored. Observed fly poison being stored near Three compartment sink, operator moved fly poison with other chemicals. **Corrected On-Site** **Warning**

41-10-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. Provided operator handouts to have employees complete. **Warning**

11-26-1

Intermediate - Manager or person in charge lacking proof of food manager certification. Operator has no proof of any Certified Food Manager **Warning**

53A-01-7

Mar 27, 2023

Routine - Food

No violations found.

100

Frequently Asked Questions

When was Paellas on Wheels # 2 last inspected?

The most recent health inspection at Paellas on Wheels # 2 on file is from Mar 2, 2026. The public record contains four inspections in total.

How does Paellas on Wheels # 2 compare to other restaurants in Naples?

Paellas on Wheels # 2 most recently scored 78 out of 100, which is lower than the Naples average of 81.

Has Paellas on Wheels # 2's inspection record improved over time?

Results have been roughly steady. Inspections at Paellas on Wheels # 2 have averaged around two violations per visit across the recent record.

What does a low risk rating mean?

A low risk rating at Paellas on Wheels # 2 means inspectors found minimal or no significant issues at the most recent visit. Most facilities at this tier have a clean recent inspection report.

How often is Paellas on Wheels # 2 inspected?

Based on the inspection history on file, Paellas on Wheels # 2 is inspected roughly once per year on average.

Nearby Restaurants

3369 Pine Ridge Rd Ste 105

Score: 61 — Medium Risk

Paradise Indoor Golf

2355 Vanderbilt Beach Rd Ste 200

Score: 95 — Low Risk

Explore More

→ All locations in Naples → Mexican / Latin restaurants in Florida → Mexican / Latin restaurants in Naples