Pastrami on rye is New York's signature sandwich and a staple of many Jewish delis. This simple sandwich traditionally consists of delicate pastrami slices that are placed on rye bread, then topped with spicy mustard, and the whole thing is typically accompanied by kosher dill pickles on the side.