New York is famous for its delis, and one of the must-try sandwiches is the pastrami sandwich. Piled high with tender, juicy pastrami, served on rye bread with mustard, it's a mouthwatering delight that will satisfy any meat lover.