Presser le tofu environ 15 minutes entre deux torchons sous un poids, puis le couper en cubes. Préchauffer le four à 215 °C avec la grille en position haute.
Mélanger les cubes de tofu avec l'huile, puis ajouter la fécule de maïs, la levure nutritionnelle, le romarin, l'ail en poudre, le poivre et le sel ; remuer jusqu'à ce que chaque cube soit enrobé.
Étaler les cubes sur une plaque couverte de papier cuisson, sans qu'ils se touchent, et cuire 15 minutes.
Retourner les cubes et poursuivre 12 à 15 minutes, jusqu'à ce qu'ils soient dorés et croustillants. Servir chaud.