Descasque e corte as batatas em cubos. Frite até ficarem douradas ou asse no forno para uma versão mais leve. Reserve.
Prepare o tamboril:
Seque bem o peixe com papel de cozinha e tempere com sal e pimenta.
Faça a base do molho
Num tacho ou frigideira larga, aqueça o azeite. Junte a cebola em meias-luas, o alho picado e a folha de louro. Deixe cozinhar até a cebola ficar macia.
Adicione os sabores principais
Junte a massa de pimentão e envolva bem. Regue com o vinho branco e deixe evaporar ligeiramente.
Cozinhe o tamboril
Adicione o tamboril e cozinhe durante 5 a 7 minutos, apenas até ficar opaco e firme. Não deixe cozinhar demasiado.
Finalize o prato:
Junte as batatas ao tacho, envolva cuidadosamente e adicione o vinagre e os picles. Misture sem desfazer o peixe.
Sirva:
Finalize com coentros frescos picados e azeitonas pretas e sirva de imediato.
Notas
Se quiser dar um ar de carne de porco à alentejana, junte umas ameijoas.