Pastrami on Rye Hot Pastrami on Rye: $9 (lean) $11 Also available as a combo (1/2 & 1/2) with Corned Beef.