Preheat your smoker to 225°F using hickory or applewood chips for a clean, smoky flavor profile.
Pat the baby back ribs dry with a paper towel and remove the silver skin membrane from the back of the rack for maximum tenderness.
In a small bowl, whisk together the smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Apply the dry rub evenly over all surfaces of the ribs, pressing the spices firmly into the meat.
Place the ribs in the smoker and cook for approximately 3 hours, or until the meat begins to pull back from the ends of the bones.
While the ribs smoke, prepare the glaze by whisking tomato paste, apple cider vinegar, Dijon mustard, and maple syrup in a small saucepan over low heat until fully combined.
During the final 30 minutes of smoking, brush the tangy glaze generously over the ribs to create a sticky, caramelized exterior.
In a medium bowl, toss the shredded green cabbage with avocado oil mayonnaise and lemon juice to create a crisp, refreshing side slaw.
Remove the ribs from the smoker and let them rest for 5 to 10 minutes before slicing between the bones and serving with the slaw.