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