Preheat oven to 400°. Heat oil in a large ovenproof skillet over medium-high heat. Season pork with 1/2 teaspoon each salt and pepper; cook, turning occasionally, for 6–8 minutes or until browned.
Transfer skillet to the oven, and roast at 400° for 12-14 minutes or until pork is cooked through. Let rest for at least 5 minutes before slicing.
Meanwhile, combine the vinegar, honey, and remaining salt and pepper in a large bowl. Add the cabbage and apples; toss. Let slaw sit for 5 minutes, tossing occasionally. Fold in cilantro, and serve with the pork.