Put the vinegar, brown sugar, oil and water in a saucepan. Heat 4 min over medium heat. Remove the pan from the heat then add the mayonnaise, paprika, salt, and pepper and mix well. Set aside.
Prepare the cabbage and green onions. Thinly slice them and put the slices in a salad bowl. Peel, core and thinly slice the apple(s), then add the slices to the bowl. Pour in the vinaigrette and mix well. Adjust the seasoning.
Cover with plastic wrap and chill in the refrigerator for at least 1 h before serving.
The salad can be kept up to 1 day in the refrigerator.