In a small bowl, whisk together the honey, salt, black pepper, lime juice, minced garlic, olive oil, and red wine vinegar until combined.
Add the coleslaw mix to a large mixing bowl with a small pinch of salt. Gently massage it with your hands until the cabbage softens slightly.
Add the sliced red onion and chopped cilantro.
Pour the dressing over the slaw and toss well so everything is evenly coated.
Serve right away with your favorite Tex Mex dishes.