Preheat your oven to 300°F and line a small baking sheet with parchment paper.
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 baby back ribs.
Wrap the seasoned ribs tightly in aluminum foil and place them on the baking sheet, roasting for 2 hours until the meat is tender.
While the ribs roast, whisk together the tomato paste, coconut aminos, and maple syrup in a small bowl to create the BBQ glaze.
In a separate bowl, toss the shredded cabbage with apple cider vinegar and olive oil, then set aside in the refrigerator to marinate.
Carefully remove the ribs from the foil, brush the top generously with the BBQ glaze, and set the oven to broil.
Broil the ribs for 3 to 5 minutes until the sauce is bubbly and caramelized, then serve alongside the chilled slaw.