In a small bowl, whisk together the honey, tamari, sesame oil, minced garlic, grated ginger, and tomato paste to create the Char Siu glaze.
Season the pork tenderloin with sea salt and black pepper on all sides.
Heat avocado oil in an oven-safe skillet over medium-high heat and sear the pork tenderloin until a golden crust forms on all sides.
Brush half of the prepared honey-garlic glaze over the pork and transfer the skillet to an oven preheated to 400°F.
Roast for 12-15 minutes or until the internal temperature reaches 145°F, then remove and let the meat rest for 5 minutes.
While the pork rests, halve the baby bok choy and sauté in a separate pan with a splash of water until the leaves are wilted and the stems are crisp-tender.
Slice the pork into medallions, drizzle with the remaining glaze, and serve immediately with the sautéed bok choy.