Preheat your smoker or pellet grill to 225°F using hickory or applewood pellets for a clean, smoky flavor.
Pat the baby back ribs dry with a paper towel and remove the silver skin membrane from the back of the rack for maximum tenderness.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a savory dry rub.
Coat the ribs evenly on all sides with the spice rub, pressing it into the meat to ensure the flavors adhere during the long smoke.
Place the ribs on the smoker grate and cook for approximately 3 to 4 hours, or until the meat begins to pull away from the bone.
During the final 30 minutes of cooking, brush the ribs generously with the sugar-free BBQ sauce to create a sticky, caramelized glaze.
While the ribs finish, whisk together the Greek yogurt, apple cider vinegar, and Dijon mustard in a large bowl until the dressing is smooth.
Toss the shredded cabbage mix into the dressing until thoroughly coated, then refrigerate until ready to serve for a refreshing crunch.
Remove the ribs from the smoker, let them rest for 5 minutes, then slice and serve alongside the chilled tangy slaw.