Preheat your oven to 300°F and line a baking sheet with heavy-duty aluminum foil.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Pat the ribs dry with a paper towel and rub the spice mixture evenly over both sides of the meat.
Place the ribs on the foil, wrap them tightly to seal in the moisture, and bake for 2 hours until tender.
While the ribs bake, whisk together the tomato paste, 1 tablespoon of apple cider vinegar, maple syrup, and mustard powder to create the BBQ glaze.
In a separate bowl, toss the shredded green cabbage with the remaining 1 tablespoon of apple cider vinegar and the olive oil to make the slaw.
Remove the ribs from the oven, carefully open the foil, and brush the glaze generously over the top.
Turn the oven to broil and place the ribs back in for 3 to 5 minutes until the glaze is bubbly and slightly charred.
Let the ribs rest for 5 minutes before slicing and serving alongside the fresh vinegar slaw.