Pastrami Queen

55 Water Street, Brooklyn, NY 11201
American
Last inspected: Apr 28, 2026
74
Score
Medium Risk NYC Grade: A

Pastrami Queen has a thin inspection record, with only two visits on file so far. Inspectors last stopped by on Apr 28, 2026. When a facility lands in medium risk territory, it usually means a mixed inspection result.

The picture has gotten worse over the last few visits, with the average climbing from around one violation to closer to four violations.

That falls roughly in the middle of the pack for Brooklyn restaurants. The full record sits in fairly typical territory for a working restaurant.

2
Inspections
1
Critical latest
0
Major latest
3
Minor latest
Inspection History
Apr 28, 2026
Cycle Inspection / Initial Inspection
1 critical violation. 3 minor violations.
View 4 violations
Evidence of mice or live mice in establishment's food or non-food areas.
04L
Single service article not provided. single service article reused or not protected from contamination when transported, stored, dispensed. drinking straws not completely enclosed in wrapper or dispensed from a sanitary device.
10H
“choking first aid” poster not posted. “alcohol and pregnancy” warning sign not posted. resuscitation equipment: exhaled air resuscitation masks (adult & pediatric), latex gloves, sign not posted.
20-04
Establishment is not free of harborage or conditions conducive to rodents, insects or other pests.
08A
74
Aug 8, 2024
Pre-permit (Operational) / Initial Inspection
1 minor violation.
View 1 violation
Accurate thermometer not provided or properly located in refrigerated, cold storage or hot holding equipment
10E
95

Frequently Asked Questions

When was Pastrami Queen last inspected?

The most recent health inspection at Pastrami Queen on file is from Apr 28, 2026. The public record contains two inspections in total.

How does Pastrami Queen compare to other restaurants in Brooklyn?

Pastrami Queen most recently scored 74 out of 100, which is about the same as the Brooklyn average of 77.

Has Pastrami Queen's inspection record improved over time?

No. Recent inspections at Pastrami Queen have averaged around four violations per visit, up from roughly one earlier in the record.

What does a medium risk rating mean?

A medium risk rating at Pastrami Queen means the most recent inspection turned up a handful of issues that the health department wrote up but did not classify as critical.