Cut the pork tenderloin into uniform 1-inch cubes for even cooking.
In a medium glass bowl, whisk together the gochujang, coconut aminos, toasted sesame oil, honey, grated ginger, and minced garlic.
Add the pork cubes to the bowl and toss until every piece is thoroughly coated in the marinade.
Let the pork marinate for at least 20 minutes to allow the flavors to penetrate.
Cut the red bell pepper into 1-inch squares.
Thread the marinated pork and bell pepper onto skewers, alternating between the two.
Pre-heat a grill or cast-iron grill pan over medium-high heat and lightly brush with the avocado oil.
Grill the skewers for 3 to 4 minutes per side until the pork is cooked through and has a smoky, charred exterior.
Season with sea salt and black pepper before serving.