Preheat your oven to 300°F (150°C).
In a small bowl, combine the sea salt, black pepper, smoked paprika, and garlic powder to create a dry rub.
Pat the ribs dry with a paper towel and coat all sides thoroughly with the spice rub.
Wrap the ribs tightly in a double layer of aluminum foil and place on a baking sheet; bake for 2 hours until the meat is tender.
While the ribs bake, whisk together the tomato paste, 1 tablespoon of apple cider vinegar, maple syrup, and Dijon mustard to create the BBQ glaze.
Carefully open the foil, brush the ribs generously with the BBQ glaze, and set the oven to broil.
Broil the ribs for 3 to 5 minutes until the sauce is bubbling and slightly caramelized.
In a medium bowl, toss the shredded cabbage with the olive oil and the remaining teaspoon of apple cider vinegar.
Let the ribs rest for 5 minutes before slicing and serving alongside the fresh cabbage slaw.