Soak wooden skewers in water for 20 minutes to prevent burning.
Cut the pork tenderloin and pork belly into 1-inch cubes.
In a medium bowl, whisk together the gochujang, tamari, honey, sesame oil, rice vinegar, grated ginger, and minced garlic.
Add the pork cubes to the bowl along with sea salt and black pepper, tossing until every piece is thoroughly coated.
Thread the pork onto the skewers, alternating between the lean tenderloin and the rich pork belly.
Preheat a grill or grill pan over medium-high heat and lightly grease with a drizzle of oil.
Grill the skewers for 3-4 minutes per side, turning occasionally, until the pork is cooked through and the edges are nicely charred.
While the pork grills, steam the baby bok choy and cauliflower rice until tender.
Serve the skewers over the cauliflower rice and bok choy, garnishing with sesame seeds and thinly sliced green onion.