Step 1

In a bowl, toss pork with 2 tablespoons soy sauce; let stand 10 minutes. Whisk together remaining 2 tablespoons soy sauce, vinegar, hoisin, and 2 tablespoons water.

Step 2

Heat a large cast-iron or nonstick skillet over medium-high. Swirl in 1 tablespoon oil; add half of pork and cook until browned on one side, about 2 minutes. Flip and cook 1 to 2 minutes more; transfer to a plate. Repeat with remaining pork.

Step 3

Swirl in remaining 3 tablespoons oil. Add garlic, ginger, and scallions; cook, stirring, 30 seconds. Add shiitakes; cook 2 minutes. Add coleslaw; cook, stirring, until vegetables are tender, 2 minutes.

Step 4

Add soy mixture and return pork to skillet; cook, stirring, until combined, about 1 minute. Serve in tortillas with more hoisin.