Preheat your oven to 300°F and line a baking sheet with aluminum foil for easy cleanup.
Season the baby back ribs evenly on both sides with the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Wrap the seasoned ribs tightly in a double layer of foil to seal in the juices and place them on the prepared baking sheet.
Slow-roast the ribs in the oven for 2 hours, or until the meat is tender and begins to pull away from the bone.
While the ribs cook, whisk together the apple cider vinegar, honey, tomato paste, and mustard in a small bowl to create a clean BBQ glaze.
In a separate bowl, toss the shredded cabbage with the Greek yogurt and lemon juice to create a creamy, protein-rich slaw.
Carefully unwrap the ribs, brush them generously with the prepared BBQ glaze, and return them to the oven under the broiler for 3 to 5 minutes until the sauce is bubbly and caramelized.
Slice the ribs between the bones and serve immediately alongside the chilled, crisp slaw.