Preheat your smoker to 225°F (107°C) using high-quality hardwood pellets or wood chunks.
Remove the silver skin membrane from the back of the ribs by lifting a corner with a knife and pulling it off with a paper towel.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, black pepper, and dry mustard to create a dry rub.
Coat the ribs evenly on both sides with the dry rub, pressing the spices into the meat.
Place the ribs in the smoker, bone-side down, and smoke for approximately 3 to 4 hours until the meat is tender and has pulled back from the bone.
While the ribs smoke, prepare the slaw by whisking together the Greek yogurt, apple cider vinegar, and Dijon mustard in a medium bowl.
Toss the shredded cabbage mix into the yogurt dressing until well coated and refrigerate until serving.
During the last 30 minutes of smoking, brush the ribs with the sugar-free BBQ sauce to create a sticky glaze.
Remove the ribs from the smoker and let them rest for 10 minutes before slicing into individual ribs.
Serve the warm ribs alongside the chilled vinegar slaw.