Technically, Pastrami is quite similar to this smoked beef brisket recipe. Both use the same cut of meat (brisket). They also utilize the same method of applying a dry rub and smoking the meat. The only difference is that pastrami goes through a brining process prior to being coated in the dry rub.