Heat a large pan, that has a lid, over a high heat. Add the oil followed by the cabbage and cook for 5 minutes before stirring in the sugar and vinegar.
Add the cinnamon stick, cloves and star anise, along with the apples, orange peel and juice. Stir well then cover and cook on a low heat for 2 hours stirring occasionally. Once cooked, season with salt and pepper.