Preheat your smoker or oven to 225°F.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice blend thoroughly over all sides of the beef brisket, pressing it into the meat.
Place the brisket in the smoker and cook until the internal temperature reaches 195°F, typically 4 to 6 hours depending on thickness.
While the meat smokes, whisk together the tomato paste, balsamic vinegar, and honey to create a clean BBQ glaze.
Toss the halved Brussels sprouts and cubed sweet potato with olive oil and roast at 400°F for 25 minutes until caramelized.
Brush the balsamic glaze over the brisket during the final 30 minutes of cooking to develop a sticky coating.
Remove the brisket from the heat and let it rest for 15 minutes before slicing against the grain to serve with the roasted vegetables.