Drain the extra firm tofu and press it between paper towels for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, whisk together the arrowroot powder, nutritional yeast, sea salt, and black pepper.
Toss the tofu cubes in the arrowroot mixture until every side is evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu to the skillet in a single layer and sear for 3-4 minutes per side until golden brown and crispy.
Add the broccoli florets and shelled edamame to the pan, stirring frequently for 4-5 minutes until the broccoli is bright green and tender-crisp.
In a small jar, whisk together the coconut aminos, rice vinegar, garlic powder, and ground ginger.
Pour the sauce over the tofu and vegetables, tossing quickly for 1 minute until the glaze thickens and coats everything.
Remove from heat and garnish with sesame seeds and thinly sliced green onion before serving.