Pastrami Shoppe Staten Island. Staten island, ny 10308 claim this business. Order online now > real menu prices > may discounts! Pastrami Shoppe opens in Staten Island Local Restaurant Scoop…