Preheat your oven to 300°F (150°C) and line a rimmed 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 pork ribs dry with a paper towel and rub the spice mixture evenly over all sides of the meat.
Wrap the ribs tightly in the foil, ensuring the seam is on top to prevent leaking, and bake for 2 hours until the meat is tender.
While the ribs are baking, prepare the slaw by whisking together the Greek yogurt, olive oil, half of the apple cider vinegar, and Dijon mustard in a large bowl.
Toss the shredded cabbage and carrots into the dressing until well coated, then cover and refrigerate to let the flavors meld.
In a small ramekin, whisk the tomato paste, remaining apple cider vinegar, and maple syrup to create a clean BBQ glaze.
Carefully unwrap the ribs, brush the glaze over the top, and broil on high for 3-5 minutes until the sauce is bubbly and slightly caramelized.
Allow the ribs to rest for 5 minutes before slicing and serving alongside the chilled, crunchy slaw garnished with fresh cilantro.