The typical sandwich condiments like mayo and ketchup are not usually put on a pastrami sandwich — however, a spicy or Dijon mustard is a must!