Preheat your oven to 300°F and line a baking sheet with heavy-duty aluminum foil.
Remove the thin membrane from the back of the ribs and pat the meat dry with paper towels.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice blend generously over both sides of the ribs, pressing it into the meat.
Wrap the ribs tightly in the foil and bake for 2 to 2.5 hours until the meat is tender and pulling away from the bone.
Carefully open the foil, brush the top of the ribs with the sugar-free BBQ sauce, and broil for 3-5 minutes until the glaze is caramelized.
While the ribs rest, steam the broccoli florets until they are vibrant green and tender, then toss with olive oil.
Slice the ribs between the bones and serve immediately alongside the steamed broccoli.