Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Toss the tofu cubes in a bowl with nutritional yeast, sea salt, and black pepper until they are evenly coated.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear until each side is golden brown and crispy, approximately 8-10 minutes.
Add the broccoli florets, shelled edamame, grated fresh ginger, and minced garlic to the skillet.
Stir-fry the mixture for 4-5 minutes until the broccoli is tender-crisp and retains its bright green color.
Drizzle the tamari over the mixture and toss well to ensure everything is coated in the savory glaze.
Transfer to a plate, garnish with sesame seeds, and enjoy immediately.