Preheat your oven to 300°F and line a large rimmed baking sheet with parchment paper.
Remove the silver skin membrane from the back of the ribs using a paper towel for a better grip to ensure maximum tenderness.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice blend thoroughly into both sides of the ribs, pressing the seasoning into the meat.
Wrap the ribs tightly in a double layer of heavy-duty aluminum foil, place on the baking sheet, and bake for 2.5 hours until the meat is tender.
Carefully open the foil packet, brush the top of the ribs generously with the sugar-free BBQ sauce, and increase the oven temperature to 400°F.
On a separate small baking sheet, toss the broccoli florets with avocado oil and a pinch of salt.
Place both the uncovered ribs and the broccoli in the oven for 15 minutes until the sauce is bubbly and the broccoli is lightly charred.
Let the ribs rest for 5 minutes before slicing between the bones and serving with the roasted broccoli.