Preheat your smoker to 225°F using hickory or applewood chips for a deep flavor profile.
Remove the thin membrane from the back of the ribs and pat the meat dry with paper towels.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice blend generously over all sides of the ribs, pressing it into the meat to adhere.
Place the ribs in the smoker and cook for approximately 3 hours until the meat is tender and begins to pull away from the bone.
In a separate bowl, whisk together the tomato paste, apple cider vinegar, maple syrup, and Dijon mustard until smooth.
Brush the glaze evenly over the ribs and continue smoking for another 30 minutes until the surface is tacky and caramelized.
While the ribs finish, toss the shredded cabbage with olive oil and lemon juice for a bright, crunchy side.
Remove the ribs from the smoker, let them rest for 5 minutes, then slice between the bones and serve immediately.