In a small bowl, whisk together the honey, tamari, sesame oil, tomato paste, garlic powder, five spice powder, and grated ginger to create the marinade.
Place the pork tenderloin in a shallow dish and coat thoroughly with two-thirds of the marinade, reserving the remaining third for glazing.
Preheat your oven to 400°F and line a baking sheet with parchment paper.
Sear the pork in a hot skillet for 2 minutes per side to develop a golden crust, then transfer the meat to the prepared baking sheet.
Roast the pork for 15 to 20 minutes or until the internal temperature reaches 145°F, brushing with the reserved marinade halfway through the cooking time.
While the pork rests, steam the baby bok choy until tender-crisp and sauté the cauliflower rice in a pan with sea salt and black pepper until heated through.
Slice the pork into medallions and serve immediately over the cauliflower rice with the steamed bok choy on the side.