Preheat your oven to 375°F and lightly grease a small baking dish.
Season the chicken breast with sea salt, black pepper, garlic powder, and smoked paprika.
Heat olive oil in a skillet over medium heat and cook the chicken until golden and cooked through, then shred it using two forks.
In a small bowl, whisk together the tomato puree and BBQ sauce until smooth.
Toss the shredded chicken with half of the BBQ sauce mixture until well coated.
Warm the corn tortillas slightly, then fill each with the chicken mixture, roll tightly, and place seam-side down in the baking dish.
Pour the remaining sauce over the tortillas and sprinkle with the sharp cheddar cheese.
Bake for 12-15 minutes until the cheese is melted and the sauce is bubbling.
While the enchiladas bake, toss the shredded cabbage with lime juice and apple cider vinegar to create a bright, zesty slaw.
Serve the warm enchiladas topped with the fresh slaw.