Retire os tentáculos e abas da lula, e reserve. Retire a pele e a cartilagem interior e lave bem as lulas.
Pique os tentáculos e abas da lula, juntando-lhes depois o chouriço em cubinhos, o tomate em pedaços pequenos, e o arroz.
Recheie as lulas com esta mistura. Não precisa de rechear demasiado.
Tape as lulas com um palito.
Coloque um fio de azeite num tacho, e leve a lume brando. Refogue a cebola e o alho picados, até alourarem.
Coloque as lulas, cubra com sal a seu gosto e tape o tacho.
Depois de as lulas alourarem dos dois lados, acrescente a polpa de tomate e o vinho.
Deixe a mistura cozinhar por cerca de 20 minutos. Sirva as lulas bem quentes, com o molho.