Start by preparing the tofu. If desired, freeze the tofu overnight and then defrost it to achieve a meatier texture. If not freezing your tofu, you can simply press the tofu for about 20-30 minutes, if desired or skip this step entirely.
Cut the tofu into bite-sized cubes and add to a mixing bowl. Coat the tofu in oil and toss in cornstarch until well-combined.
Arrange the tofu pieces in the air fryer tray, making sure they aren’t touching or overlapping too much. Air fry the tofu pieces at 390°F (200°C) for 6 minutes, flip or toss, then air fry for another 6 minutes or until golden and crispy.
While the tofu is in the air fryer, mix the sauce ingredients. In a bowl, combine gochujang, ketchup, soy sauce, maple syrup or agave nectar, garlic powder, onion powder and cinnamon (if using). Add 2-3 tbsp of water to thin out the sauce and mix well until smooth.
Once the tofu is cooked, add the pieces back into the mixing bowl and toss in the sauce until each piece is fully coated.
Top with chopped green onions (optional but recommended) and sesame seeds and enjoy right away on its own or with rice or noodles.
