Preheat your oven to 300°F (150°C).
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Pat the ribs dry and rub the spice mixture evenly over all sides of the meat.
Wrap the ribs tightly in a double layer of aluminum foil and place on a baking sheet. Bake for 2 hours until the meat is tender and pulling away from the bone.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, Dijon mustard, and coconut aminos to create the tangy glaze.
Remove the ribs from the oven and carefully open the foil. Increase the oven temperature to a high broil.
Brush the glaze generously over the ribs and broil for 3-5 minutes until the sauce is bubbling and slightly charred.
Steam or sauté the green beans with the olive oil for 5-7 minutes until they are bright green and crisp-tender.
Let the ribs rest for 5 minutes before slicing and serving with the green beans.