Preheat air fryer to 400° F. 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.