Remove the thin membrane from the back of the baby back ribs using a paper towel for a better grip.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create the dry rub.
Coat the ribs evenly on both sides with the dry rub, pressing it into the meat.
Preheat your smoker to 225°F using hardwood like hickory or applewood.
Place the ribs on the smoker grate and smoke for approximately 3 hours, or until the meat begins to pull back from the bone.
Lightly brush the ribs with the first tablespoon of apple cider vinegar and then the sugar-free BBQ sauce.
Continue smoking for another 30 to 60 minutes until the glaze is tacky and the ribs are tender.
While the ribs finish, whisk together the second tablespoon of apple cider vinegar and the Dijon mustard in a bowl.
Toss the shredded cabbage with the vinegar-mustard mixture to create a crisp, clean slaw.
Let the ribs rest for 10 minutes before slicing and serving with the side of slaw.