Cut the cabbage in quarters, then cut out the core. Cut each quarter crosswise in half and finely shred. Place the shredded cabbage in a very large bowl (you will have 6 to 8 cups).
Add the shredded carrot and parsley to the cabbage and toss to mix.
In a separate bowl, stir the mayonnaise, vinegar, mustard, celery seeds, salt, and pepper together. Taste for acidity and seasoning then adjust as desired. Pour two-thirds of the dressing over the cabbage and carrot then mix well. (Clean hands are the quickest tool).
If the coleslaw seems dry, add a little more of the dressing. Eat right away or let it sit in the refrigerator for about an hour. The longer it sits, the better it will be!