Combine hoisin sauce and honey in large bowl. Carve steaks into thin slices; season with salt, if desired. Add steak slices, coleslaw mix and apple to hoisin mixture; toss to coat.

Place equal amounts of beef mixture down center of each tortilla, leaving 1-1/2-inch border on right and left sides. Fold bottom edge up over filling. Fold right and left sides to center, overlapping edges; secure with wooden picks, if necessary.