Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into half-inch cubes.
Heat the avocado oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes and broccoli florets to the skillet, sautéing for 6 to 8 minutes until the tofu is golden on all sides and the broccoli is tender-crisp.
In a small bowl, whisk together the liquid egg whites, garlic powder, sea salt, and black pepper.
Push the tofu and broccoli to one side of the skillet and pour the egg white mixture into the empty space.
Gently scramble the egg whites with a spatula until they are fully set and opaque.
Stir the scrambled egg whites into the tofu and broccoli mixture, then drizzle with tamari and sprinkle with nutritional yeast.
Toss everything together for 1 minute until the nutritional yeast creates a savory, cheesy coating over the ingredients.
Transfer the mixture to a shallow bowl and enjoy immediately while hot.