Skip To Content
JEWISH. INDEPENDENT. NONPROFIT.
Food

How did a Muslim-owned delicatessen wind up making some of New York’s best Jewish pastrami and brisket?

New York’s Jewish, Muslim, and Black communities converge around deli sandwiches at David’s Brisket House, where everything is strictly halal

Riyadh Gazali was sitting across from me in one of his delicatessen’s wooden booths, chatting in an easy Brooklyn lilt amid the aromas of coriander, peppercorns and slow-cooking beef. As we spoke, a tall man with round cheeks and graying cornrows walked by, and Gazali greeted him. “As-salaam-alaikum” (“peace be upon you”), Gazali said.

The customer, Kamal Hakeem, fist-bumped Gazali before walking down the aisle of the long, narrow restaurant and placing his order at the counter: a breakfast of corn beef hash, home fries, beef bacon, and buttered toast for his daughter and his daughter’s hair braider.

Gazali’s restaurant, David’s Brisket House, makes some of the city’s best Jewish pastrami and brisket. But for Hakeem, a practicing Muslim who visits Katz’s Delicatessen on occasion, David’s Brisket Shop has an extra draw: it’s strictly halal.

“That’s a bridge,” Hakeem told me, knitting his fingers together to demonstrate the interweaving of Jewish and Muslim cultures, while he stood in the aisle between booths, waiting for his order. On any given weekday, Gazali, his nephew Omar, and the rest of his staff — most of whom are Mexicans and Dominicans from Catholic communities — can be found laughing and chatting with regulars like Hakeem who have stopped by for their Jewish deli fix.

A man with light brown skin, a gray beard, thin, short, gray hair, and a blue T-shirt smiles while sitting in a restaurant booth. Above him, a red neon sign that reads "Pastrami" in handwritten print hangs on the wall, alongside photos of pastrami sandwiches.
Riyadh Gazali, the co-owner and manager of David’s Brisket House, began buying from a certified Halal slaughterhouse around 10 years ago. Photo by Sam Lin-Sommer

According to Gazali, Eastern European Jews opened the shop on the other side of Bedford Stuyvesant’s busy Nostrand Avenue in the 1950s, when a Russian Jew named David slung cured, roasted, and smoked meats for what was once a significant Jewish population in the surrounding area. In the 1970s, Gazali’s uncle, Hamood Almas, worked in a bagel store in the shop’s current location, which was owned by a Yemenite Jew.

When the Jewish deli owners across the street put their business up for sale, Almas offered to buy it, on one condition: The owner would teach him the Jewish art of curing, smoking, and roasting meat. Gazali thinks that the former owners likely trusted his uncle after years of working across the street from each other, and that Almas, a smart businessperson, knew that mastering their cooking traditions would be key to continuing the deli’s success.

In 1980, Almas moved David’s Brisket House to its current location, a narrow space full of synthetic pothos plants and mouth-watering photos of stuffed sandwiches. In 2010, Gazali, who grew up in the Canarsie neighborhood of Brooklyn bought a share of the shop with his brother. Today, customers trek to the store from all over the tri-state area, some with memories of when the shop was under Jewish ownership.

“My father used to bring me here since the ’90s,” said a muscled young man who commuted in from Long Island . He was waiting for a large brisket sandwich that would fuel him for an afternoon of work on the nearby Long Island Railroad. “If we’re in the city, we’ll either go to Katz’s or we’ll go to Carmine’s, but in Brooklyn: David’s Brisket.”

On a recent visit, my friend, a Jewish woman from Long Island, tried the namesake sandwich. On the first bite, she cried out, “This is better than my grandpa’s brisket!”

A restaurant booth with a wooden table in a corner of a restaurant with wood-paneled walls. A neon sign says "Pastrami" in handwritten print above the booth. To the left of the booth is another wooden table, with wooden chairs. Synthetic vines line the corners of the ceiling.
David’s Brisket House adopted its current location in 1980, when then-owner Hamood Almas moved it from a space across Nostrand Avenue. Photo by Sam Lin-Sommer

The brisket in question is marbled and buttery. When tucked between slices of rye bread and dunked in its own gravy, the sandwich just about melts.

The pastrami is no joke, either. The thin, pink slices of cured meat sing with sharp, smokey, peppery flavor over the gentle caress of rendered fat.

Gazali sources this meat from a halal slaughterhouse in New Jersey. Halal translates to “permissible” in Arabic and means that food has been prepared according to Islamic law. Halal meat must come from a healthy animal that was killed quickly and humanely. Halal butchers can stun animals before killing them, are required to be Muslim, and have to say a particular blessing before every slaughter, but otherwise, they follow practices that are very similar to their kosher counterparts. In fact, Gazali, Hakeem, and many other American Muslims often turn to kosher meat to fulfill their halal dietary requirements.

Still, a significant number of Muslims only eat meat that has been certified halal, so in 2012, Gazali gave up the humanely slaughtered, but not kosher- or halal-certified, meat that he had been using in favor of strictly halal beef.

The shop’s halal-certified, kosher-style sandwiches have been a blessing for some Muslim New Yorkers who have wanted to try Jewish deli for years. “I have people that come in, they’re like, ‘Thank god it’s halal because now I can actually eat it,’” Gazali said.

Two halves of a brisket sandwich on a white plate with radial black stripes, with two long pickles slices in front of it.
“This is better than my grandpa’s brisket,” the author’s friend, a Jewish woman from Long Island, said. Photo by Sam Lin-Sommer

Muslims make up about a fifth of Gazali’s clientele, he estimates, and the majority of his customers are Black — some are Black Muslims — a reflection of Bedford Stuyvesant, an area known for its historic African American and Afro-Caribbean communities. Around a third of the shop’s clientele are neither Black nor Muslim, but “from everywhere” else, he says. Some of them are Jewish. Most Orthodox Jews, though, do not patronize his shop (or Katz’s, for that matter) because his meat is not Kosher certified.

“Muslims and Jews have always lived side by side,” Gazali says. In the past, he and his wife participated in interfaith meetings with Jewish, Christian, and Buddhist groups during Ramadan as part of the Muslim American Society. In 2017, in response to former President Donald Trump’s Muslim ban, Gazali hosted a series of pastrami and brisket dinners that raised funds for the Hebrew Immigrant Aid Society, a major refugee resettlement organization.

Bedford-Stuyvesant, the neighborhood in which David’s Brisket House is located, was once home to a significant Jewish population, and now is known for its longstanding African American and Afro-Caribbean communities. Photo by Sam Lin-Sommer

Today, the rigors of commuting to Brooklyn from Long Island and raising his two young children leave him little time to host these types of events. But he still says that he views David’s Brisket House as a place of cultural exchange.

“I’m a Muslim guy, and I do consider myself a practicing Muslim. And then on top of that, I do consider myself an American. And on top of that, I’m selling a Jewish product,” he said. “I’m very happy and proud to do what I’m doing. Because I feel like I’m bringing all three cultures together, in one tiny space.”

A message from our CEO & publisher Rachel Fishman Feddersen

I hope you appreciated this article. Before you go, I’d like to ask you to please support the Forward’s award-winning, nonprofit journalism during this critical time.

At a time when other newsrooms are closing or cutting back, the Forward has removed its paywall and invested additional resources to report on the ground from Israel and around the U.S. on the impact of the war, rising antisemitism and polarized discourse..

Readers like you make it all possible. Support our work by becoming a Forward Member and connect with our journalism and your community.

—  Rachel Fishman Feddersen, Publisher and CEO

Join our mission to tell the Jewish story fully and fairly.

Republish This Story

Please read before republishing

We’re happy to make this story available to republish for free, unless it originated with JTA, Haaretz or another publication (as indicated on the article) and as long as you follow our guidelines. You must credit the Forward, retain our pixel and preserve our canonical link in Google search.  See our full guidelines for more information, and this guide for detail about canonical URLs.

To republish, copy the HTML by clicking on the yellow button to the right; it includes our tracking pixel, all paragraph styles and hyperlinks, the author byline and credit to the Forward. It does not include images; to avoid copyright violations, you must add them manually, following our guidelines. Please email us at [email protected], subject line “republish,” with any questions or to let us know what stories you’re picking up.

We don't support Internet Explorer

Please use Chrome, Safari, Firefox, or Edge to view this site.