Combine all the spices, including the black pepper, coriander, garlic powder, onion powder, brown sugar, smoked paprika, and mustard powder, in a small bowl. Rub the mixture onto the pastrami brisket.
Place the pastrami in a vacuum-sealed bag and seal it.
Place the bag into a sous vide water bath and cook at 140°F (60°C) for 2 hours.
Remove the pastrami from the water bath and pat dry with a paper towel.
In a bowl, combine the apple juice, water, liquid smoke, Worcestershire sauce, and maple syrup.
Brush the pastrami with the liquid mixture.
Place the pastrami onto the smoker and cook at 250°F (121°C) for 30 minutes.
Slice the pastrami and serve.
Interesting Facts
Pastrami is a type of cured and smoked beef that originated in Romania.
Sous vide cooking is a method of cooking food sealed in an airtight bag in a temperature controlled water bath.
Smoking is an ancient method of preserving food, that was developed by the Indigenous peoples of North America.