Press the firm tofu between paper towels for 15 minutes to remove excess moisture, then slice into uniform 1-inch cubes.
In a medium bowl, whisk together the nutritional yeast, garlic powder, ground ginger, sea salt, and black pepper.
Toss the tofu cubes in the spice mixture until each piece is thoroughly and evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat until shimmering.
Arrange the tofu in a single layer and sear for 3-4 minutes per side until the edges are golden and crispy.
Add the broccoli florets and shelled edamame to the skillet with a splash of water, then cover with a lid to steam for 3 minutes.
Remove the lid and stir in the tamari and rice vinegar, tossing everything together for 1 minute until the sauce coats the vegetables.
Transfer the stir-fry to a bowl and garnish with sesame seeds before serving immediately.