Buttered egg noodles and thinly sliced cucumbers with green onions in a mint or herb vinaigrette would be delicious with the pork and cabbage.
For a pretty presentation, mound the cabbage in the center of a platter and arrange slices of the pork and slices of fresh apple around it. Sprinkle with chopped fresh parsley.
Look for red cabbage with bright color and firmly packed, crisp-looking leaves. Cooking the cabbage in vinegar helps preserve its rosy red color.