In a medium saucepan set over high heat, bring the water and salt to a boil. Add the tofu and boil for 10 minutes. Strain the tofu with a colander and drain well.: You will hear the pot come alive with a rolling boil, and the steam will smell faintly of salt. This intensely hot bath preheats the water so the tofu hits uniform heat immediately, which helps proteins firm up gently. If the water is not fully boiling before adding the tofu , the pieces will heat unevenly and may fall apart later. Watch for steady bubbling and a seam of vapor before proceeding.
Place the tofu in a large bowl. Sprinkle with cornstarch, garlic powder, paprika, salt, and pepper. Toss until the tofu is well-coated. Drizzle the olive oil on top and toss again.: During this simmer you will notice the tofu become slightly denser to the touch and it may release small bubbles of air. The gentle rolling boil firms the interior so cubes hold their shape when tossed and coated, improving final texture. A common error is vigorous boiling that breaks the cubes apart, so maintain a steady medium to high boil and avoid jostling the pot.
Preheat your air fryer to 400 degrees.: After cooking, the tofu will look plumper and may glisten on the surface. Straining removes excess water which is essential so the cornstarch adheres properly. Patting briefly with a clean towel is fine, but avoid pressing out too much moisture that would make the interior dry. If you skip draining thoroughly, the coating will clump and not crisp.
Spread the tofu in the air fryer basket in a single layer.: The bowl is your staging area where you combine seasoning and starch. You should be able to see the cubes separated and slightly moist. This step is about giving each cube space so the coating distributes evenly. Crowding the bowl makes the cornstarch clump and yields uneven coverage.
Air fry for 20 minutes, checking it and giving it a quick toss at the 15-minute mark.: As you dust the mixture over the cubes, you will see a pale veil form on the surface. That dusting creates the crust that crisps in the air fryer, and the spices begin to scent the air with warm aromatics. Be mindful to shake and measure precisely; too much cornstarch will mask the seasoning, while too little leaves the exterior soft.
Serve as desired.: While tossing, listen for the faint whisper of dry starch brushing against the bowl, and watch the cubes transform from glossy to matte. Gentle tossing helps each piece pick up an even layer, ensuring uniform browning. A frequent mistake is overhandling, which can cause the cubes to crumble. Toss just until evenly coated.
Drizzle the olive oil on top and toss again: The light sheen of olive oil will glint on the coated surfaces and encourages the cornstarch to brown to a warm gold. Use just a tablespoon, and distribute it so the cubes glisten rather than pool in oil. Too much oil results in a fried but greasy finish rather than a crisp crust.
Preheat your air fryer to 400 degrees: Preheating ensures the cooking environment is instantly hot, which is crucial for rapid surface browning. You will smell the faint toasted note as the basket warms. Skipping preheat can lead to extended cooking time and less crisp exteriors. Wait until the unit indicates readiness or run it empty for a few minutes if unsure.
Spread the tofu in the air fryer basket in a single layer: Lay out the cubes so they have breathing room and are not stacked, which helps hot air circulate and crisp every face. Visually, you want each cube separated by a little space. Overlapping pieces will steam instead of fry, producing limp patches. If your basket is small, cook in batches for best results.
Air fry for 20 minutes, checking it and giving it a quick toss at the 15-minute mark: As the timer runs you will hear a light sizzle and see edges darken to golden brown. Tossing at about 15 minutes redistributes heat and ensures even browning on all sides. If you skip the toss, one side may over brown while the underside remains pale. Watch for deep golden color and firm texture as your cue to finish cooking.
Serve as desired: The finished cubes should be crisp on the outside and tender inside, with aromatic spices and a toasty note from the olive oil . Serve immediately for maximum crunch. If left to sit too long, the exterior will soften, so time your serving to coincide with plating. A common misstep is making them far ahead, which loses the coveted crispness.