Sailor sandwich
A sailor sandwich is a hot meat and cheese sandwich popular at Jewish delis in Richmond, Virginia, area restaurants. Its core ingredients are hot pastrami, grilled knackwurst, melted Swiss cheese and hot mustard on rye bread. Origins. The New York Deli, a Jewish deli founded in 1929, claims to be the originator of the sailor sandwich. According to local legend, during World War II, Navy seamen from the University of Richmond Navy V-12 program would frequent the New York Deli and order this then-nameless sandwich. It eventually became known as a sailor sandwich, although it is uncertain  who officially named the sandwich. Variations. The "marine sandwich" is popular around some Marine bases like MCB Quantico. It is usually served on Italian bread with knackwurst, pastrami or salami and uses Jewish-style mustard and comes with peppers. The West Coast version often includes sliced tomatoes on the side.