Drain the firm tofu and press between paper towels for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the nutritional yeast, garlic powder, ground ginger, and sea salt.
Toss the tofu cubes in the spice mixture until evenly coated on all sides.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat and add the tofu, searing for 3-4 minutes per side until golden and crispy.
Add the broccoli florets and shelled edamame to the skillet with a splash of water, covering for 2 minutes to steam the vegetables until tender-crisp.
Remove the lid, pour in the tamari, and toss everything together for 1 minute until the sauce thickens slightly.
Garnish with sesame seeds and serve immediately.