Preheat your oven to 300°F and line a rimmed baking sheet with a large piece of heavy-duty aluminum foil.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Pat the ribs dry with a paper towel and apply the spice rub generously to both sides, pressing it into the meat.
Place the ribs on the foil, wrap them tightly to seal in the moisture, and bake for 2 hours until the meat is very tender.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, liquid smoke, and dijon mustard in a small bowl until smooth.
Carefully open the foil packet, brush the ribs with the prepared BBQ sauce, and set the oven to broil.
Broil the ribs for 3 to 5 minutes until the sauce is bubbling and slightly charred in spots.
Serve the ribs immediately alongside the warmed black beans for a complete, clean-eating meal.