Preheat your oven to 300°F (150°C) and line a baking sheet with parchment paper or foil.
In a small bowl, mix the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the pork ribs, pressing it into the meat.
Wrap the ribs tightly in a large piece of foil and place on the baking sheet.
Bake for 2 hours or until the meat is tender and starts to pull away from the bone.
While the ribs bake, whisk together the tomato paste, apple cider vinegar, Dijon mustard, and maple syrup in a small saucepan over low heat for 5 minutes.
Remove the ribs from the oven, carefully open the foil, and brush the tangy glaze generously over the top.
Increase the oven temperature to a broil and place the ribs back in for 3 to 5 minutes until the glaze is bubbling and slightly charred.
Steam or sauté the zucchini slices in a splash of water until tender-crisp to serve as a fresh side.
Let the ribs rest for 5 minutes before slicing and serving alongside the zucchini.