Preheat your oven to 300°F and line a baking sheet with parchment paper or foil for easy cleanup.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a flavorful dry rub.
Pat the pork ribs dry with a paper towel and massage the spice rub evenly over all sides of the meat.
Wrap the seasoned ribs tightly in heavy-duty aluminum foil and place them on the prepared baking sheet.
Slow-roast the ribs in the oven for approximately 2 hours until the meat is tender and begins to pull away from the bone.
While the ribs roast, whisk together the tomato paste, apple cider vinegar, maple syrup, Dijon mustard, and liquid smoke in a small saucepan over low heat until smooth.
Carefully remove the ribs from the oven, open the foil, and brush the tangy glaze generously over the top of the meat.
Set your oven to broil and place the glazed ribs back inside for 3 to 5 minutes until the sauce is bubbly and slightly charred.
Rinse the black beans thoroughly and warm them in a small pot over medium heat, seasoning lightly if desired.
Serve the sticky, smoky ribs alongside the warm black beans for a balanced, protein-packed meal.