Preheat your oven to 300°F and line a baking sheet with aluminum foil.
Remove the silver skin membrane from the back of the ribs by using a paper towel to grip and pull it away from the bone.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Apply the dry rub evenly over both sides of the ribs, pressing the spices into the meat.
Wrap the ribs tightly in a double layer of aluminum foil and bake for 2 hours until the meat is tender.
While the ribs cook, whisk together the tomato paste, apple cider vinegar, maple syrup, and coconut aminos in a small saucepan over low heat for 5 minutes.
Toss the broccoli florets with olive oil on a separate baking sheet and roast at 400°F during the final 15 minutes of the rib cooking time.
Carefully open the foil packets, brush the ribs generously with the prepared BBQ sauce, and broil for 3-5 minutes until the glaze is bubbling and caramelized.