Preheat your oven to 300°F (150°C) and line a baking sheet with aluminum foil.
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, pressing it into the meat.
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, maple syrup, and Dijon mustard in a small bowl to create the glaze.
Carefully open the foil, brush the glaze generously over the ribs, and broil on high for 3 to 5 minutes until the sauce is bubbly and slightly charred.
In a separate bowl, toss the shredded cabbage with the Greek yogurt and lime juice to create a fresh, tangy side slaw.
Serve the glazed ribs hot alongside the crunchy cabbage slaw.