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 to create the dry rub.
Rub the spice mixture evenly over both sides of the pork ribs, pressing it into the meat.
Wrap the ribs tightly in a large piece of aluminum foil and place them on a rimmed baking sheet.
Bake for 2 hours, or until the meat is very tender and begins to pull away from the bone.
While the ribs are baking, prepare the slaw dressing by whisking together the Greek yogurt, apple cider vinegar, and Dijon mustard in a large mixing bowl.
Add the shredded cabbage and carrots to the dressing, tossing thoroughly to coat, then cover and refrigerate to let the flavors meld.
Carefully remove the ribs from the oven, open the foil, and brush the top of the ribs generously with the sugar-free BBQ sauce.
Turn the oven to broil and place the ribs back in for 3-5 minutes until the sauce is bubbly and slightly caramelized.
Slice the ribs and serve immediately alongside the chilled, zesty slaw.