Begin by heating olive oil in a large skillet over medium-high heat, allowing it to shimmer before adding the meat.
Add the pork slices to the pan, cooking for 5-7 minutes until they are beautifully browned. Once done, remove the pork from the skillet and set it aside.
In the same skillet, sauté chopped onions and minced garlic for about 2-3 minutes until they're softened and fragrant.
Toss in shiitake mushrooms, carrots, and cabbage, stir-frying for 4-5 minutes until they’re tender-crisp.
In a mixing bowl, whisk together hoisin sauce, soy sauce, rice vinegar, sesame oil, ground ginger, salt, and pepper.
Return the browned pork to the skillet, then pour the sauce mixture over everything. Stir to coat and cook for an additional 2-3 minutes.
While everything simmers, warm the tortillas or wraps in a separate skillet or microwave until pliable and soft.
Fill the warmed tortillas with the pork and vegetable mixture. Garnish with fresh cilantro if desired.