Preheat your oven to 400°F (200°C).
In a small mixing bowl, whisk together the honey, tamari, toasted sesame oil, garlic powder, ginger, and smoked paprika to create the glaze.
Season the pork tenderloin evenly with sea salt and black pepper.
Heat a large oven-safe skillet over medium-high heat and sear the pork for 2-3 minutes on each side until a golden crust forms.
Brush half of the prepared honey-tamari glaze over the pork and transfer the skillet to the oven.
Roast for 12-15 minutes, or until the internal temperature reaches 145°F.
While the pork roasts, lightly steam the baby bok choy until the leaves are wilted and the stems are tender-crisp.
Remove the pork from the oven, brush with the remaining glaze, and let it rest for 5 minutes before slicing into medallions.
Serve the sliced pork over the cooked brown rice with a side of steamed bok choy, garnished with sesame seeds.