Which hero has pastrami?

The Pastrami Hero pairs it with lettuce, tomato and cheese. Which one is a lighter deli classic? Oven Roast Turkey Hero features sliced turkey and fresh toppings.

Category · Cold Cut Heroes

Choose Your Brooklyn Cold Cut Hero

One deli classic, many great directions

See the menu Full menu

Open until 8:45pm

Sliced fresh, stacked high

We slice cold cuts to order so the meat stays fresh and the hero piles right. The Pastrami Hero and Roast Beef Hero are the most-repeated orders; the Turkey Hero and Tuna Hero round out the everyday picks.

Order Cold Cut Heroes from Red Store Deli

Cold Cut Heroes

Pastrami Hero
$8.99
Best-sellers
Stacked pastrami with lettuce, tomato, and cheese on a hero.
$8.99See details
Roast Beef Hero
$9.49
Oven-roasted beef with lettuce, tomato, and cheese on a hero.
$9.49See details
Oven Roast Turkey Hero
$8.99
Sliced oven-roasted turkey with lettuce, tomato, and cheese on a hero.
$8.99See details
Buffalo Chicken Hero
$8.99
Spicy
Spicy buffalo chicken with lettuce, tomato, and cheese on a hero.
$8.99See details
Tuna Fish Hero
$6.99
House tuna salad with lettuce, tomato, and cheese on a hero.
$6.99See details

FAQ · Cold Cut Heroes

Common questions about cold cut heroes brooklyn

Which hero has pastrami?
The Pastrami Hero pairs it with lettuce, tomato and cheese. Which one is a lighter deli classic? Oven Roast Turkey Hero features sliced turkey and fresh toppings.

More to explore

Deli Near Me in Brownsville, Brooklyn The Best Heroes in Brooklyn — Stacked to Order The Best Chop Cheese in Brooklyn The Best Bacon, Egg & Cheese in Brooklyn The Best Philly Cheese Steak in Brooklyn The Best Burgers in Brooklyn Deli Delivery Across Central Brooklyn What Is a Chop Cheese? The Brooklyn Bodega Classic All-Day Breakfast in Brooklyn — Egg Sandwiches & More Cold Cuts Sliced to Order — The Deli Difference Fresh Cold-Pressed Juices & Smoothies in Brooklyn All-Day Breakfast at Red Store Deli