In a small mixing bowl, whisk together the gochujang, tamari, sesame oil, honey, grated ginger, and minced garlic until smooth.
Slice the pork tenderloin into thin, bite-sized strips and toss them in half of the prepared gochujang marinade; let it marinate for 10 minutes.
In a separate medium bowl, toss the shredded cabbage with rice vinegar, lime juice, sea salt, and black pepper to create a quick slaw.
Heat a large non-stick skillet over medium-high heat and add the marinated pork strips in a single layer.
Cook the pork for 5-6 minutes, stirring occasionally, until browned and fully cooked through.
Pour the remaining gochujang marinade into the skillet during the last minute of cooking to create a thick, glossy glaze over the meat.
Warm the corn tortillas in a dry skillet for 30 seconds per side until soft and pliable.
Divide the spicy pork evenly between the tortillas, top with a generous portion of the cabbage slaw, and garnish with fresh cilantro.