Preheat your smoker to 225°F using a clean-burning wood like oak or hickory.
In a small bowl, combine the sea salt, black pepper, garlic powder, onion powder, and smoked paprika to create a dry rub.
Pat the beef brisket dry and apply the rub generously to all sides, pressing it into the meat.
Place the brisket on the smoker grates and cook until the internal temperature reaches 165°F.
While the meat smokes, prepare the glaze by blending the pitted medjool date, tomato paste, apple cider vinegar, and mustard powder with two tablespoons of water until smooth.
Remove the brisket from the smoker, wrap it tightly in unlined butcher paper, and return it to the smoker until the internal temperature reaches 203°F.
Let the brisket rest in the paper for at least 45 minutes to allow the juices to redistribute.
Steam the broccoli florets for 5 minutes until vibrant green and tender-crisp.
Slice the brisket thinly against the grain and serve alongside the broccoli, drizzling the date BBQ glaze over the meat.