Pastrami Sandwich April 18, 2018November 24, 2022 Thinly sliced pastrami on rye bread with Swiss cheese. On the side is lettuce, tomato, onions, mustard, mayo, and hot horseradish. Pastrami Sandwich Related