Preheat your smoker or oven to 250°F.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, black pepper, and chili powder to create the dry rub.
Apply the dry rub generously to all sides of the pork ribs, pressing the spices into the meat.
Place the ribs in the smoker and cook for approximately 3 to 4 hours until the meat is tender and begins to pull away from the bone.
Prepare the glaze by whisking together the tomato paste, apple cider vinegar, maple syrup, and yellow mustard in a small saucepan over low heat.
During the last 30 minutes of cooking, brush the tangy glaze over the ribs and allow it to caramelize.
Toss the shredded cabbage and carrots with a small splash of additional apple cider vinegar to create a crisp, fresh slaw side.
Remove the ribs from the heat, let them rest for 5 minutes, then slice between the bones and serve with the slaw.