Step 1. Combine the chopped veggies in an extra-large bowl.
Step 2. Combine the mayo, apple cider vinegar, sugar, salt, pepper, and paprika in a medium bowl and whisk together until smooth.
Step 3. Pour the dressing over chopped veggies and toss to coat.
Step 4. Refrigerate and serve the apple cabbage slaw chilled.