Yes, you can. While the recipe calls for white or green cabbage, red cabbage can also be used for a splash of color and a slightly different taste.