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