Press the extra firm tofu between paper towels for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, toasted sesame oil, nutritional yeast, fresh ginger, and garlic to create the sauce.
Heat the avocado oil in a large skillet or wok over medium-high heat until shimmering.
Add the tofu cubes to the skillet in a single layer and sear for 3-4 minutes per side until golden brown and crispy.
Remove the tofu from the pan and set aside on a plate.
In the same skillet, add the broccoli florets, sliced carrots, and shelled edamame with a splash of water.
Cover and steam the vegetables for 3 minutes until tender-crisp and bright green.
Return the tofu to the skillet and pour the prepared sauce over the mixture.
Toss everything together for 1-2 minutes until the sauce thickens slightly and coats the ingredients evenly.
Garnish with sesame seeds and red pepper flakes before serving hot.