Combine the celery, apples, jalapeno and green and purple cabbage in a bowl. In a separate bowl, mix the olive oil, mustard, sugar, vinegar, cayenne, salt and celery salt. Pour over the cabbage mix and toss to combine. Cover and refrigerate for 2 hours.
Before serving, toss in the cilantro leaves.