Presiona el tofu entre toallas de papel durante 10 minutos para eliminar el exceso de humedad, luego córtalo en cubos de 2 cm y mezcla con maicena hasta que esté uniformemente cubierto.

Calienta 3 cucharadas de aceite vegetal en una sartén grande antiadherente a fuego medio-alto. Agrega los cubos de tofu en una sola capa y fríe durante 8-10 minutos, girando ocasionalmente, hasta que estén dorados y crujientes por todos los lados. Transfiere a un plato forrado con toallas de papel.

Mientras tanto, lleva una olla grande de agua a ebullición. Cocina los fideos soba según las instrucciones del paquete, generalmente 4-5 minutos. Cuela y enjuaga bajo agua fría corriente para detener la cocción y eliminar el exceso de almidón.

Para el pesto estilo shiso, combina albahaca, menta, semillas de sésamo tostadas, ajo, salsa de soja, vinagre de arroz, aceite de sésamo, jarabe de arce y 3 cucharadas de aceite vegetal en un procesador de alimentos. Mezcla hasta que esté suave, raspando los lados según sea necesario.

Coloca los fideos soba fríos en un tazón grande. Agrega el pesto y mezcla bien hasta que todos los fideos estén uniformemente cubiertos.

Divide los fideos soba aderezados en cuatro tazones de servicio. Cubre cada porción con cubos de tofu crujiente.

Decora con cebollas verdes cortadas y semillas de sésamo blanco. Sirve inmediatamente a temperatura ambiente.