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