Press tofu to remove excess water by placing a heavy pan or cutting board on top of the tofu for eat least 15 minutes.
While it sets, make the marinade by combining all of the teriyaki marinade ingredients in a saucepan over medium-high heat. Bring to a simmer and remove from heat. * If desired to have sauce to pour on the tofu after it cooks, pour half of the marinade on the tofu and reserve the other half in the saucepan. Bring it to a simmer again. Mix together 2 tablespoons corn starch and ¼ cup cold water in a small dish, then add to the saucepan. Continuously stir as it thickens and set aside.
Drain excess liquid from tofu. Slice tofu into cubes and coat in marinade. Allow to marinate for 30 minutes.
Spray air fryer basket with cooking oil and add tofu with a slotted spoon so that extra marinade is not added to the basket.
Set the temperature to 375 degrees Fahrenheit and the timer to 5 minutes. After 5 minutes, shake the basket to keep from sticking. Avoid stirring as the tofu can be delicate and tear apart. Cook an additional 5-7 minutes until it begins to turn golden brown on edges of the tofu.