Preheat your oven to 400°F (200°C) and line a small baking sheet with parchment paper.
In a small bowl, whisk together the honey, tamari, hoisin sauce, sesame oil, minced garlic, grated ginger, five-spice powder, and smoked paprika to create the glaze.
Season the pork tenderloin with sea salt and black pepper on all sides.
Heat a non-stick oven-safe skillet over medium-high heat and sear the pork for 2 minutes per side until golden brown.
Brush half of the honey glaze over the pork and transfer the skillet (or move pork to the baking sheet) into the oven.
Roast for 12-15 minutes, or until the internal temperature reaches 145°F, brushing with more glaze halfway through.
While the pork rests for 5 minutes, steam the baby bok choy and cauliflower rice until tender-crisp.
Slice the pork into medallions and serve over the cauliflower rice and bok choy, drizzling with any remaining glaze from the pan.