The Best Halal Deli Restaurants in NYC & Long Island

4.8

Moe's Pastrami & Burger

If you've been searching for halal pastrami that actually rivals the Manhattan legends, look no further than Moe's Pastrami & Burger on Flatbush Avenue. This spot doesn't overthink it—you get juicy, perfectly spiced pastrami, fresh-cut brisket, or a legitimately stellar burger with crispy fries for fifteen bucks. Seriously. The Reuben is a certified classic, and even if pastrami isn't your thing, the quality here might convert you. The bread is fresh, the pickles are snappy, and the service moves fast because they actually know what they're doing. It's small and built for quick takeout, but that's exactly the vibe—no pretense, just solid deli comfort food that won't wreck your bank account. Hit this up late night when you need something real.

4.6

Blimpie

4.5

Habibi WAY Gourmet Deli

If you're hunting for proper halal without the markup, Habibi WAY in South Ozone Park is your spot. This fast-casual deli does the classics right—we're talking generously-portioned chicken over rice that's seasoned to make you actually care, a chop cheese that hits different when you need it most, and chicken Philly sandwiches that justify the line. The vibe is pure quick-service efficiency with zero pretense; you order, you wait maybe five minutes, and you walk out with lunch that won't destroy your wallet. At these prices and with that 4.5-star rating, it's the kind of neighborhood gem that keeps locals fed and satisfied. Perfect for when you want serious flavor without the sit-down performance.

4.5

David's Brisket House

David's Brisket House is one of Bed-Stuy's best-kept secrets for halal pastrami that rivals anything in Manhattan. This is the kind of place that makes you wonder why it's not packed every single day—probably because it's tucked away on Nostrand Ave in a dark, dingy shop that feels like a deli boiler room (in the best way). The halal pastrami is the main event: tender, juicy, stacked high on seedless rye. Corned beef and brisket are solid too, especially the crispy, well-seasoned edges. Grab the triple decker if you're feeling ambitious, or stick with a single. At $13-20 a sandwich, it's genuinely affordable and generous. The vibe is pure casual takeout energy, but you can linger if you want. This is authentic deli food with a Yemeni-Muslim twist.