Quick press the tofu: Cut the tofu into cubes. Place them evenly on a flat surface such as a cutting board lined with paper towels or a clean towel. Cover with a layer of paper towels, set a baking sheet on top and then something heavy, like a large book or cast iron skillet. Press like this for 15 minutes. Or use a tofu press.
Add the pressed tofu cubes to a bowl and drizzle the soy sauce, rice vinegar and sesame oil over them. Toss gently to coat the pieces, then sprinkle on the cornstarch and gently toss to coat. Let the tofu marinate for about 15 minutes, or longer if desired (overnight is fine).
Place the tofu cubes in the air fryer, in a single layer, so the pieces don't touch. Depending on the size of your air fryer, you may need to cook half the tofu at a time. Air fry at 400 degrees F for 10-15 minutes, shaking the pan occasionally after 10 minutes. Cook until the tofu is golden and crispy, but not burned. Serve and enjoy!
