Cut the pork tenderloin into small, half-inch cubes and season with sea salt and black pepper.
In a small bowl, whisk together the gochujang, tamari, minced garlic, and grated ginger to create the glaze.
In another bowl, toss the shredded cabbage with rice vinegar and a pinch of salt; set aside to quickly pickle.
Mix the Greek yogurt with lime juice in a small ramekin to create the cooling lime crema.
Heat the sesame oil in a cast-iron skillet over medium-high heat. Add the pork cubes and sear until golden and crispy on all sides, about 5-6 minutes.
Lower the heat and pour the gochujang glaze over the pork, stirring constantly for 1 minute until the sauce is thick and sticky.
Warm the corn tortillas in a dry pan or over an open flame until pliable.
Assemble the tacos by layering the spicy pork onto the tortillas, topping with the zesty cabbage slaw, and drizzling with the lime crema.