Wrap the extra firm tofu in a clean kitchen towel and place a heavy object on top to press out excess moisture for 15 minutes.
Cut the pressed tofu into 1-inch cubes and place them in a medium mixing bowl.
Sprinkle the tofu with nutritional yeast, garlic powder, ground ginger, sea salt, and black pepper, tossing gently until every cube is evenly coated.
Heat the avocado oil in a large non-stick skillet over medium-high heat until shimmering.
Add the tofu cubes to the skillet in a single layer and sear for 3-4 minutes per side until they develop a golden, crispy exterior.
Add the broccoli florets and shelled edamame to the pan with a tablespoon of water, then cover with a lid to steam for 2 minutes.
Remove the lid and stir in the tamari and toasted sesame oil, tossing to coat the tofu and vegetables in the glaze.
Transfer to a plate and garnish with sesame seeds before serving.