Preheat your oven to 350 degrees, lightly spray an 8x8 pan with cooking spray and set aside.
Press your tofu with a tofu press; let this press for 10-15 minutes
Once pressed, you can cut the tofu into bite-sized pieces and place them in the 8x8 pan. Cook for 20 minutes in the oven.
While tofu is cooking, make your teriyaki sauce. You can either do this in the microwave or on the stove. Add all the ingredients, except for the cornstarch and water. Mix the cornstarch, and once smooth- add it to the rest of the ingredients and mix until smooth. Either cook it in the microwave for 1 minute, stir and do another minute (stove- get to a low boil, then switch to low until thickened a bit). Set aside.
After the tofu is done, add the teriyaki sauce to the cooked tofu, mix and put it back in the oven. Cook it for 15 minutes, stir and then cook an additional 10 minutes. Serve with rice and vegetables.