Preheat the air fryer to 4000F (2000C) for about 5 minutes.
In a bowl, combine the cubed tofu with soy sauce, cornstarch, garlic powder, onion powder, smoked paprika, and cayenne pepper. Toss until the tofu is evenly coated.
Drizzle olive oil over the tofu mixture and toss again to ensure even coating.
Place the tofu cubes in the air fryer basket in a single layer, ensuring they are not overcrowded.
Air fry the tofu for 15-20 minutes, shaking the basket or flipping the tofu halfway through the cooking time for even crispiness.
Check the tofu for doneness; it should be golden and crispy on the outside.
Remove the tofu from the air fryer and let it cool for a few minutes.
Serve the Tofu Temptation hot, optionally with your favorite dipping sauce.