Rebellion Beachside Bar and Bistro

26 N Orlando Ave, Cocoa Beach, FL 32931
Bar / Pub
Last inspected: Feb 20, 2026
70
Score
Medium Risk

Rebellion Beachside Bar And Bistro, located at 26 N Orlando Ave in Cocoa Beach, FL, underwent a moderate-risk inspection on February 20, 2026. During this inspection, two critical violations were noted, including ready-to-eat food items exceeding the 7-day holding period and time/temperature control for safety food held above 41 degrees Fahrenheit in the service area reach-in cooler. While an employee was observed without a hair restraint, this was corrected on-site, and the operator also discarded the outdated food items.

8
Inspections
2
Critical latest
0
Major latest
1
Minor latest
Inspection History
Feb 20, 2026
Routine - Food
2 critical violations. 1 minor violation.
70
Oct 21, 2025
Routine - Food
2 critical violations. 1 major violation. 2 minor violations.
61
Feb 21, 2025
Routine - Food
1 critical violation. 3 major violations. 8 minor violations.
27
Sep 27, 2024
Food-Licensing Inspection
1 critical violation. 3 minor violations.
74
Jan 5, 2024
Routine - Food
1 major violation. 2 minor violations.
82
Sep 7, 2023
Routine - Food
2 critical violations. 1 minor violation.
70
Jan 26, 2023
Complaint Full
1 critical violation. 2 major violations. 1 minor violation.
61
Dec 29, 2022
Routine - Food
1 major violation. 4 minor violations.
74
Violations — Feb 20, 2026 Inspection
Basic - Employee with no hair restraint while engaging in food preparation. Chef put on hat **Corrected On-Site**
13-03-4
High Priority - Ready-to-eat, time/temperature control for safety food marked with a date that exceeds 7 days after opening/preparation. Multiple food items from old menu still on walk-in cooler. Operator discarded all
02C-01-5
High Priority - Time/temperature control for safety food cold held at greater than 41 degrees Fahrenheit. In reach-in cooler at service area heavy cream (56F - Cold Holding); aioli (56F - Cold Holding) **Repeat Violation**
03A-02-5
Priority (Critical)
Priority Foundation (Major)
Core (Minor)