Preheat your smoker or oven to 225 degrees Fahrenheit.
In a small bowl, combine the sea salt, black pepper, garlic powder, onion powder, and smoked paprika to create the dry rub.
Apply the spice rub evenly over all sides of the beef brisket flat, pressing it into the meat to ensure it adheres.
Place the brisket in the smoker or on a wire rack set over a baking sheet and cook until the internal temperature reaches 190 degrees Fahrenheit.
While the meat cooks, whisk together the tomato paste, maple syrup, apple cider vinegar, and Dijon mustard in a small saucepan over low heat to create the glaze.
Brush the BBQ glaze over the brisket during the final thirty minutes of the cooking process.
Toss the sweet potato cubes with olive oil and roast at 400 degrees Fahrenheit for twenty minutes until tender and slightly caramelized.
Steam the broccoli florets for five minutes until they are bright green and tender-crisp.
Remove the brisket from the heat and let it rest for fifteen minutes before slicing thinly against the grain to serve with the roasted potatoes and steamed broccoli.