Sailor sandwich is made with a combination of hot pastrami, melted Swiss cheese, mustard, and grilled knockwurst on rye bread. The sandwich was invented in Richmond, Virginia, at the New York Deli, which was established in 1929. Although it is still unclear who had named the sandwich, it was invented to satisfy the appetites of Navy seamen who would frequent the deli and order this yet-unnamed sandwich.