Pastrami Sandwich April 18, 2018February 25, 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