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, black pepper, and chili powder to create the dry rub.
Pat the pork ribs dry with a paper towel and apply the dry rub generously to both sides, pressing it into the meat.
Wrap the ribs tightly in a double layer of parchment paper and then aluminum foil to seal in the moisture.
Place the wrapped ribs on the baking sheet and roast for 2 to 2.5 hours, or until the meat is very tender.
While the ribs roast, prepare the BBQ sauce by whisking the tomato paste, apple cider vinegar, coconut aminos, and Dijon mustard in a small saucepan over low heat for 5 minutes.
In a medium bowl, toss the shredded cabbage with olive oil and lime juice to create a fresh, acidic slaw.
Carefully unwrap the ribs, brush them with the prepared BBQ sauce, and place them under the broiler for 2-3 minutes until the sauce is bubbly and slightly caramelized.
Serve the ribs warm alongside the crisp lime slaw.