Preheat your smoker to 225°F using hickory or applewood chips for a deep, smoky flavor profile.
Remove the silver skin membrane from the back of the pork ribs to ensure a tender, professional-grade texture.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the ribs, pressing the seasoning firmly into the meat.
Place the ribs in the smoker and cook for approximately 3 hours until the meat is pull-apart tender and reaches internal temperature.
During the last 30 minutes of smoking, brush the ribs with the sugar-free BBQ sauce to create a sticky, savory glaze.
While the ribs finish, combine the Greek yogurt, apple cider vinegar, and Dijon mustard in a medium bowl to create the dressing.
Toss the shredded cabbage mix with the yogurt dressing until well-coated and refrigerate until the ribs are ready.
Slice the ribs between the bones and serve immediately alongside the chilled, protein-packed coleslaw.