A Pastrami Sandwich is a classic deli food featuring slices of seasoned, smoked pastrami layered between slices of rye bread, often accompanied by mustard and pickles. Popular in American cuisine, especially in New York delis.