Preheat oven to 300°F.
Combine smoked paprika, garlic powder, sea salt, and black pepper in a small bowl.
Rub the spice mixture evenly over the pork ribs.
Wrap the ribs tightly in parchment paper and then aluminum foil, placing them on a baking sheet.
Bake for 2 to 2.5 hours until the meat is tender and pulling away from the bone.
In a small bowl, whisk together tomato paste, apple cider vinegar, Dijon mustard, and chili powder to create the glaze.
Remove ribs from the oven, carefully open the foil, and brush the glaze generously over the top.
Set oven to broil and place ribs back in for 3-5 minutes until the glaze is bubbly and slightly charred.
In a medium bowl, toss shredded cabbage with Greek yogurt and lemon juice to create the slaw.
Steam the green beans for 5-7 minutes until vibrant and tender-crisp.
Serve the ribs alongside the creamy slaw and steamed green beans.