Preheat your smoker to 225°F (107°C) using your choice of hardwood, such as hickory or applewood.
In a small bowl, mix together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create the dry rub.
Pat the ribs dry and apply the spice rub generously on all sides of the meat.
Place the ribs in the smoker and cook for 3 to 4 hours, or until the meat is tender and has reached an internal temperature of 190°F.
While the ribs are smoking, prepare the slaw by whisking the olive oil, apple cider vinegar, and Dijon mustard in a large bowl.
Add the shredded green cabbage, red cabbage, and carrots to the bowl and toss until the vegetables are evenly coated.
Let the slaw sit in the refrigerator for at least 20 minutes to allow the flavors to develop and the cabbage to soften slightly.
Remove the ribs from the smoker, let them rest for 10 minutes, then slice and serve with the chilled tangy slaw.