Press and drain the tofu to remove excess moisture.

Cut the tofu into cubes.

In a bowl, combine soy sauce, cornstarch, garlic powder, onion powder, and paprika.

Add the tofu cubes to the bowl and toss to coat.

Drizzle olive oil over the tofu and mix well.

Preheat the air fryer to 400°F (200°C).

Place the tofu cubes in a single layer in the air fryer basket.

Cook for 15-20 minutes, shaking the basket halfway through.

Remove from the air fryer and let cool slightly before serving.