For the filling: Preheat the oven to 350 degrees F.
In a glass mixing bowl, stir together the vegetable oil, chili powder, smoked paprika, cumin, salt and pepper. In a large stainless-steel mixing bowl, pour the combined seasonings over the cauliflower florets. Toss together. Spread out evenly on a parchment-lined baking sheet. Bake until slightly browned and crisp, about 25 minutes.
For the tomatillo avocado salsa: In a small saucepan, add the tomatillos and jalapeno to boiling water, then boil for about 10 minutes. Drain, then transfer it to a food processor. Add the cilantro, avocado, garlic, salt to taste and pepper. Puree, then adjust salt as needed.
For the slaw: Combine the apple cider vinegar, honey, lime juice, salt, pepper and olive oil in a mixing bowl and mix to incorporate. Shave the cabbage using a mandoline and drop into the vinaigrette; mix to incorporate.
For the tortillas: Take 4 tortillas and dip them into your favorite red enchilada sauce. Place the coated tortillas in a well-oiled cast iron skillet over medium-high heat. Cook until the tortillas are crispy and have a red tint, 3 to 5 minutes. Repeat with the remaining tortillas.
To serve: Place the slaw in a line down the center of each tortilla (divide the slaw evenly). Evenly distribute the cauliflower filling into each tortilla. Drizzle 1 tablespoon of the salsa across the top of each taco. Sprinkle 1 teaspoon of crumbled Cotija cheese onto each taco.