Make the spicy slaw: Stir the vinegar, sugar, sambal oelek and salt together in a large bowl until the sugar is dissolved. Add the red cabbage, mix well, cover and refrigerate for at least 3 hours or (preferably) overnight.
Marinate the chicken: Whisk together the soy sauce, sugar, gochujang, ginger and sesame oil in a large bowl. Add the chicken strips and mix thoroughly. Cover the bowl and marinate for at least 1 hour or (preferably) overnight.
Make the sriracha aioli: Mix the mayonnaise and sriracha until combined. Taste for spiciness and add more sriracha if needed.
Heat the vegetable oil in a skillet over high heat, add the chicken and saute, stirring occasionally, until cooked through, 7 to 8 minutes.
Warm the tortillas in a griddle or wrapped in damp paper towels in the microwave. Place the warmed tortillas on plates (double them if using store-bought tortillas). Divide the sauteed chicken among the tortillas, top with sriracha aioli, and then some slaw.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.