Preheat your smoker or oven to 225°F using high-quality wood pellets like hickory or oak.
Prepare the ribs by patting them dry with a paper towel and removing the thin silverskin membrane from the bone side.
Combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper in a small bowl.
Generously coat all sides of the ribs with the dry rub, pressing the spices into the meat to ensure they adhere.
Place the ribs on the smoker grate and cook for approximately 3 hours until the meat begins to pull back from the bones.
In a small saucepan, whisk together the tomato paste, 1 tbsp apple cider vinegar, yellow mustard, and coconut aminos over low heat.
Brush the tangy glaze over the ribs and continue smoking for another 45 minutes until the sauce is tacky and the meat is tender.
While the ribs finish, toss the shredded cabbage with the remaining 1 tbsp of apple cider vinegar for a crisp, acidic side.
Remove the ribs from the heat, let them rest for 10 minutes, then slice between the bones to serve.