In a bowl, add the tofu, cornstarch, and soy sauce and toss to coat well.
Set the tofu aside to marinate for at least 15 minutes.
Grease the Air Fryer Basket with cooking spray and then slide inside.
Adjust the temperature of Air Fryer to 390 °F to preheat for 5 minutes.
After preheating, arrange the tofu cubes into the greased Air Fryer Basket in a single layer.
Slide the basket into Air Fryer and set the time for 10 minutes.
While cooking, flip the tofu cubes once halfway through.
Meanwhile, for the sauce: in a small pan, add all ingredients over medium-high heat and bring to a boil, stirring continuously.
Remove from the heat and transfer the sauce into a large-sized bowl.
After cooking time is finished, remove the tofu cubes from Air Fryer.
Transfer the tofu cubes into the bowl with the sauce and gently stir to combine.
Serve immediately.