Lleva a fuego lento una olla grande con agua. Deja el tofu congelado en su paquete y colócalo en el agua. Retira del fuego y deja que el tofu se descongele durante unos 20 minutos en el agua caliente.

Retira el tofu de su paquete y transfiérelo a un plato. Coloca otro plato encima del tofu. Pon un peso de 3 a 5 libras encima. Presiona el tofu durante 20 a 30 minutos; drena y desecha el líquido acumulado.

Mientras se drena el tofu, calienta 2 cucharaditas de aceite en una sartén pequeña a fuego medio. Añade la cebolla y el apio; saltea hasta que estén suaves y ligeramente dorados, aproximadamente 5 minutos. Retira del fuego.

Pica finamente el tofu y colócalo en un tazón para mezclar. Agrega la mezcla de cebolla y apio, el queso cheddar, el huevo, la sal y la pimienta; mezcla hasta que esté bien combinado.