Preheat your oven to 300°F (150°C).
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the pork ribs.
Wrap the ribs tightly in heavy-duty aluminum foil and place them on a baking sheet.
Bake for 2 hours or until the meat is tender and starting to pull away from the bone.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, Dijon mustard, and maple syrup to create the glaze.
In a separate bowl, toss the shredded cabbage with Greek yogurt and lemon juice to make the slaw; refrigerate until serving.
Remove the ribs from the oven, carefully open the foil, and brush the top of the ribs generously with the glaze.
Adjust the oven to broil and place the ribs back in for 3 to 5 minutes until the glaze is bubbling and slightly charred.
Let the ribs rest for 5 minutes before slicing and serving with the chilled slaw.