Wrap tofu two times around with paper towels
Preheat the oven to 350F and prepare a baking tray
Place your wrapped tofu on a cutting board or a large plate. Balance a heavy pot on top of it to squeeze the extra liquid into the paper towels wrapped around the tofu. Alternatively you can place it in your tofu press.
After 20-30 minutes, remove tofu from paper towels and cut into desired cube size.
Place all your ingredients for the tofu, excluding the soy sauce and red chili sauce, in a big ziplock bag or a deep bowl. Toss to coat
Spread your tofu cubes on the prepared baking tray
Combine soy sauce and red chili sauce in a small bowl. Using a brush, dip it into a bowl and brush your tofu evenly with this sauce mix
Bake for 25 minutes. I remove the tofu half way in baking and flip it to make sure the sides are evenly cooked.
Remove from oven and set aside