To make the dressing, combine the vegan mayo, relish (use sweet for a sweeter dressing, dill for a tangier one), lemon juice, chives and salt and pepper in a large bowl. Taste and adjust for seasoning.
Add in the shredded cabbage and carrots and toss to combine. Taste and adjust for final seasoning. Enjoy immediately!