Preheat your smoker to 225°F (107°C) using high-quality wood pellets such as hickory or oak for a clean smoke flavor.
Prepare the baby back ribs by removing the silver skin membrane from the bone side to ensure the meat becomes perfectly tender.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, sea salt, and black pepper to create a dry rub.
Evenly coat the ribs with the spice mixture on all sides, pressing the seasoning firmly into the meat.
Place the ribs in the smoker and cook for approximately 3 hours, or until the internal temperature reaches 165°F.
While the ribs are smoking, whisk together the tomato paste, 1 tablespoon of apple cider vinegar, maple syrup, and Dijon mustard in a small saucepan over low heat until smooth.
Brush the tangy glaze over the ribs and continue smoking for another 30 to 60 minutes until the glaze is tacky and the meat pulls away from the bone.
In a medium bowl, toss the shredded cabbage with the remaining 1 tablespoon of apple cider vinegar and the extra virgin olive oil to create a crisp side slaw.
Let the ribs rest for 10 minutes before slicing into individual bones and serving alongside the fresh vinegar slaw.