Mix up all of the ingredients for the sauce in a medium-sized mixing bowl and set aside.
Heat a large pan over medium heat. Add tofu cubes and cook until lightly yellow, about 10 minutes, stirring occasionally. You don't need any cooking oil for this.
Crack eggs over the pan, immediately scrambling and stirring it with the tofu. Stir until the eggs are cooked, about 1 minute.
Pour the sauce over the pan. Mix everything together so the tofu is well coated in the delicious sauce, stirring for a few minutes.
Remove the pan from heat. Add and stir in the scallions and mayonnaise. Serve immediately.