Cut the pork shoulder into 1-inch cubes and place them in a medium glass bowl.
In a small jar, whisk together the gochujang, tamari, sesame oil, minced ginger, and minced garlic until smooth.
Pour the marinade over the pork, tossing well to coat every piece, and let it marinate for at least 20 minutes.
Thread the marinated pork onto wooden or metal skewers, leaving a small space between each piece for even cooking.
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 until the pork is cooked through and develops a smoky char.
While the pork cooks, toss the sliced cucumbers with rice vinegar, sea salt, and black pepper in a small bowl.
Serve the hot skewers immediately alongside the chilled cucumber salad for a balanced, vibrant meal.