Peel the outer leaves off of the red cabbage, and cut in half lengthwise. Place the two halves face down, and slice into strips.
In a large wok place all of the sliced cabbage, extra virgin olive oil, vinegar, and salt. Toss with a large spoon to fully coat the cabbage. Cover with a lid and cook over medium heat for 10 minutes until cabbage is wilted and tender, use kitchen tongs to turn the cabbage intermittently. Remove the lid and continue to cook the cabbage for 5 more minutes. Remove from heat and serve.
Notes
Sauteed Red Cabbage can be served hot or cold.
If you do not have a wok, you can cook the cabbage in batches in a large skillet.