Drain the tofu and wrap in a clean kitchen towel; place a heavy pan on top for 10 minutes to press out excess moisture.
Cut the pressed tofu into 1-inch cubes and season with sea salt and black pepper.
In a small bowl, whisk together the tamari, toasted sesame oil, nutritional yeast, grated ginger, minced garlic, and sriracha to create the glaze.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and sear for 8-10 minutes, turning occasionally until all sides are golden brown and crispy.
Toss in the broccoli florets and shelled edamame with two tablespoons of water; cover the pan for 2 minutes to steam the vegetables until tender-crisp.
Remove the lid and pour the prepared glaze over the tofu and vegetables, tossing constantly for 1-2 minutes until the sauce thickens and coats every piece.
Transfer the stir-fry to a bowl and garnish with sesame seeds before serving hot.