Remove outer leaves of cabbage and roughly chop into bite-sized pieces, adding to a large serving bowl.
Slice celery, green onions, and chop cilantro and add to bowl.
Sprinkle salad mixture with sesame seeds.
For the dressing, mix the vinegar, oil, ginger, and soy sauce and pour over salad. Mix well.