Keep reading on for all of my top tips on how to make this deli-worthy sandwich right at home: The hardest part about making a pastrami sandwich ... can be found in the recipe below.