If youâ€™re cooking a corned beef brisket on the smoker, youâ€™re making pastrami. If you get a corned beef brisket, soak it in plain water for at least 4 hours to help remove the overpowering salt taste. You may want to change the water several times. I do these all the time and fridge overnight and slice thin for sandwiches. You will never buy pastrami in a deli again.