Step 1: Press and Cube: Wrap the tofu in paper towels and press under a weight for 15 minutes to release water (pressing equals crisper, less crumbly). Cut into 2cm cubes.
Step 2: Dust With Cornstarch: Drop the cubes in a bowl and toss with the cornstarch so all six faces wear a thin layer. The starch is the skeleton of the crisp shell — but keep it thin, or it tastes powdery.
Step 3: Toss in Spiced Oil: Whisk the olive oil with the garlic powder, paprika, black pepper, and ginger powder. Add the cubes and turn gently to coat — the oil browns and crisps the starch shell.
Step 4: Load the Basket: Spread the cubes in a single layer with no overlap. Set the air fryer to 190°C (375°F) for 14 minutes.
Step 5: Flip and Finish: At 7 minutes, pull the basket out and shake to flip the cubes. When all six faces are golden and crisp, they're done. Scatter the optional salt substitute.