Remove the tofu from its packaging and press between paper towels for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, whisk together the nutritional yeast, arrowroot powder, sea salt, and black pepper.
Add the tofu cubes to the bowl and toss gently until every piece is evenly coated in the dry mixture.
In a small jar, whisk together the tamari, toasted sesame oil, rice vinegar, maple syrup, grated fresh ginger, and minced garlic to create the stir-fry sauce.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat.
Add the coated 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 pan with 2 tablespoons of water; cover with a lid for 2 minutes to steam the vegetables until tender-crisp.
Remove the lid and pour the prepared sauce over the tofu and vegetables, tossing constantly for 1 minute until the sauce thickens and glazes the ingredients.
Transfer to a plate and garnish with sesame seeds before serving.