Corte o tofu em cubos pequenos e deite-os para uma tigela. Junte o molho de soja, a paprica, os cominhos e uma pitada de pimenta.
Descasque e pique a cebola e os alhos. Coloque num tacho e adicione o azeite, leve ao lume e deixe cozinhar até a cebola estar douradinha.
Reduza o tomate a puré e junte à cebola. Junte também a calda do tomate. Mexa e deixe cozinhar em lume brando, durante 20 minutos, mexendo de vez em quando.
Ligue o forno a 180ºC.
Junte o feijão cozido e escorrido ao tomate, assim como o tofu com a marinada. Mexa, rectifique o sal e deixe ferver.
Coloque tudo num refratário que vá ao forno, polvilhe de pão ralado e salsa picada e leve ao forno até dourar.