In a small bowl, whisk together coconut aminos, honey, hoisin sauce, toasted sesame oil, five spice powder, minced garlic, and grated ginger.
Place the pork tenderloin in a resealable bag or shallow dish and pour two-thirds of the marinade over it, reserving the rest for glazing.
Let the pork marinate in the refrigerator for at least 30 minutes, or up to 4 hours for deeper flavor.
Preheat your oven to 400°F and line a baking sheet with parchment paper.
Remove the pork from the marinade, season with sea salt and black pepper, and place it on the baking sheet.
Roast for 20-25 minutes, brushing with the reserved marinade halfway through, until the internal temperature reaches 145°F.
While the pork rests for 5 minutes, steam the baby bok choy until the leaves are wilted and the stems are tender-crisp.
Slice the pork into medallions and serve immediately alongside the steamed greens.