Coarsely grate the carrots and finely shred the cabbage and transfer into a large bowl. Season with salt, then add the sugar and vinegar and mix everything together. Leave to stand for 20 minutes.
Add in the grated apple and cheese. Then stir in the mustard and mayonnaise mixing well until combined. Season to taste with salt and pepper and serve immediately.