In a bowl whisk together mayo, apple cider vinegar, brown sugar, salt and pepper until smooth.
Inside a large bowl mix together both cabbages, carrots and cilantro.
Pour sauce over the top of the cabbage and toss to coat. Gently fold in pineapple at end. Best if covered and refrigerated for at least one hour before serving.