In a small bowl, stir together the paprika, black pepper, brown sugar, salt, cayenne, garlic powder, and mustard. Put the chicken in a large microwave-safe bowl, sprinkle the spice mixture over the chicken, and toss to coat. Add the vinegar and stir. Microwave the chicken for 45 seconds to 1 minute, until hot.
For the coleslaw, in a large bowl, stir together the coleslaw mix, mayonnaise, granulated sugar, and vinegar, season with salt and black pepper, and stir again until well combined.
To serve, warm the tortillas in a dry skillet over medium heat. Place 1/4 cup of the chicken in each tortilla and top with the coleslaw.