Preheat your oven to 325°F (165°C) and line a baking sheet with parchment paper.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the pork ribs, pressing it into the meat.
Wrap the ribs tightly in aluminum foil and place them on the baking sheet; bake for 90 minutes until the meat is tender.
While the ribs bake, toss the cauliflower florets with olive oil and a pinch of salt, then spread them on a separate baking sheet.
Roast the cauliflower in the oven during the final 25 minutes of the ribs' cooking time.
In a small bowl, whisk together the tomato paste, apple cider vinegar, Dijon mustard, and raw honey to create the glaze.
Remove the ribs from the oven, carefully open the foil, and brush the tangy glaze generously over the top.
Switch the oven to broil and place the glazed ribs under the broiler for 3-5 minutes until the sauce is bubbly and slightly caramelized.
Serve the smoky ribs immediately alongside the golden roasted cauliflower florets.