Den Tofu zunächst gründlich pressen, damit möglichst viel Flüssigkeit entweicht – das ist entscheidend für die spätere Knusprigkeit. Dafür den Tofu aus der Verpackung nehmen, kurz abtropfen lassen und dann zwischen mehrere Lagen Küchenpapier oder ein sauberes Küchentuch legen.
Anschließend einen Teller oder ein Schneidebrett darauflegen und mit etwas Gewicht beschweren, zum Beispiel mit einer schweren Pfanne, einem Topf oder ein paar Büchern. Den Tofu so etwa 15–30 Minuten ruhen lassen, dabei wird überschüssiges Wasser herausgedrückt und vom Papier aufgenommen.
Danach den Tofu in etwa 2–2,5 cm große Würfel schneiden und in eine Schüssel geben. Sojasauce, Sesamöl und die Gewürze hinzufügen und alles vorsichtig vermengen, sodass die Würfel rundum gewürzt sind. Die Mischung kurz 2–3 Minuten ziehen lassen, damit der Tofu die Aromen besser aufnehmen kann. Anschließend die Stärke darüber streuen und erneut gut durchmischen, sodass sich eine gleichmäßige, leicht trockene Ummantelung bildet.
Den Korb der Heißluftfritteuse mit etwas Öl einsprühen und die Tofuwürfel in einer einzelnen Schicht darin verteilen, sodass genügend Platz für die Luftzirkulation bleibt. Die Würfel zusätzlich leicht mit Öl besprühen und bei 200 °C etwa 12–14 Minuten garen, nach der Hälfte der Zeit einmal wenden. Je nach Gerät kann die Garzeit leicht variieren, daher am besten ab Minute 10 prüfen, bis der Tofu außen schön goldbraun und knusprig ist.