Shred the green and red cabbage finely.
Grate the carrots using a box grater or food processor.
In a large bowl, combine the shredded cabbages and grated carrots.
In a separate bowl, mix the mayonnaise, apple cider vinegar, and sugar until smooth.
Season the dressing with salt and pepper to taste.
Add the chopped celery and onions to the cabbage mixture.
Pour the dressing over the cabbage mixture and toss well to combine.
Cover the bowl and refrigerate for at least 30 minutes.
Before serving, stir the coleslaw to redistribute the dressing.
Serve chilled, garnished with fresh herbs if desired.