Remove tofu from the package, drain and pat dry with double layered paper towels. No need to press. Cut into 1 inch cubes.
In a medium bowl, add cubed tofu, soy sauce and toasted sesame oil. Stir gently with silicone or wooden spoon (metal will do more damage to tofu’s delicate texture) or toss in a bowl. Set aside.
Preheat air fryer to 400 degrees F for 5 minutes. Meanwhile, in another small bowl, add cornstarch, smoked paprika, garlic powder and pepper. Stir well, sprinkle over tofu and stir gently or toss to coat.
Add half of the tofu to air fryer basket (tight but with some space in between), close and cook at 400 degrees F for 10 minutes, shaking once after 5 minutes.
Transfer to a plate and repeat this step with remaining tofu.
Notes
Store: Refrigerate leftovers in an airtight container for up to 5 days.
Freeze: In an airtight container or Ziplock bag for up to 3 months.
Reheat: Pop the tofu back in the air fryer for 4-6 minutes until warm and crispy. Alternatively, you can pan fry it with a bit of oil.
Air fryer size: I have this 5.8 quart Cosori air fryer and it fits a lot, I love it! With smaller air fryer, just cook in more batches.
Do not pile up: If you add all tofu at once, it will not get crispy.
Has to be firm or extra firm tofu: You cannot use soft or medium tofu as it will release more water and fall apart.
Substitute for toasted sesame oil: You can use any other oil like olive oil or avocado oil. Toasted oil just adds another layer of flavor.