On the San Francisco board, we have frequent spirited discussions of our lack of good pastrami. Or is that "real" or traditional or what's the fuss about pastrami. I have searched, and tried the recommended delis and sandwich shops and taverns and what-all. I won't quit, but here's how to get a great pastrami sandwich from a James Beard American Classics award winning deli.
http://langersdeli.com/togo/index.html links to the order page for FedEx shipment of the genuine article, vacuum-packed with re-heating instructions.
Also, order a loaf of their rye bread, it's the real thing too. Keep in mind the pastrami sandwich is served hot, with a pot of freshly prepared Coleman's hot mustard on the table. That's it. Hope you like it.
704 S Alvarado St, Los Angeles, CA 90057