In a large mixing bowl, add the coleslaw mix along with halved cherry tomatoes and crispy bacon pieces. Toss these ingredients gently until evenly distributed.

In a separate small bowl, whisk together mayonnaise, apple cider vinegar, sugar-free honey, and ground mustard powder until smooth and creamy. Season with salt and pepper.

Pour the dressing over the coleslaw mixture and mix gently until well coated.

Chill in the refrigerator for about 15-30 minutes before serving for optimal flavor.

Store leftovers in an airtight container for up to 3-5 days.