Remove the tofu from its packaging and press between paper towels with a heavy weight for 15 minutes to remove excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a bowl.
Toss the tofu cubes with arrowroot starch, garlic powder, and ginger powder until 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 and sear for 8-10 minutes, turning occasionally, until all sides are golden brown and crispy.
Add the broccoli florets, sliced red bell pepper, and edamame to the skillet, stirring frequently for 4-5 minutes until the vegetables are tender-crisp.
In a small bowl, whisk together the tamari and rice vinegar, then pour the mixture over the stir-fry.
Toss everything together for 1 minute to glaze the ingredients evenly.
Remove from heat and garnish with sesame seeds and thinly sliced green onions before serving.