Press tofu and pat dry. Freeze 1 block of extra firm tofu for 1 hour, minimum. Remove the tofu from the freezer and allow it to thaw to the point where it can be cut with a knife.
Dice the tofu into 1/2-inch cubes. Gather soy sauce, sesame oil, and cornstarch.
Toss the cubed tofu with soy sauce and sesame oil. Then, lightly dust the dressed tofu with cornstarch, tossing or stirring until each piece is lightly covered.
Transfer to an air fryer basket and fry at 400°F for 10 minutes, shaking halfway through.
Garnish with a drizzle of honey, sesame seeds, and sliced green onions. Serve with your favorite dipping sauce or over a bed of white rice.