Preheat your oven to 300°F and line a small baking sheet with parchment paper.
Pat the baby back ribs dry with a paper towel and trim any excess fat.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the ribs, pressing it into the meat.
Wrap the ribs tightly in a double layer of aluminum foil and place on the baking sheet.
Bake for 2.5 hours until the meat is very tender and begins to pull away from the bone.
While the ribs cook, whisk together the apple cider vinegar and Dijon mustard in a bowl, then toss with the shredded cabbage.
Carefully open the foil, brush the ribs generously with the sugar-free BBQ sauce, and set the oven to broil.
Broil the ribs for 3-5 minutes until the sauce is bubbly and slightly caramelized.
Serve the warm ribs immediately with the crisp vinegar slaw on the side.