Stir together cilantro, mayonnaise, lime juice, and fajita seasoning in a large bowl; add coleslaw mix, stirring to coat. Season with salt to taste. Cover and chill 30 minutes to 24 hours.
