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, toasted sesame oil, nutritional yeast, grated ginger, and minced garlic to create the flavor base.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet, seasoning with sea salt and black pepper, and sear until golden brown and crispy on all sides.
Toss in the broccoli florets, red bell pepper, and edamame, sautéing for 4-5 minutes until the vegetables are tender-crisp.
Pour the ginger-garlic sauce over the tofu and vegetables, stirring constantly for 1 minute until everything is well-coated and fragrant.
Serve immediately while hot.