Trim the beef brisket of excess hard fat, leaving about a quarter-inch of the fat cap to keep the meat moist during the long smoke.
In a small bowl, combine the sea salt, black pepper, and garlic powder to create a classic Texas-style dry rub.
Apply the rub generously to all sides of the brisket, pressing it into the meat to ensure it adheres properly.
Preheat your smoker to 225°F using oak or hickory wood for an authentic smoky flavor profile.
Place the brisket on the smoker and cook until the internal temperature reaches 165°F and a dark, crusty bark has formed.
Wrap the brisket tightly in butcher paper and return it to the smoker until the internal temperature reaches 203°F and the meat is probe-tender.
Remove the brisket from the heat and let it rest for at least one hour in an insulated cooler to allow the juices to redistribute.
While the meat rests, toss the halved Brussels sprouts with olive oil and smoked paprika, then roast at 400°F for 20 minutes until charred and tender.
Slice the brisket against the grain into thin strips and serve alongside the roasted vegetables.