Start by removing any damaged or tough outer leaves. Cut the red cabbage in half through the core. Remove the core and quarter the cabbage. Cut each wedge lengthwise into finger-thick strips, then crosswise into small squares.