A Jewish-style deli run by Yemeni Muslims, serving 100% halal pastrami in the middle of an Afro-Caribbean neighborhood. That sentence alone made me hungry and curious at the same time.
The pastrami here is cured, seasoned, and smoked in-house for days. The brisket comes with a cup of jus for dipping.
One sandwich even goes by the name 3 The Hard Way, stacking all three classic meats on rye.
I like how unfussy it all sounds. No trendy twists, no deconstructed anything, just thick-cut meat, toasted rye, and a pickle on the side.
It’s the kind of New York counter that could slip right past you on a busy avenue.
So why would anyone in New York take a detour for a sandwich? I believe one bite of that Reuben answers the question.
Then there’s the brisket.
A Bed-Stuy Sandwich Counter With Serious Deli Credentials
Brooklyn has plenty of sandwich shops, but David’s Brisket House plays a different game. It’s a no-frills nook built around big, hearty deli sandwiches stacked with pastrami, brisket, and corned beef.
The shop sits in Bedford-Stuyvesant, the Brooklyn neighborhood most people simply call Bed-Stuy. That location matters, because it gives the place a personality you won’t find in a Midtown tourist line.
Here’s what makes it stand out right away. The meat is 100% halal, which opens the classic New York deli experience to diners who usually can’t enjoy it.
Kosher-style traditions meet halal preparation at the same counter.
The menu stays focused on the deli greats. You’ll find pastrami on rye, corned beef, brisket, Reubens, and a handful of creative extras like a Brooklyn cheesesteak.
Nobody here is chasing food trends or fancy plating. The whole point is thick-sliced meat, good bread, and the kind of straightforward meal New York delis built their name on.
Think of it as a neighborhood deli first and a destination second. Lately, though, plenty of people treat it as both.
A short subway ride or detour suddenly feels very reasonable.
Decades Of Deli History On One Brooklyn Block
Few sandwich shops can claim roots that stretch back generations. David’s Brisket House traces its story to the 1960s, which makes it a true neighborhood institution.
That kind of staying power is rare in New York. Restaurants open and close constantly, yet this counter has kept slicing brisket through decade after decade of change.
The more recent chapter is what really grabs attention. Today the deli is run by Yemeni Muslims, carrying a Jewish deli tradition forward with fully halal meat.
Honestly, it’s hard to think of a more Brooklyn story. A classic Jewish-style deli, Yemeni owners, and an Afro-Caribbean neighborhood all meet over a pile of smoked beef on rye.
I love that the food itself stayed true to the old style. The sandwiches still look and taste like the deli classics people have craved for generations.
The team clearly sees itself as a keeper of that legacy. They talk about keeping the old-school Brooklyn character alive every day, and the menu backs that up.
History can feel stuffy in some places. Here it simply shows up between two slices of rye, warm and generous.
The Pastrami Reuben That Justifies The Whole Trip
Toasted rye, melted Swiss, sauerkraut, and Russian dressing. Now add thick slices of warm, peppery pastrami, and you’ve got the sandwich worth crossing boroughs for.
The pastrami Reuben at David’s Brisket House is the headliner. It’s rich, messy, and unapologetically indulgent in the best possible way.
What makes it work is balance. Smoky, salty meat meets sharp sauerkraut, creamy dressing, and crisp toasted bread in every bite.
The pastrami itself is the foundation. It’s cured, seasoned, and smoked in-house for days, which helps it stay juicy and tender when it hits the slicer.
Prefer corned beef? The deli makes a corned beef Reuben too, built with the same melted Swiss, sauerkraut, and Russian dressing combo.
A word of practical advice comes in handy here. Grab extra napkins, because this sandwich doesn’t believe in tidy eating.
If you only had room for one sandwich, this would be a smart pick. It delivers that iconic deli experience while showing off the house-smoked pastrami beautifully.
Just don’t fill up completely. The brisket is waiting, and it deserves your full attention next.
Save Room, Because The Brisket Comes With Gravy
Dunk first, ask questions later. The brisket at David’s Brisket House arrives with a cup of jus on the side, and that little cup changes everything.
Brisket is naturally leaner than pastrami. That’s exactly why the deli pairs it with jus, which keeps each bite moist and full of beefy flavor.
The meat is sliced thick enough to appreciate its texture. It carries a deep, smoky character that comes from letting time and smoke do the heavy lifting.
Some folks call the dip gravy, others call it jus. Either way, the consistency sits right in the sweet spot, not too thick and not too thin.
You can order it on rye for the classic deli move. White bread works too, and caramelized onions are an option if you want a little sweetness.
The deli even has a breakfast twist worth knowing. Its Brisket and Egg on toasted bread gets a drop of gravy, and the team proudly recommends it.
After the Reuben, this sandwich feels like the second act of a great show. Different mood, same high standards, and a dip you’ll keep reaching for.
Three Meats, One Very Ambitious Sandwich
Can’t decide between pastrami, brisket, and corned beef? Good news, you don’t have to choose.
The sandwich called 3 The Hard Way stacks all three classics together on rye. It’s the ultimate sampler for first-timers who want the full David’s Brisket House experience in one order.
Corned beef often plays the quiet sibling at delis. Here it holds its own, served thick-cut and well-seasoned alongside its smoky partners.
Sandwich sizes give you more control than you might expect. The pastrami comes in three sizes, so smaller appetites can skip the giant version.
The XL is the go-big option for traditionalists. A smaller brisket sandwich exists too, and it still arrives with three pickle slices on the side.
For something less traditional, there’s the Brooklyn cheesesteak. It’s a bit spicier than the classic sandwiches, so pace yourself if you’re ordering several items.
Breakfast fans can try the pastrami, egg, and cheese. It’s a hearty way to start a morning in Brooklyn.
Variety keeps repeat visits interesting. Even after the Reuben and brisket, there’s plenty left to explore on this menu.
Fries, Knishes, And A Surprisingly Good Soup
Sandwiches grab the spotlight, but the supporting cast deserves a curtain call. The fries alone have earned a fan base of their own.
They come out large and hot, soft inside with a light crunch outside. A simple salt seasoning lets the potato shine.
Then there’s the soup, which might be the biggest surprise. David’s Brisket House serves Moroccan harira, a warming bowl that pairs nicely with a deli sandwich.
Knishes are on the menu too, keeping the classic deli lineup complete. Coleslaw and crunchy pickles round things out.
Dessert options include banana pudding and red velvet cake. A sweet finish is right there if you somehow still have room.
Drinks lean nostalgic as well. The cooler holds a fun soda selection, including Dr. Brown’s, the old-school deli favorite.
I like how the sides feel like part of the tradition rather than an afterthought. A root beer, a pickle, and a pile of fries complete the picture.
Just remember your stomach has limits. Plan your sides around which sandwich you’re tackling, especially if the XL is involved.
Halal Pastrami Makes This Deli Truly Welcoming
For many diners, a classic New York pastrami sandwich has always been off-limits. That’s why the halal angle here is such a big deal.
Every bit of meat at David’s Brisket House is 100% halal. The team calls that preparation an important part of who they are.
It means Muslim diners can enjoy the full deli experience without compromise. Pastrami, corned beef, brisket, and Reubens are all on the table.
Meanwhile, the flavors still honor the Jewish deli tradition. It’s a lovely example of two food cultures sharing the same rye bread.
The setting adds another layer. Bed-Stuy’s Afro-Caribbean community surrounds the shop, making this a true crossroads of Brooklyn cultures.
Families, solo lunch-goers, and curious travelers all fit right in. The vibe is casual, so nobody needs to dress up or know deli lingo.
Hospitality matters here too. The staff are often described as warm, friendly, and helpful, especially with first-timers figuring out the menu.
I can’t imagine a better way to show what New York food is about. Good food really does bring everybody to the same table.
Booths, Bright Counters, And Zero Pretension
Fancy decor isn’t the point at this deli, and that’s a compliment. The room keeps things simple, clean, and focused on the food.
Inside, booth-style seating gives you room to settle in with a messy sandwich. There’s a good amount of seating, so groups can usually find space.
The space carries an old-school diner feel. It’s the kind of room where nostalgia feels natural instead of staged.
Service runs friendly and efficient. Sometimes a staff member even brings your food to the table, a small touch that feels generous at a sandwich shop.
Restrooms are available on-site, which is handy after a big meal. The overall space comes across as tidy and well-kept.
Crowds can vary, and that’s part of the appeal. Unlike some famous Manhattan delis, David’s Brisket House can offer a more relaxed pace without massive lines.
It’s ideal for an easy lunch or a quiet dinner. You can actually taste your sandwich instead of rushing it.
No gimmicks, no themed walls shouting for attention. The meat does the talking, and the room simply gives it a comfortable stage.
Hours, Lunch Deals, And Getting To Nostrand Avenue
Planning ahead pays off, especially if you’re coming from across New York. The deli sits at 533 Nostrand Ave, Brooklyn, NY 11216.
Hours are pretty generous for a sandwich shop. Monday through Thursday, it’s open from 9 AM to 9 PM.
Friday and Saturday stretch later, running 9 AM to 10 PM. Sunday is a bit shorter, from 10 AM to 8 PM.
Budget-minded eaters should know about the lunch combo. It pairs a sandwich of your choice with fries and a salad, or options like soup and a knish.
Pricing lands around what you’d expect from a classic New York deli. The lunch deal and smaller sandwich sizes help keep things more affordable.
Driving can be tricky in this part of Brooklyn. Street parking is scarce, so give yourself extra time to find a spot.
Public transit is often the easier move. Nostrand Avenue is well connected, so the subway or a bus can drop you close by.
Morning hours make breakfast sandwiches a real option too. An early pastrami, egg, and cheese might just beat the afternoon rush entirely.
Why The Reuben And Brisket Make A Perfect Pair
Two sandwiches, two moods, one unforgettable meal. That’s the simplest way to sum up a visit to David’s Brisket House.
Start with the pastrami Reuben for that rich, tangy, cheesy deli classic. Then shift gears to the brisket, dipping each bite into that savory jus.
Even the team stands behind this order. They happily call the Reuben and brisket a must-order pair.
Sharing makes the plan easier on your stomach. Split both with a friend, add fries, and you’ll still have room for a pickle or two.
Of course, the menu rewards return trips. Corned beef, 3 The Hard Way, harira soup, and breakfast sandwiches all deserve future visits.
What lingers most might be the story behind the counter. A decades-old Brooklyn deli, now carried forward with halal meat and plenty of heart, feels special.
New York has no shortage of famous delis. Still, this one offers something extra, from the neighborhood setting to the relaxed, welcoming pace.
So make the detour. Bring a friend, grab napkins, and let a Bed-Stuy sandwich counter show you what old-school deli comfort tastes like.
Share this story
