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, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the pork ribs.
Wrap the ribs tightly in aluminum foil and bake for 2 hours until the meat is tender and pulling away from the bone.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, and maple syrup in a small saucepan over low heat until smooth.
In a medium bowl, toss the shredded green cabbage and carrots with the Greek yogurt, lime juice, and Dijon mustard until well coated.
Remove the ribs from the oven, open the foil, and brush the homemade BBQ sauce generously over the top.
Broil the ribs for 3 to 5 minutes until the sauce is bubbly and slightly charred.
Serve the warm ribs immediately with the chilled zesty slaw on the side.