Start by pressing your tofu really well — wrap it in clean paper towels and let it sit for about 5 minutes while you gather everything else. This removes moisture so your air fryer tofu recipe gets actually crispy and not steamed. Trust me on this part because it makes a huge difference in the final texture.
Cut the tofu into 1-inch cubes and set them on a clean plate. In a small bowl, mix together the cornstarch, garlic powder, onion powder, smoked paprika, cumin, chili powder, salt, and black pepper. This spice blend is what gives the tofu all its flavor without being overwhelming.
Drizzle the olive oil over the tofu cubes and toss gently with your hands to coat everything. Don't worry if it looks like barely any oil — that's exactly right because we're using the air fryer, not a deep fryer. Once it's coated, sprinkle the spice mixture all over and toss again until each cube is evenly covered.
Arrange the tofu in a single layer in your air fryer basket — don't overcrowd it or the pieces won't get crispy. Preheat your air fryer to 400°F and cook for about 12-14 minutes, shaking the basket halfway through. This timing is important because you want golden edges but not burnt corners.
While the tofu's cooking, make the sauce by mixing the soy sauce, rice vinegar, grated ginger, and lemon zest in a small bowl. Stir in the melted butter and let it hang out together for a minute so the flavors blend. I like to add the cilantro right before serving so it stays fresh and bright green.
When the tofu comes out, you'll hear it's crispy — there's actually a little crunch when you bite into it. Transfer it to a serving plate and drizzle with that sauce or serve it on the side for dipping. Some pieces will be more golden than others and that's totally fine — mine always stick a little to the basket and those are honestly the best parts.
Taste one piece and adjust the sauce if you want it more garlicky, spicy, or tangy — this is your chance to make it exactly how you like it. The cilantro on top adds a nice fresh finish that balances all those warm spices. Serve it right away while it's still hot and crispy.