Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch uniform cubes.
In a medium bowl, toss the tofu cubes with cornstarch, nutritional yeast, sea salt, and black pepper until each piece is thoroughly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu to the skillet in a single layer and sear for 3-4 minutes per side until golden brown and crispy on all edges.
Transfer the crispy tofu to a plate and add the broccoli florets and edamame to the same skillet with 2 tablespoons of water.
Cover the skillet and steam the vegetables for 3 minutes until they are tender-crisp and bright green.
Remove the lid and stir in the minced garlic and grated ginger, sautéing for 60 seconds until fragrant.
Return the tofu to the pan, drizzle with tamari, and toss everything together for 1 minute to allow the sauce to glaze the ingredients.
Serve immediately garnished with a sprinkle of sesame seeds.