New York City/ Food & Drinks

Brooklyn's Halal Pastrami King David's Brisket House Lands First Long Island Shop in Huntington

AI Assisted Icon
Published on November 15, 2026
Brooklyn's Halal Pastrami King David's Brisket House Lands First Long Island Shop in Huntington533 Nostrand Ave. — Approximate Site of Brooklyn Flagship Deli
Google Street View

David's Brisket House, the Bed-Stuy deli famous for serving Jewish-style pastrami made with halal meat, is opening its first Long Island location at 4 Wall Street in Huntington. Owner Riyad Gazali signed the lease this past July and is now working through the town permitting process, with hopes of opening by the first week of January.

Gazali, a Huntington resident, told Greater Long Island that the downtown location made sense given the area's draw as a dining destination. “There's a lot of foot traffic,” he said. The new spot will be considerably smaller than the Brooklyn original, with roughly 900 square feet and 15 dine-in seats, compared to about 1,600 square feet at the Nostrand Avenue flagship.

Despite the smaller footprint, Gazali said the Huntington shop won't be a stripped-down version of the original. “The menu and Halal meat-sourcing will remain the same across both delis,” he said, according to the outlet's report. That includes the deli's signature item: pastrami, which Gazali says remains the most popular order by far.

A Brooklyn Deli With Decades of History

David's Brisket House has operated on Nostrand Avenue for nearly 80 years, founded by a Jewish family from Eastern Europe, per the same report. Ownership changed hands several times over the decades, passing to a Yemeni Jewish family and then a Yemeni Muslim family before Gazali, who was born in Yemen and came to Long Island in 2009, acquired the business in 2010. Despite the changes in ownership, the original pastrami and brisket recipes have held firm.

Gazali ran the Brooklyn deli for 16 years and moved to Huntington in 2018, settling about 10 minutes from where the new restaurant will open. The shop's halal sourcing has drawn its own attention over the years: The Forward reports that Gazali sources the deli's meat from a halal slaughterhouse in New Jersey and estimates that Muslim customers make up about a fifth of his clientele, with the majority of customers being Black.

Conflicting Accounts of When the Deli Went Fully Halal

Accounts differ on exactly when David's Brisket House committed fully to halal meat. Greater Long Island reports the deli has served all strictly halal food since 2015, while The Forward reports that Gazali switched to strictly halal beef back in 2012, giving up the humanely slaughtered but uncertified meat he had used previously. Either way, Gazali has said he specifically looked for a halal source that could preserve the quality and taste of the meat his customers expect.

The deli's reputation extends well beyond Bed-Stuy. Eater NY included David's Brisket House among its 12 favorite pastrami sandwiches in New York City, noting that it may be the only halal Jewish-style deli in the city. The shop's own site, which describes more than 70 years of serving the Bed-Stuy community, echoes that sense of legacy even as the business looks toward its first expansion beyond the five boroughs.

Past Expansion Attempts Didn't Stick

The Huntington location isn't the deli's first try at expanding. A Bay Ridge outpost opened in 2012 but operated for only three years before closing, and a Williamsburg offshoot called Pastrami Masters has also since shut down. Those earlier ventures make the Huntington plan notable as Gazali's first push onto Long Island rather than elsewhere in the city.

For now, the opening timeline hinges on the town's permitting process, which Gazali is still working through. He hasn't said whether the permits have been approved, only that he's hopeful for an early-January debut that would bring the deli's pastrami, and its decades of history, to a new audience just a short drive from where he now lives.