Heat the oil in a nonstick skillet over medium-high heat. Throw in the tofu and break it up into very small pieces. Cook until much of the liquid cooks off and the tofu starts to turn golden, for several minutes.
Add the chili powder and some salt and pepper, then stir. Throw in the green onions and corn and cook for a few minutes (the corn can remain crunchy). Add the soy sauce and cook until most of the liquid has been absorbed. Turn off the heat and stir in the balsamic vinegar.
Pile the mixture into individual romaine lettuce leaves, then add slices of avocado. Fold up and chow down!