Slice half of one apple into thick wedges; reserve. Slice remaining half into thin sticks; reserve. Slice second apple into thin wedges; reserve.
Cut pork crosswise into 1-inch round medallions. Coat pork medallions with olive oil, salt and pepper then add to saucepan over medium heat. Add thick apple wedges to saucepan.
Add rosemary to saucepan and cook 2-3 minutes. Flip pork and cook 2-3 minutes until pork is slightly golden and cooked through.
Let pork rest 3 minutes then slice into strips.
In serving bowl, toss thin apple sticks, carrots, red cabbage and green cabbage. Mix honey, mayonnaise, mustard and vinegar. Add salt and pepper, to taste.
Mix dressing and cabbage; refrigerate at least 1 hour prior to serving.
Top tortillas with pork, slaw, sour cream and squeezes of lime. Top with thin apple wedges.