Preheat oven to 400oF.
In a small bowl, combine the coconut aminos, orange juice, honey, ginger, garlic, and salt to a small bowl or jar. Set aside.
Heat the olive oil in a large, oven-safe skillet over medium heat until shimmering. Add the bok choy, flat side down, and sear until crisp, 3 to 4 minutes. Sprinkle with a few pinches of salt, remove from the pan, and set aside.
In the same skillet (add an additional drizzle of oil if needed), place the halibut filets skin-side down. Surround the filets with the bok choy, pour the orange-ginger sauce over everything, and bake until the fish is opaque and flakes easily with a fork, 13 to 16 minutes.
While the fish bakes, make the mango salsa: add the mango, avocado, cilantro, lime juice, and a generous pinch of salt to a medium bowl. Toss to evenly combine and set aside.
Once fully cooked, divide the fish and bok choy between four plates. Serve with cooked rice (if desired) and drizzle with any remaining sauce from the pan. Evenly divide the mango salsa on top and sprinkle with additional cilantro.
