Preheat your oven to 300°F and line a large baking sheet with parchment paper or aluminum foil.
Season the pork ribs evenly on both sides with the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Wrap the seasoned ribs tightly in aluminum foil and bake for 2 hours until the meat is tender and begins to pull away from the bone.
In a small bowl, whisk together the tomato paste, 1 teaspoon of apple cider vinegar, maple syrup, and Dijon mustard to create the tangy glaze.
Toss the broccoli florets with olive oil and a pinch of salt, then spread them on a baking sheet and roast at 400°F for 15 minutes during the final stage of rib cooking.
In a separate bowl, toss the shredded cabbage with the remaining teaspoon of apple cider vinegar to create a simple, crunchy slaw.
Unwrap the ribs, brush them generously with the prepared glaze, and broil on high for 3 to 5 minutes until the sauce is caramelized and bubbly.
Serve the glazed ribs immediately alongside the roasted broccoli and the fresh vinegar slaw.