Preheat your oven to 300°F (150°C) and line a baking sheet with heavy-duty aluminum foil.
Pat the baby back ribs dry with a paper towel and remove the thin membrane from the back of the ribs if necessary.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice blend evenly over both sides of the ribs, then wrap the ribs tightly in the foil.
Place the foil packet on the baking sheet and roast for 2 hours, or until the meat is tender and starting to pull away from the bone.
While the ribs roast, whisk together the tomato paste, apple cider vinegar, maple syrup, and coconut aminos in a small saucepan over low heat until thickened slightly.
Carefully open the foil packet, brush the ribs generously with the BBQ sauce, and set the oven to broil.
Broil the ribs for 3-5 minutes until the sauce is bubbly, charred in spots, and sticky.
Steam the green beans for 5-7 minutes until bright green and tender-crisp.
Let the ribs rest for 5 minutes before slicing and serving alongside the steamed green beans.