Preheat your smoker or oven to 250°F (120°C).
Prepare the ribs by removing the thin membrane from the back of the rack and patting 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 mixture evenly over all sides of the ribs, pressing it into the meat to ensure it adheres.
Place the ribs in the smoker or on a wire rack over a baking sheet in the oven; cook for approximately 3 to 4 hours until the meat is tender and begins to pull away from the bone.
While the ribs cook, whisk together the tomato paste, apple cider vinegar, Dijon mustard, and maple syrup in a small saucepan over low heat until smooth.
During the final 30 minutes of cooking, brush the tangy glaze generously over the ribs.
In a separate bowl, toss the shredded cabbage with fresh lemon juice to create a bright, crunchy slaw.
Remove the ribs from the heat, let them rest for 5 minutes, then slice and serve alongside the lemon-cabbage slaw.