Slice the pork tenderloin into 1-inch cubes and place them in a medium glass bowl.
In a small jar, whisk together the gochujang, tamari, honey, sesame oil, grated ginger, and minced garlic until smooth.
Pour the marinade over the pork, tossing to coat every piece, and let it marinate for at least 20 minutes in the refrigerator.
Thread the marinated pork cubes onto wooden or metal skewers, leaving a small space between each piece for even cooking.
Heat a non-stick grill pan or outdoor grill over medium-high heat.
Grill the skewers for 3-4 minutes per side until the edges are charred and the pork is cooked through.
While the pork cooks, steam the broccoli florets until tender-crisp and sauté the cauliflower rice in a separate pan with the sea salt and black pepper.
Serve the skewers over the cauliflower rice with the steamed broccoli on the side.