Preheat your oven to 300°F (150°C) and line a baking sheet with 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 ribs, then wrap them tightly in parchment paper followed by a layer of aluminum foil.
Place the wrapped ribs on the baking sheet and bake for 2 hours until the meat is tender and pulling away from the bone.
While the ribs cook, whisk together the apple cider vinegar, tomato paste, maple syrup, and Dijon mustard to create the BBQ glaze.
Increase the oven temperature to 400°F (200°C). Toss the cauliflower florets with avocado oil and spread them on a second baking sheet.
Roast the cauliflower for 20 minutes until the edges are golden brown.
Carefully unwrap the ribs, brush them generously with the prepared BBQ glaze, and broil for 3 to 5 minutes until the sauce is bubbling and caramelized.