Preheat your oven to 300°F (150°C) and line a baking sheet with parchment paper.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create the dry rub.
Coat the pork ribs evenly on both sides with the spice mixture, pressing the seasonings into the meat.
Wrap the ribs tightly in a double layer of aluminum foil and place on the baking sheet.
Bake for approximately 2 to 2.5 hours until the meat is tender and starting to pull away from the bone.
While the ribs bake, whisk together the tomato paste, 1 tablespoon of apple cider vinegar, and the Dijon mustard to make the glaze.
In a separate bowl, toss the shredded cabbage with the remaining 1 tablespoon of apple cider vinegar and the extra virgin olive oil to make the slaw.
Remove the ribs from the oven, carefully unwrap the foil, and brush the top of the ribs with the tomato-vinegar glaze.
Set the oven to broil and place the ribs back inside for 3-5 minutes until the glaze is bubbly and slightly caramelized.
Let the ribs rest for 5 minutes before slicing and serve alongside the refreshing cabbage slaw.