Preheat your smoker to 225°F (107°C) or prepare your oven for slow roasting.
Trim any excess fat from the pork ribs and remove the membrane from the back of the rack.
In a small bowl, combine the sea salt, black pepper, smoked paprika, and garlic powder to create a dry rub.
Apply the dry rub evenly to all sides of the ribs, pressing the spices into the meat.
Place the ribs in the smoker or oven and cook for 3-4 hours until the meat is tender and begins to pull away from the bone.
While the ribs cook, whisk together the tomato paste, apple cider vinegar, and yellow mustard in a small saucepan over low heat to create the tangy glaze.
In a separate bowl, toss the shredded cabbage with the Greek yogurt and lemon juice to create a protein-rich coleslaw.
During the last 30 minutes of cooking, brush the tangy glaze onto the ribs and increase the heat slightly to caramelize the sauce.
Remove the ribs from the heat, let them rest for 5 minutes, and serve alongside the fresh coleslaw.