A classic NY Deli style pastrami sandwich is typically just pastrami on rye with brown mustard. Perhaps no cheese because of Kosher restrictions? But I’m with you, provolone would be a good addition.
Ahhh, thank you! Maybe I have my own version because of how much I love cheese. Probably the only sandwich I can think of off the top of my head where I don’t include cheese is a BLT. If you do want a twist on BLT though, add some fried green tomatoes. Super good!