In a small bowl, whisk together the gochujang, tamari, sesame oil, rice vinegar, maple syrup, minced garlic, and grated ginger until smooth.
Cut the pork tenderloin into 1-inch cubes and toss them in the marinade until well coated; let sit for at least 15 minutes to absorb the flavors.
Thread the marinated pork cubes onto skewers, leaving a small space between each piece for even cooking.
Heat a grill pan or outdoor grill over medium-high heat and brush the surface with avocado oil to prevent sticking.
Place the skewers on the grill and cook for 3-4 minutes per side until the pork is cooked through and develops a smoky, caramelized char.
While the pork is grilling, steam the broccoli florets in a steamer basket over boiling water for 4-5 minutes until tender-crisp.
Arrange the grilled skewers over the steamed broccoli and serve with a side of tangy kimchi.
Garnish the entire dish with toasted sesame seeds and thinly sliced green onions for a fresh finish.