Press the tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with arrowroot powder, sea salt, and black pepper until evenly coated.
Place the tofu in an air fryer basket and cook at 400°F for 15-18 minutes, shaking halfway through, until golden and crispy.
While the tofu is air frying, steam the broccoli florets over boiling water for 4-5 minutes until bright green and tender-crisp.
In a small saucepan, combine the orange juice, orange zest, coconut aminos, minced ginger, minced garlic, rice vinegar, toasted sesame oil, and red pepper flakes.
Simmer the sauce over medium heat for about 5-7 minutes until it reduces and thickens into a glossy glaze.
Transfer the crispy tofu to a bowl and pour the orange glaze over it, tossing gently to coat every cube.
Serve the glazed tofu immediately alongside the steamed broccoli.