Preheat your smoker to 225°F (107°C) using a clean-burning hardwood like hickory or applewood.
Trim any excess silver skin from the back of the ribs and pat the meat dry with a paper towel.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Apply the dry rub evenly over all sides of the ribs, pressing the spices into the meat.
Place the ribs on the smoker grate and cook for 3 to 4 hours, or until the meat is tender and begins to pull away from the bone.
In a small saucepan over low heat, whisk together the tomato paste, apple cider vinegar, maple syrup, and Dijon mustard until smooth.
Brush the tangy glaze generously over the ribs and continue to smoke for an additional 30 minutes to allow the sauce to tack up.
While the ribs finish, steam the green beans for 5-7 minutes until they are bright green and fork-tender.
Remove the ribs from the smoker, let them rest for 5 minutes, then slice and serve alongside the steamed green beans.