Cut the pork shoulder into 1-inch cubes and place them in a medium glass bowl.
In a small jar, whisk together the gochujang, coconut aminos, minced ginger, and minced garlic until smooth.
Pour the marinade over the pork, tossing well to coat every piece, and let it marinate in the refrigerator for at least 30 minutes.
Slice the zucchini into thick half-moons and the red bell pepper into 1-inch squares, then season lightly with sea salt and black pepper.
Thread the marinated pork and vegetables onto skewers, alternating between the meat and the produce.
Preheat a grill or cast-iron grill pan over medium-high heat and lightly grease with the avocado oil.
Grill the skewers for 3-4 minutes per side, or until the pork is cooked through and has developed a beautiful caramelized crust.
Remove from heat and garnish with toasted sesame seeds and thinly sliced green onions before serving.