Preheat your oven to 300°F (150°C).
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 baby back pork ribs.
Wrap the ribs tightly in a layer of parchment paper followed by a layer of aluminum foil to seal in the moisture.
Place the wrapped ribs on a baking sheet and roast for 2 hours until the meat is tender.
While the ribs roast, whisk together the honey, tomato paste, and apple cider vinegar in a small bowl to create the BBQ glaze.
Toss the broccoli florets with avocado oil and a pinch of salt on a separate baking sheet.
Remove the ribs from the oven, carefully unwrap them, and brush the top generously with the honey-tomato glaze.
Increase the oven temperature to 400°F (200°C).
Place both the ribs and the broccoli in the oven for 10-12 minutes until the glaze is bubbling and the broccoli is charred and crisp.