Colocar o seitan, aos cubos, numa travessa e juntar a pasta de pimentão, o alho, o louro, o vinho, sal, pimenta e a água a ferver. Misturar bem e deixar marinar pelo menos 1 hora à temperatura ambiente.
Depois do seitan marinado, colocar numa taça os cogumelos, temperar com um pouco de sal e o sumo de limão e reservar.
Descascar e cortar as batatas aos cubos pequenos. Passar por água fria e secar bem as batatas enrolando num pano de cozinha. Quanto mais secas estiverem mais rápido vão fritar e mais estaladiças vão ficar por fora. Aquecer o óleo e quando estiver bem quente fritar as batatas até dourarem. Escorrer em papel de cozinha e reservar.
Aquecer o azeite numa frigideira. Quando estiver quente, adicionar o seitan e reservar a marinada. Deixar o seitan dourar virando de vez em quando. Quando estiver bem dourado, adicionar a marinada e deixar cozinhar uns minutos até começar a apurar e a reduzir o molho. Adicionar os cogumelos, cobrir e manter o lume baixo até os cogumelos cozinharem por completo.
Numa travessa ou prato de servir, colocar as batatas fritas e por cima o preparado com o seitan. Servir com coentros ou salsa picada por cima.