Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with arrowroot starch, nutritional yeast, garlic powder, ginger powder, sea salt, and black pepper until evenly coated.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and cook for 8-10 minutes, turning occasionally until all sides are golden brown and crispy.
Add the broccoli florets and shelled edamame to the skillet with a splash of water; cover and steam for 3-4 minutes until the broccoli is tender and bright green.
Remove the lid and stir in the tamari, tossing all ingredients together for 1 minute to create a light glaze.
Garnish the dish with sesame seeds and serve immediately.