Pastrami on rye is New York’s most iconic sandwich. Traditionally pastrami is made from beef navel which is a small piece cut from the muscle known as the plate. Katz’s Deli prides itself in making pastrami the old-school way.