Cut the sablefish into cubes with a knife or scissors and set the chunks aside.
In a large mixing bowl, combine the eggs, coconut flour, tapioca flour, and orange zest. Mix the ingredients together until a batter consistency is achieved.
Place the cubed sablefish into the fish batter and mix until completely coated with the batter.
Line an air-fryer bucket or tray with tinfoil or parchment paper. Spray with non-stick cooking spray and pour the batter-covered fish into/onto the bucket/tray and place in the air fryer.
Air fry the sablefish for 25 minutes at 400℉, turning midway through the process to achieve a balanced golden brown look.
While the fish is cooking, combine all of the ingredients for the orange sauce in another large mixing bowl and mix together until smooth.
When the fish is done, pour it into yet another mixing bowl, and then pour the orange sauce over the top. This is when the scallions, purple cabbage, and orange zest can be added as well. Mix everything together.
To plate and serve, pair with steamed asparagus or bok choy, or serve atop a bed of leafy greens. Feel free to add some orange slices as well!