The salad ingredients are, to my mind, the three core choices for a traditional coleslaw. You might also like to add red or white onion or sliced spring onion greens.
Make sure you use sweet smoked paprika rather than the hot kind. The smokiness is key to the flavour of this dressing and sweet paprika gives a pleasing but mild kick.