Wrap the drained tofu block in a clean lint-free kitchen towel or paper towels and apply a weight for 15 minutes to extract moisture.
Slice the pressed tofu into 1-inch (2.5 cm) uniform cubes.
In a medium mixing bowl, toss the tofu cubes with olive oil and soy sauce until the surfaces are evenly lubricated.
Whisk together cornstarch, garlic powder, onion powder, salt, and pepper in a separate container.
Sprinkle the dry starch mixture over the tofu cubes and toss gently until each cube is thoroughly and evenly coated.
Air Fryer Method: Arrange cubes in a single layer in the air fryer basket; cook at 400°F (200°C) for 15 to 20 minutes, shaking the basket at the 10-minute mark.
Oven Method: Arrange cubes on a parchment-lined baking sheet; bake in a preheated oven at 425°F (220°C) for 25 to 30 minutes, flipping halfway through for even browning.