Comece por preparar o recheio. Aqueça o azeite numa frigideira e junte o alho francês em rodelas fininhas. Deixe refogar um minuto antes de juntar a carne de porco e chouriça picadas.
Deixe apurar uns 2 minutos. Nesta fase junte a salsa picada, a paprika, as azeitonas descaroçadas e picadas grosseiramente, o piri-piri, o pimento vermelho cortado em tirinhas finas, e os tentáculos.
Tape e deixe apurar uns 5 minutos. Junte o vinho branco e deixe reduzir o molho. Retifique o sal e a pimenta e deixe cozinhar alguns minutos. Retire do lume e reserve.
Convém deixar arrefecer o recheio, para ser mais fácil de rechear as lulas.
Limpe as lulas e deixe-as inteiras. Encha-as com o recheio e feche-as com um palito. Eu costumo picá-las com um palito antes de as colocar as estufar.
Numa panela coloque a cebola e os dentes de alho picados, a refogar no azeite, juntamente com a folha de louro. Quando a cebola estiver transparente junte as lulas e tape. Deixe cozinhar uns 5 minuto. Nesta fase junte o vinho branco e deixe reduzir antes de juntar o tomate pelado picado.