Remove the thin membrane (silver skin) from the back of the ribs using a paper towel for grip.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the ribs, pressing it into the meat.
Place the ribs in the slow cooker, standing them up against the walls if necessary, and cook on low for 7-8 hours or high for 3-4 hours until tender.
In a small saucepan, whisk together the tomato paste, apple cider vinegar, maple syrup, and liquid smoke over low heat for 5 minutes to create the BBQ sauce.
Carefully remove the ribs from the slow cooker and place them on a foil-lined baking sheet.
Brush the ribs generously with the BBQ sauce and broil in the oven for 3-5 minutes until the sauce is bubbly and slightly charred.
While the ribs rest, steam the broccoli florets for 5-6 minutes until tender-crisp and serve alongside the ribs.