In a large bowl, whisk together the red-wine vinegar, Dijon-style mustard, salt, and pepper. Gradually whisk in the olive oil, blending the mixture well. Add cabbage and apple; toss to coat.
Cover and chill in the refrigerator for at least 6 hours or overnight. Stir in nuts before serving. Makes 6 to 8 side-dish servings.