Call in Your Order!
new york deli pizza phone icon

757-564-9258

Top-Dollar Pastrami From Your Top Deli

Whether you’re hankering for quality cuts or just hungry for breakfast, lunch, or dinner, you can count on NY Deli to deliver classic comfort food favorites with modern flavor and impeccable taste. At Brent’s Deli, sandwiches are our specialty, and we’re well known throughout Williamsburg and James City County for our mouth watering reubens and dips. Next time you stop by our restaurant, do your tastebuds a favor by ordering up some of our premium marbled pastrami. Wondering where to start? We’ve compiled our four most popular pastrami sandwiches–just make sure your stomach is as big as your eyes!

Pastrami Sandwich At Brent’s Deli

The Pastrami Reuben

Flawlessly marbled and coated in black pepper for an extra kick, our black pastrami is the number one menu item at the deli where you can order it as a cold cut and the restaurant on our famous reuben. Try it today served on authentically grilled rye bread with melted Swiss cheese, piping hot sauerkraut, and Russian dressing–coleslaw and thick-cut steak French fries on the side. It’s good from the very first bite to the last!

The Corned Beef Sub

One of our specialty sandwiches on our menu The 555 is not for the faint of heart. Featuring our grilled pastrami atop a freshly baked onion roll, this favorite is topped with Russian dressing, coleslaw, mustard, and melted Swiss cheese for a hearty meal that never fails to disappoint.

The Hot Pastrami Sandwich

This timeless and tasty sandwich is made with hot, tender cuts of pastrami piled onto toasty slices of double-baked rye bread. Dressed with Swiss cheese, coleslaw, and our famous homemade Russian dressing, our hot pastrami sandwich is served alongside potato salad and steak-cut French fries for a whole lot of yum!

Sandwiches Done Right.

Are you a fellow pastrami fan or sandwich lover? Vote for your favorite NY Deli sandwich and/or tell us about your favorite homemade recipes with our marvellously marbled pastrami!