To shred cabbage for coleslaw, start by removing any damaged or tough outer leaves. Cut the cabbage head in half and remove the core. Using a sharp knife, thinly slice the cabbage into fine shreds.