Preheat your smoker or oven to 275°F (135°C).
Pat the ribs dry with a paper towel and remove the silver skin membrane from the back if necessary.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over all sides of the ribs.
Place the ribs on the smoker rack and cook for 3 to 4 hours, or until the meat is tender and begins to pull away from the bone.
While the ribs cook, whisk together the apple cider vinegar, tomato paste, maple syrup, and Dijon mustard in a small saucepan over low heat to create the glaze.
During the last 30 minutes of smoking, brush the glaze generously over the ribs.
Toss the broccoli florets with olive oil and a pinch of salt, then roast in a separate oven at 400°F for 15 minutes until the edges are slightly charred.
Remove the ribs from the heat and let them rest for 10 minutes before slicing into individual bones.
Serve the glazed ribs alongside the roasted broccoli.