Preheat your oven to 300°F and line a baking sheet with parchment paper or foil.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, black pepper, and chili powder to create a dry rub.
Remove the membrane from the back of the ribs, then coat both sides generously with the prepared dry rub.
Wrap the ribs tightly in a double layer of aluminum foil and place them on the baking sheet.
Bake for 2.5 to 3 hours, or until the meat is tender and begins to pull away from the bone.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, and coconut aminos in a small saucepan over low heat until smooth and thickened.
Carefully unwrap the ribs, brush the top with the prepared BBQ sauce, and broil for 3-5 minutes until the glaze is bubbly and slightly charred.
Steam the green beans for 5-7 minutes until they are bright green and tender-crisp, then serve alongside the ribs.