Cut the pork tenderloin into 1-inch cubes and set aside.
In a small bowl, whisk together the gochujang, sesame oil, honey, tamari, minced garlic, and grated ginger to create the marinade.
Toss the pork cubes in the marinade until fully coated, then thread them onto wooden or metal skewers.
Preheat a grill pan or outdoor grill 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 slightly charred.
While the pork cooks, toss the sliced cucumbers with rice vinegar, sea salt, and black pepper.
Serve the warm skewers over the cucumber salad and garnish with sesame seeds.