Slice the pork tenderloin into 1-inch cubes and set aside.
In a small bowl, whisk together the gochujang, tamari, toasted sesame oil, honey, minced garlic, and grated ginger.
Toss the pork cubes in half of the gochujang marinade and let them marinate for at least 10 minutes.
Thread the marinated pork cubes onto wooden or metal skewers.
Heat a grill pan or outdoor grill to medium-high heat and lightly coat with oil.
Grill the skewers for 3-4 minutes per side until charred on the outside and cooked through.
While the pork cooks, toss the sliced cucumbers with rice vinegar, sea salt, and black pepper in a small bowl.
Brush the remaining marinade over the hot skewers and sprinkle with sesame seeds before serving alongside the cucumber salad.