But Cajun coleslaw takes things up a notch by also offering a bold burst of flavor alongside the creaminess with its lively mix of seasonings, mayo, mustard, and vinegar!