Cut the pork tenderloin into 1-inch cubes and place them in a medium glass bowl.
Whisk together the gochujang paste, coconut aminos, toasted sesame oil, rice vinegar, grated ginger, minced garlic, sea salt, and black pepper to create the marinade.
Pour the marinade over the pork cubes, tossing well to ensure every piece is coated, and let it sit for at least 20 minutes.
Thread the marinated pork, sliced zucchini, and red bell pepper pieces onto skewers, alternating for variety.
Preheat a grill or grill pan to medium-high heat and lightly grease with a touch of oil.
Grill the skewers for 3-4 minutes per side, or until the pork is cooked through and the edges are beautifully charred and caramelized.