Limpe as lulas e retire a pele escura. Esvazie-as, tire os olhos e a membrana que se encontra no interior. Lave-as e corte os sacos às tiras e os tentáculos aos pedaços. Pique as cebolas e doure-as em cinco colheres (sopa) de azeite. Junte as lulas e cozinhe em lume vivo até ficarem bem rosadas. Regue com o conhaque e incendeie. Quando a chama se extinguir adicione a polpa de tomate dissolvida no vinho, os alhos picados e o estragão. Baixe o lume e cozinhe durante 20 minutos. Tempere com sal e pimenta e, se gostar, polvilhe com salsa picada.