Combine coleslaw, apples, and chopped cilantro in a large bowl.
In a smaller bowl, mix together mayonnaise, lemon juice, apple cider vinegar, celery seed, dijon mustard, and salt and pepper to taste. Add this dressing mixture to the coleslaw mix in the large bowl.
Cover and refrigerate until ready to serve (at least 30 minutes).
Notes
We like to use honeycrisp apples best, but you can also use fuji, cosmic crisp, gala, or granny smith for extra tartness.