Corta el tofu longitudinalmente en tercios para que tengas 3 bloques uniformes. Apila los bloques uno encima del otro y córtalos longitudinalmente para formar 3 columnas uniformes, luego corta transversalmente para hacer 5 filas uniformes.

Coloca el tofu uniformemente sobre un plato forrado con varias capas de toallas de papel. Coloca más toallas de papel encima del tofu y pon otro plato encima de la pila. Presiona para eliminar tanta agua como sea posible y deja reposar durante al menos 30 minutos.

Precalienta el horno a 400 grados F (200 grados C). Forra una bandeja para hornear con papel pergamino.

Transfiere el tofu prensado y el brócoli a un tazón para mezclar. Rocía con aceite de sésamo y salsa de soja; mezcla ligeramente para combinar. Mezcla maicena, ajo en polvo, jengibre molido y pimienta negra en un tazón pequeño; espolvorea sobre el tofu y el brócoli. Mezcla hasta que estén cubiertos de manera uniforme, y coloca en una sola capa en la bandeja para hornear preparada.