Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, gochujang, grated fresh ginger, and minced garlic to create the glaze.
Heat the toasted sesame oil in a large skillet or wok over medium-high heat until shimmering.
Add the tofu cubes to the pan and sear until golden brown and crispy on all sides, approximately 8-10 minutes.
Toss the broccoli florets and shelled edamame into the pan, sautéing for 5 minutes until the broccoli is bright green and tender-crisp.
Pour the spicy ginger sauce over the tofu and vegetables, then sprinkle with nutritional yeast.
Stir-fry for another 2 minutes until the sauce thickens and coats every ingredient evenly.
Season with sea salt and black pepper, then garnish with sesame seeds before serving hot.