Pat the brisket dry and spread a thin layer of mustard or olive oil all over the surface, which helps the rub adhere evenly.
Mix the coarse salt, black pepper, paprika, and cayenne pepper in a bowl to create your dry rub.
Generously apply the dry rub all over the brisket, pressing it into the meat so it sticks well and forms an even coating.
Preheat your smoker to a steady 225°F and add soaked wood chips to generate smoke.
Place the brisket fat-side up on the smoker grates, and insert a meat thermometer into the thickest part of the meat.
Maintain a steady temperature by adjusting vents and adding more wood chips as needed, and smoke the brisket for about 4-5 hours or until the bark is dark and crackly.
Wrap the brisket tightly in aluminum foil or butcher paper once the bark has formed to retain moisture and continue smoking until the internal temperature reaches 195-205°F, which takes about 3-4 more hours.
Remove the brisket from the smoker and let it rest, wrapped, for at least 30 minutes to allow juices to redistribute.
Unwrap the brisket, then slice against the grain with a sharp knife, revealing tender, smoky slices with a flavorful crust.
Serve the brisket hot, with the smoky crust and juicy interior, and enjoy the rich flavors of this slow-cooked masterpiece.