You can if you'd like to, but it's fine to use regular cabbage. It's easiest to use a pre-shredded coleslaw mix and it's also prettier, thanks to the addition of purple cabbage and carrots.