Preheat your oven to 300°F (150°C) and line a baking sheet with parchment paper or 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 baby back ribs dry with a paper towel and coat both sides evenly with the dry rub mixture.
Wrap the seasoned ribs tightly in aluminum foil and place them on the baking sheet; bake for 2 hours until the meat is tender.
While the ribs bake, whisk together the apple cider vinegar, maple syrup, and tomato paste in a small saucepan over low heat until thickened into a glaze.
Carefully remove the ribs from the oven and increase the heat to a high broil.
Unwrap the ribs, brush the top generously with the maple-tomato glaze, and broil for 3 to 5 minutes until the sauce is bubbly and caramelized.
While the ribs rest for a few minutes, steam the green beans in a steamer basket for 5 to 7 minutes until bright green and tender-crisp.
Serve the sticky ribs alongside the steamed green beans for a balanced, clean-eating dinner.