Preheat your oven to 300°F and line a baking sheet with heavy-duty aluminum foil.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Pat the ribs dry with a paper towel and coat all sides thoroughly with the spice mixture.
Place the ribs on the foil, wrap them tightly to seal in the moisture, and bake for 2 hours until the meat is tender.
While the ribs bake, whisk together the tomato paste, maple syrup, one teaspoon of apple cider vinegar, and liquid smoke in a small saucepan over low heat until smooth.
In a separate bowl, toss the shredded cabbage with the Greek yogurt, the remaining teaspoon of apple cider vinegar, and a pinch of salt to make the slaw.
Carefully open the foil packet, brush the ribs generously with the prepared BBQ glaze, and broil on high for 3 to 5 minutes until the sauce is bubbly and caramelized.
Serve the sticky ribs immediately alongside the chilled, crunchy slaw.