Sbuccia e taglia a cubetti abbastanza grandi patate e carote. In una padella riscalda un filo di olio e soffriggi cipolla e aglio tritati. Aggiungi patate e carote, mescola e fai rosolare per qualche minuto. Incorpora 2 foglie di salvia, 1 rametto di rosmarino e una foglia di alloro. Mescola e fai insaporire.
Aggiungi la paprika e sale a piacere, mescola e aggiungi il seitan tagliato a pezzi. Fai rosolare per 2 minuti circa, poi incorpora i 240 ml di acqua e la salsa di soia (facoltativa). Fai cuocere per 5 minuti, versa la salsa di pomodoro e lascia cuocere per 1 ora e 30 minuti circa con coperchio o fino a quando tutti gli ingredienti saranno teneri e saporiti.
Dieci minuti prima della fine della cottura, in un bicchiere versa 40 ml di acqua e aggiungi la fecola di patate. Mescola e aggiungi il composto al goulash. Fai cuocere, girando con un cucchiaio in modo tale che il sughetto si addensi. Servi caldo.