Preheat your smoker to 225°F (107°C) using a clean-burning wood like apple or hickory.
Remove the thin 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, and black pepper.
Pat the ribs dry and apply the spice rub evenly to both sides, pressing it into the meat.
Place the ribs bone-side down in the smoker and cook for approximately 3 hours.
In a small saucepan over low heat, whisk together the maple syrup, apple cider vinegar, and tomato paste until smooth to create the glaze.
Brush the glaze generously over the ribs and continue smoking for another 45 to 60 minutes until the meat is tender and pulls back from the bone.
While the ribs finish, whisk the Greek yogurt and Dijon mustard in a bowl, then toss with the shredded cabbage to make the slaw.
Remove the ribs from the smoker, let them rest for 5 minutes, then slice between the bones and serve with the slaw.