Soak up all the excess moisture from the tofu using a clean towel and cut it into bite sized pieces. Toss it in a bowl with some salt, pepper, garlic powder and cornstarch until all the pieces are coated well.
Wrap the marinated tofu and broccoli florets in a sheet of aluminum foil with a little drizzle of oil, and bake it for 10 minutes. You may want to check for the broccoli to be cooked midway through the cooking process, and remove it if needed.
In a pan, heat the oil and add the chopped ginger and garlic and saute for 2-3 minutes on low heat. Now add the soy sauce, vinegar, brown sugar, sesame seeds and stir again until the Teriyaki sauce has the perfect consistency.
Now add the baked tofu in and give it a good stir, adjusting the consistency of the sauce such that it coats all the tofu nicely.
Top with some more sesame seeds, red chili flakes, chopped green onions and serve hot!