Queen of Sheeba

716 N Sapodilla Ave, West Palm Beach, FL 33401

African

Last inspected: Mar 26, 2026

Score

Medium Risk

Going back to 2022, Queen of Sheeba has eight inspections in the public record. On Mar 26, 2026, the health department conducted the most recent visit. The medium risk tier sits in the middle: not spotless, but not alarming either.

Inspection results have stayed in a similar range over the last few visits, averaging around two violations each.

Looking across the full record, “ice buildup in reach-in freezer and/or walk-in freezer” is the recurring theme, flagged four times.

Compared to other West Palm Beach restaurants (averaging 79), there's room to close the gap. The full record sits in fairly typical territory for a working restaurant.

Inspections

Critical latest

Major latest

Minor latest

Inspection History

Mar 26, 2026

Routine - Food

2 major violations. 2 minor violations.

View 4 violations

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. Observed with new employee. **Warning**

11-26-1

Intermediate - Food manager certification expired. A list of accredited food manager certification examination providers can be found at https://www2.myfloridalicense.com/hotels-restaurants/food-lodging/food-manager/ **Warning**

53A-03-7

Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Observed in chest freezer. **Warning**

14-69-4

Basic - Food stored on floor. Observed plastic containers of dough on kitchen floor. **Warning**

08B-38-4

Dec 2, 2025

Routine - Food

1 critical violation. 2 minor violations.

View 3 violations

High Priority - Operating with an expired Division of Hotels and Restaurants license.

50-17-3

Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Observed at one of the freezer. **Repeat Violation**

14-69-4

Basic - Ripped/worn tin foil used as shelf cover. Observed oil in reach in refrigerator shelves foil torn.

14-20-4

Apr 14, 2025

Routine - Food

1 major violation. 1 minor violation.

View 2 violations

Intermediate - No chemical test kit provided when using sanitizer at three-compartment sink/warewashing machine or wiping cloths. For chlorine sanitizer at triple sink and sanitizer buckets.

16-37-1

Basic - Ice buildup in reach-in freezer and/or walk-in freezer. White stand up freezer and chest freezer.

14-69-4

Feb 25, 2025

Routine - Food

2 minor violations.

View 2 violations

Hot and Cold Water Available; Adequate Pressure

FL-25

Approved Thawing Methods Used

FL-31

Mar 5, 2024

Routine - Food

1 major violation. 1 minor violation.

View 2 violations

11-26-1

Basic - Accumulation of black/green mold-like substance in the interior of the ice machine/bin.

22-20-5

Nov 14, 2023

Routine - Food

1 minor violation.

View 1 violation

Basic - Ice buildup in reach-in freezer and/or walk-in freezer. Observe in one of the reach in freezer.

14-69-4

Apr 4, 2023

Routine - Food

No violations found.

100

Nov 15, 2022

Routine - Food

No violations found.

100

Show all 8 inspections Show less

Frequently Asked Questions

When was Queen of Sheeba last inspected?

The most recent health inspection at Queen of Sheeba on file is from Mar 26, 2026. The public record contains eight inspections in total.

What is the most common violation at Queen of Sheeba?

Across the inspection record, “ice buildup in reach-in freezer and/or walk-in freezer” has been cited four times, more than any other issue at Queen of Sheeba.

How does Queen of Sheeba compare to other restaurants in West Palm Beach?

Queen of Sheeba most recently scored 74 out of 100, which is lower than the West Palm Beach average of 79.

Has Queen of Sheeba's inspection record improved over time?

Results have been roughly steady. Inspections at Queen of Sheeba have averaged around two violations per visit across the recent record.

What does a medium risk rating mean?

A medium risk rating at Queen of Sheeba 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 Queen of Sheeba inspected?

Based on the inspection history on file, Queen of Sheeba is inspected around two times per year on average.

Nearby Restaurants

Batch Hospitality 3

223 Clematis St

Score: 33 — High Risk

Hacienda

522 Clematis St

Score: 70 — Medium Risk

Paris Bakery & Cafe

212 S Olive Avenue

Score: 82 — Low Risk

Explore More

→ All locations in West Palm Beach → African restaurants in Florida → African restaurants in West Palm Beach