Press the extra-firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, nutritional yeast, garlic powder, and ground ginger to create the stir-fry sauce.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and sear for 8-10 minutes, turning occasionally until all sides are golden brown and crisp.
Toss in the broccoli florets, sliced red bell pepper, and edamame, stir-frying for 5 minutes until the vegetables are tender-crisp.
Pour the prepared sauce over the mixture and stir constantly for 1-2 minutes until the sauce thickens and coats the ingredients.
Season with sea salt and black pepper, then garnish with sesame seeds before serving.