Who doesn’t love pastrami? It seems to be an ingredient you can never have enough of, no matter the meal in question.
Here, you get a sandwich so tall with pastrami that it practically needs its own zip code.
Somewhere on Flatbush Avenue, a small spot is rewriting the rules of what halal deli food can be in New York City. Their menu is very inclusive so it’s safe to bring your pickiest friends or friends with special diets.
Actually, bring anyone who loves pastrami.
The pastrami is stacked higher than your expectations, the burgers are built to impress, and the corned beef has people making return trips like clockwork.
Spoiler alert: your lunch break might not be long enough.
A Brooklyn Spot That Takes Pastrami Very Seriously
Pastrami in New York City is practically an obsession, and Moe’s Pastrami & Burger on Flatbush Avenue is one of its newest places to obsess over.
This is not a chain, not a franchise, and not a gimmick. It is a focused, no-nonsense deli that puts quality at the center of every order.
The menu is built around bold, deli-style flavors done in a halal format, which makes it quite rare in Brooklyn.
Finding halal pastrami that actually tastes like the real deal is harder than it sounds. Moe’s closes that gap with meat that is well-seasoned, sliced properly, and piled generously.
They don’t hold back on the pastrami and you shouldn’t hold back your appetite.
Word spreads fast in Brooklyn, and this place has clearly earned its reputation one sandwich at a time.
Finding The Place On Flatbush Avenue
Location matters, and Moe’s Pastrami & Burger sits right at 569 Flatbush Ave, Brooklyn, New York, putting it squarely in one of the borough’s most active and food-forward neighborhoods.
Flatbush is a corridor where cultures collide and food options are plentiful, which makes standing out genuinely difficult.
Moe’s does it anyway. The restaurant is compact, seating roughly a dozen people at a time, which gives it more of a classic deli character than a casual dining chain feel.
Small spaces often mean focused menus, and that is exactly what you get here.
The location also makes it accessible by subway and bus, so getting there from other parts of Brooklyn or Manhattan is straightforward.
Once you arrive, the menu board does the talking. They serve sandwiches and drinks that round out a satisfying meal.
Other than the amazing sandwiches you might like to check out these burgers. Perhaps equally as amazing.
The address is easy to find, and the food even easier to love.
The Pastrami Sandwich That Keeps People Coming Back
The pastrami sandwich at Moe’s is the anchor of the entire menu, and it earns that title without apology.
The meat is tender, well-spiced, and sliced at a thickness that gives each bite real substance. Toasted rye bread provides the structural backbone, and the combination of textures makes every bite satisfying.
Ordering it on rye with mustard is the winning move.
The pastrami itself carries a classic deli flavor profile, which is smoky, savory, and just rich enough to feel indulgent without going overboard. Minimal fat in the meat means the flavor comes from seasoning, not just grease.
The sandwich comes in different sizes, so you can go modest or go all the way. Most people who try the smaller size immediately regret not ordering larger.
That is practically a rite of passage at this point. The pastrami sandwich at Moe’s is the edible version of a warm hug after a long day, and Brooklyn knows it.
Halal Meat Done With Genuine Deli Craft
Halal deli meat with authentic flavor is genuinely hard to find in New York City, and that scarcity is exactly what makes Moe’s worth the trip.
The pastrami here goes through a proper curing and seasoning process that delivers the classic deli taste many people assume only non-halal spots can achieve.
Moe’s puts halal brisket on the map in Brooklyn in a way that few spots have managed before.
The brisket cheese steak, for example, features super tender beef with peppers and a well-balanced amount of cheese. That combination alone has earned the spot a loyal following among people who previously thought halal and deli-style were mutually exclusive.
The corned beef is another standout, packed with flavor and tender enough to pull apart with minimal effort.
Everything on the menu uses halal-certified meat, making it accessible to a wider range of diners without sacrificing the quality that deli food demands. That is a hard balance to strike, and Moe’s strikes it without blinking once.
Burgers Built To Hold Their Own
Pastrami gets most of the spotlight, but the burgers at Moe’s are not playing second fiddle. The patties are juicy, cooked with care, and paired with a burger sauce that carries a noticeable kick.
That sauce alone gives the burger a personality that generic fast food simply cannot replicate.
Cheddar cheese melts over the patty in a way that feels intentional rather than incidental. Toppings like peppers and onions can be added, and some regulars also add beef bacon for extra depth.
The soft bun holds everything together without falling apart mid-bite, which sounds basic but is actually a dealbreaker when it goes wrong.
The pastrami burger takes things one step further by combining both worlds on a single plate. Juicy beef plus stacked pastrami in one handheld package is exactly as good as it sounds.
If you came for the sandwiches but skipped the burgers, you left half the menu unexplored. That is a situation you should note to correct on your next visit.
Pastrami Fries That Deserve Their Own Fan Club
Pastrami fries sound like something invented at 2 AM by someone who could not decide between a sandwich and a side dish. We’ve all been there.
At Moe’s, though, they are a fully realized menu item that has developed a dedicated following all on its own. The concept is straightforward: crispy fries loaded with pastrami and cheese.
The fries themselves are steak-cut, which means they have enough body to support the toppings without going soggy immediately.
Fresh and crispy is the baseline expectation, and Moe’s meets it. The pastrami on top brings that savory, smoky quality that makes the whole thing feel like a proper meal rather than just a snack.
Adding cheese pulls it all together into something genuinely addictive. People who order the pastrami fries once almost always order them again.
They work as a side, as a shared appetizer, or honestly as the main event if you are feeling bold.
Brooklyn has so many creative fry toppings, but pastrami cheese fries at this level are a different conversation entirely.
The Reuben Pastrami Sandwich Gets The Classic Treatment
A Reuben done right is one of the great achievements of deli cuisine, and Moe’s takes that responsibility seriously.
The Pastrami Reuben here features lightly toasted bread, a proper amount of cheese, and pastrami that is tender enough to bite through cleanly without everything sliding out of place.
The balance of toppings is a detail that many delis get wrong. Too much of one thing overwhelms the meat, which should always be the star.
At Moe’s, the ratios are calibrated so that each component supports the pastrami rather than competing with it. That kind of restraint is actually harder to execute than it looks.
The Reuben has become one of the most talked-about items on the menu, drawing in people who have tried the classic version at other New York delis and want to see how a halal interpretation compares.
The verdict, based on the volume of repeat orders, speaks clearly. Once you try a Reuben built this carefully, ordinary versions start to feel like a let-down.
Corned Beef That Rivals The Old-School Delis
Corned beef is one of those deli staples that people either take very seriously or overlook entirely. At Moe’s, it belongs firmly in the first category.
The corned beef is tender, packed with flavor, and prepared in a way that echoes the classic New York deli tradition while staying fully halal.
Some regulars even compare the quality here to Katz’s Deli, which is one of the most famous delis in the entire country. That comparison does not get made lightly in New York.
Katz’s has been around for over a century, so drawing a parallel to its pastrami and corned beef is a meaningful benchmark for any newcomer.
The pastrami and corned beef combo sandwich lets you try both in one sitting, which is the smartest order for a first visit.
Each meat brings its own flavor profile, and tasting them side by side makes the quality of both even more apparent. Moe’s corned beef is the kind of thing that changes what you expect from a halal deli going forward.
Pickles, Rye Bread, And The Details That Make A Difference
Great deli food is built on details, and Moe’s understands that the bread and the pickles are not afterthoughts.
The rye bread gets toasted to a level that creates a satisfying crunch on the outside while staying soft enough inside to absorb the juices from the meat. That balance is exactly what good rye bread should do.
The pickles at Moe’s have developed a reputation of their own. Sharp, briny, and genuinely flavorful, they cut through the richness of the pastrami and corned beef in a way that resets the palate between bites.
A good pickle isn’t a decoration on a deli plate. It is a functional part of the eating experience.
Who doesn’t like pickles?
Small details like these separate a forgettable sandwich from one you think about for days afterward.
Moe’s pays attention to the bread, the pickles, the cheese, and the toasting level in a way that signals genuine care for the final product.
That attention adds up across every item on the menu and explains why the ratings stay so high.
Drinks And Shakes That Round Out The Meal
A great sandwich deserves an equally great drink, and Moe’s has put thought into the beverage side of the menu as well. The mint iced tea has drawn specific praise from people who order it alongside their meal.
It is refreshing, well-balanced, and pairs naturally with the bold, savory flavors of the deli meats.
Milkshakes are also available, adding a sweet counterpoint to the saltier elements of the menu. A thick shake alongside a pastrami sandwich is a combination that sounds indulgent because it is, and there is nothing wrong with that.
Moe’s treats the drink menu as a genuine extension of the dining experience rather than an obligation.
Yemeni tea has also been noted as a menu option, adding a cultural dimension to the beverage lineup that reflects the diverse influences behind the restaurant itself.
Finishing a meal with a warm, spiced tea is a satisfying way to close out the experience. The food does the heavy lifting, but the drinks make sure the whole meal lands properly.