Rebellion Beachside Bar and Bistro

26 N Orlando Ave, Cocoa Beach, FL 32931

Bar / Pub

Last inspected: Feb 20, 2026

Score

Medium Risk

Inspectors have visited Rebellion Beachside Bar and Bistro eight times, with records going back to 2022. The newest entry in the record is dated Feb 20, 2026. A medium risk rating points to a few notable findings at the last inspection, though nothing severe.

Recent visits have flagged more than earlier ones: around seven violations per visit lately, up from roughly three violations before.

When inspectors have written things up, “time/temperature control for safety food cold held” has been the most frequent reason, cited two times.

Compared to other Cocoa Beach restaurants (averaging 77), there's room to close the gap. On the whole, the file is mixed but not concerning.

Inspections

Critical latest

Major latest

Minor latest

Inspection History

Feb 20, 2026

Routine - Food

2 critical violations. 1 minor violation.

View 3 violations

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

Basic - Employee with no hair restraint while engaging in food preparation. Chef put on hat **Corrected On-Site**

13-03-4

Oct 21, 2025

Routine - Food

2 critical violations. 1 major violation. 2 minor violations.

View 5 violations

High Priority - Stop Sale issued on time/temperature control for safety food due to temperature abuse. In reach in cooler at service station heavy cream (48F - Cold Holding); garlic butter (48F - Cold Holding).

01B-02-5

High Priority - Time/temperature control for safety food cold held at greater than 41 degrees Fahrenheit. In reach in cooler at service station heavy cream (48F - Cold Holding); garlic butter (48F - Cold Holding). SEE STOP SALE

03A-02-5

Intermediate - No written procedures available for use of time as a public health control to hold time/temperature control for safety food. Operator is keeping fries, cooked tomatoes and pork on counter for extended periods of time. Emailed documents

03F-10-5

Basic - In-use utensil stored in standing water less than 135 degrees Fahrenheit. Multiple containers with utensils in standing water. 109°, 98°, 103°F. Operator dumped water **Corrected On-Site**

10-07-4

Basic - Plumbing system in disrepair. Slow drip from under triple sink

29-08-4

Feb 21, 2025

Routine - Food

1 critical violation. 3 major violations. 8 minor violations.

View 12 violations

Supervisor/Person in Charge Present

FL-01

Employee Health Policies Present

FL-03

Hands Clean and Properly Washed

FL-08

Adequate Handwashing Facilities Supplied and Accessible

FL-10

Insects, Rodents, and Animals Not Present

FL-38

Food in Good Condition, Safe, and Unadulterated

FL-13

Potentially Hazardous Food Held at Proper Temperature

FL-16

Proper Hot and Cold Holding Temperatures

FL-21

Hot and Cold Water Available; Adequate Pressure

FL-25

Approved Thawing Methods Used

FL-31

Toxic Substances Properly Identified, Stored, Used

FL-32

Personal Cleanliness

FL-40

Sep 27, 2024

Food-Licensing Inspection

1 critical violation. 3 minor violations.

View 4 violations

High Priority - Vacuum breaker missing at mop sink faucet or on fitting/splitter added to mop sink faucet. No vacuum breaker installed on the non chemical side of the split at mop sink

29-42-4

Basic - Ceiling not smooth, nonabsorbent and easily cleanable in food preparation, food storage, or warewashing areas. Perforated acoustic tiles in store and working areas

36-37-5

Basic - Exterior door has a gap at the threshold that opens to the outside. Rear exit door

35B-01-4

Basic - Bathroom located inside establishment not completely enclosed with tight-fitting, self-closing doors. All restroom door do not fully close under own weight

32-04-4

Jan 5, 2024

Routine - Food

1 major violation. 2 minor violations.

View 3 violations

Intermediate - Raw/undercooked animal food offered and establishment has no written consumer advisory. Raw animal foods must be fully cooked prior to service. Gave poster. **Corrected On-Site**

02B-02-5

Basic - Bathroom located inside establishment not completely enclosed with tight-fitting, self-closing doors. All restroom

32-04-4

Basic - Ceiling not smooth, nonabsorbent and easily cleanable in food preparation, food storage, or warewashing areas. Perforated acoustic tiles over kitchen and storage areas

36-37-5

Sep 7, 2023

Routine - Food

2 critical violations. 1 minor violation.

View 3 violations

Hands Clean and Properly Washed

FL-08

Wiping Cloths Properly Used and Stored

FL-41

Plumbing Maintained; Sewage Disposal

FL-51

Jan 26, 2023

Complaint Full

1 critical violation. 2 major violations. 1 minor violation.

View 4 violations

Employee Health Policies Present

FL-03

Toxic Substances Properly Identified, Stored, Used

FL-32

Food Obtained from Approved Sources

FL-11

Wiping Cloths Properly Used and Stored

FL-41

Dec 29, 2022

Routine - Food

1 major violation. 4 minor violations.

View 5 violations

Intermediate - Spray bottle containing toxic substance not labeled. Spray bottle not labeled idntifying liquid contents **Corrected On-Site**

41-17-4

Basic - Ceiling/ceiling tile shows damage or is in disrepair. Broken in kitchen

36-32-5

Basic - Covered waste receptacle not provided in women's bathroom. In unisex restroom between kitchen and office

32-12-5

Basic - Ice buildup in reach-in freezer and/or walk-in freezer. In walk in freezer

14-69-4

Basic - No handwashing sign provided at a hand sink used by food employees. In office restrooms. Provided operator with signage **Corrected On-Site**

31B-04-4

Show all 8 inspections Show less

Frequently Asked Questions

When was Rebellion Beachside Bar and Bistro last inspected?

The most recent health inspection at Rebellion Beachside Bar and Bistro on file is from Feb 20, 2026. The public record contains eight inspections in total.

What is the most common violation at Rebellion Beachside Bar and Bistro?

Across the inspection record, “time/temperature control for safety food cold held” has been cited two times, more than any other issue at Rebellion Beachside Bar and Bistro.

How does Rebellion Beachside Bar and Bistro compare to other restaurants in Cocoa Beach?

Rebellion Beachside Bar and Bistro most recently scored 70 out of 100, which is lower than the Cocoa Beach average of 77.

Has Rebellion Beachside Bar and Bistro's inspection record improved over time?

No. Recent inspections at Rebellion Beachside Bar and Bistro have averaged around seven violations per visit, up from roughly three earlier in the record.

What does a medium risk rating mean?

A medium risk rating at Rebellion Beachside Bar and Bistro 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 Rebellion Beachside Bar and Bistro inspected?

Based on the inspection history on file, Rebellion Beachside Bar and Bistro is inspected around three times per year on average.

Nearby Restaurants

Atlantic Ocean Grille

401 Meade Ave

Score: 95 — Low Risk

Pelican's Bar & Grill Boardwalk Bar Riki Tiki Tavern

401 Meade Ave

Score: 47 — High Risk

Sea Dog's Pier Rentals

401 Meade Ave

Score: 82 — Low Risk

Explore More

→ All locations in Cocoa Beach → Bar / Pub restaurants in Florida → Bar / Pub restaurants in Cocoa Beach