Menu › NY Style Pastrami Sub Image 1 of 1 NY Style Pastrami Sub $0.00 Pastrami, melted provolone, deli mustard, mayo, and Italian dressing on a toasted sub roll. Available in regular and large. Add To Cart Added! Pastrami, melted provolone, deli mustard, mayo, and Italian dressing on a toasted sub roll. Available in regular and large. Related Products Meatball Sub Italian Sub Spicy Cajun Chicken Sub Pulled Pork Sub BBQ Chicken Sub