Remove the core of the cabbage and the tough or blemished outer leaves. Cut the head in half and shred fine. There should be 6cups. Coarsely chop the shreds and put them into a mixing bowl.
Add the mayonnaise, onion, salt, and pepper and toss to blend well.