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 and toss to coat evenly.

Drizzle with olive oil and mix well.

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

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

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

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