Slice the pork tenderloin into thin, uniform strips to maximize surface area for the glaze.
In a small glass bowl, whisk together the gochujang, coconut aminos, and toasted sesame oil until the mixture is glossy and well-combined.
Heat a large non-stick skillet over medium-high heat and sear the pork strips until they develop a golden-brown crust and are cooked through.
Reduce the heat to low and pour the gochujang mixture over the pork, tossing continuously until the sauce reduces into a sticky, vibrant glaze.
In a medium mixing bowl, combine the shredded cabbage with rice vinegar, sea salt, and black pepper, tossing well to create a bright, acidic slaw.
Lightly toast the corn tortillas over an open gas flame or in a dry pan for 30 seconds per side until they are soft and slightly charred.
Assemble the tacos by piling the glazed pork onto the warm tortillas and finishing with a heap of crunchy slaw, sliced green onions, and a sprinkle of sesame seeds.