Press the tofu for 15 minutes between paper towels to remove moisture, then slice into 1-inch cubes.
Whisk the tamari, rice vinegar, garlic powder, ginger powder, and toasted sesame oil in a small bowl until combined.
Heat the avocado oil in a large skillet over medium-high heat until shimmering.
Add the tofu cubes and sea salt to the pan, searing for 8 minutes while turning occasionally until all sides are golden.
Toss in the broccoli, bell peppers, and edamame, sautéing for 5 minutes until the vegetables are bright and tender-crisp.
Pour the prepared sauce over the mixture and stir-fry for 2 minutes until the tofu is glazed and the sauce has thickened.
Transfer to a bowl and sprinkle with sesame seeds to finish.