
Heroes · Brooklyn
A great hero starts with a fresh roll and cold cuts sliced to order — never pre-portioned, never sitting in a tray. At Red Store Deli we stack pastrami, roast beef, turkey, chicken cutlet, and the hot Chicken Parmigiana Hero the moment you order, so every sub leaves the counter cold-side-crisp and hot-side-melting.
The difference between a deli hero and a gas-station sub is the slicer. We cut cold cuts to order so the meat is fresh and piled high, dress it the way you like, and split a fresh roll for it. The Pastrami Hero and Roast Beef Hero are the cold-cut favorites; the Chicken Parmigiana Hero leads the hot side.
Beyond the cold cuts, the grill turns out the Philly Cheese Steak, the Chicken Cutlet Hero, and the Buffalo Chicken Hero — pressed, melted, and wrapped to travel. They hold their heat on the way home across central Brooklyn.
FAQ · Brooklyn