Cut the pork tenderloin into 1-inch cubes and set aside in a medium mixing bowl.
In a small bowl, whisk together the gochujang, tamari, sesame oil, honey, minced ginger, and minced garlic until smooth.
Pour the marinade over the pork cubes, tossing to coat thoroughly, and let sit for at least 15 minutes.
Thread the marinated pork cubes onto wooden or metal skewers, leaving a small space between each piece.
Heat a grill pan or outdoor grill to medium-high heat and lightly grease with a touch of oil if necessary.
Grill the skewers for 3-4 minutes per side, or until the pork is cooked through and the edges are slightly blackened.
While the pork is grilling, steam the broccoli florets until tender-crisp and bright green.
Remove the skewers from the heat and sprinkle with sea salt, black pepper, and sesame seeds.
Serve the skewers hot alongside the steamed broccoli for a balanced, clean meal.