Start by wrapping the firm or extra-firm tofu in a clean kitchen towel and placing it on a plate. Add some heavy objects on top and let it sit for about 15 minutes to remove excess moisture.

Once pressed, unwrap the tofu and cut it into 1-inch cubes for uniform cooking. Place the cubed tofu in a mixing bowl.

In the mixing bowl with the cubed tofu, add soy sauce, cornstarch, garlic powder, paprika, and olive oil. Gently toss until each cube is evenly coated.

Preheat your air fryer to 400°F (200°C) for about 3 minutes.

Place the seasoned tofu cubes in a single layer in the air fryer basket. Cook for 12-15 minutes, shaking the basket halfway through.