Preheat your oven to 300°F (150°C).
Remove the thin membrane from the back of the ribs and pat them dry with a paper towel.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, black pepper, and chipotle powder.
Rub the spice mixture evenly over both sides of the ribs.
Wrap the ribs tightly in a double layer of aluminum foil and place them on a baking sheet.
Bake for 2 to 2.5 hours until the meat is tender and begins to pull away from the bone.
While the ribs bake, whisk together the maple syrup, tomato paste, and apple cider vinegar in a small saucepan over low heat until smooth.
Remove the ribs from the oven and carefully open the foil. Increase the oven temperature to a high broil.
Brush the maple-tomato glaze generously over the top of the ribs.
Broil the ribs for 3-5 minutes until the glaze is bubbling and slightly charred.
Steam the broccoli florets for 4-5 minutes until bright green and tender-crisp.
Let the ribs rest for 5 minutes before slicing and serving with the steamed broccoli.