The New York Deli, a Jewish deli founded in 1929, claims to be the originator of the sailor sandwich.[1][5] 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.[1][5]
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.
C.2014, Capital Ale House in Glen Allen, VA had a Sailor Sandwich on their menu. A frequent patron disliked rye bread, and requested the sandwich on the restaurant's own pretzel bread. The new variation was adopted by the establishment as the "Admiral", though never credited to its inaugural customer.
In Guy Fieri's book, Diners, Drive-ins and Dives: An All-American Road Trip, the chapter on Virginia features Dot's Back Inn in Richmond as a place to get a sailor sandwich.[8] Dot's Back Inn and the sailor sandwich were featured in an episode of Diners, Drive-Ins and Dives filmed in 2007.[9]
^Timberlake, Deveron (25 March 2014). "The Fixer". Style Weekly. Richmond, Virginia. Richmond aspires to be a much bigger town than it is, and food and drink culture has a lot to do with what a city is known for. I am hoping we can move away from having shrimp and grits, crab cakes and a sailor sandwich on every menu.
^Paul Karns (February 2, 2015). "Most Iconic Dishes - Must-Have Richmond Food". Richmond Magazine. Retrieved July 2, 2015. The Sailor Sandwich at Chiocca's. People may argue over which establishment serves the best sailor sandwich in Richmond, but Chiocca's and its dive-y atmosphere has to win. The Sailor, a pile of pastrami topped with grilled knackwurst, melted Swiss and deli mustard on rye, is a carnivore's dream.
^Cornwell, Patricia (September 1, 1997). Cause of Death. Penguin Publishing Group. p. 270. ISBN978-1-101-20563-1. he had ordered a sailor sandwich with fries and a Pepsi" "and then all he did was eat his sailor sandwich and then someone kills him
^Cornwell, Patricia (June 10, 1993). Cruel and Unusual. Simon and Schuster. p. 232. ISBN978-0-684-19530-8. This one's got the drinks, and in here we got two sailor sandwiches, potato salad, and pickles.