Preheat the oven to 400F. Line a large baking sheet with parchment paper. Spread the frozen onions evenly and top with broccoli.
Arrange the tofu between the vegetables. Pour the Teriyaki sauce all over.. Gently mix, avoid breaking the tofu. Bake for 30 minutes or until broccoli is done
Sprinkle sesame seeds and/ or pepper flakes, if using