Press the extra firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, nutritional yeast, minced ginger, and minced garlic to create the stir-fry sauce.
Heat the toasted sesame oil in a large skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and sear for 5-7 minutes, turning occasionally until all sides are golden brown and crispy.
Toss in the sliced mushrooms and bell peppers, sautéing for 3-4 minutes until the vegetables begin to soften.
Add the shredded cabbage and shelled edamame to the pan, stirring constantly for 2 minutes until the cabbage is slightly wilted but still bright.
Pour the prepared sauce over the mixture and season with sea salt and black pepper.
Stir-fry for an additional 1-2 minutes until the sauce thickens slightly and coats every ingredient evenly.