Descongele e arranje as lulas, deite-as numa tigela e tempere-as com os dentes de alho picados, sumo de limão, a folha de louro, sal e pimenta. Deixe marinar durante 20 minutos.
Descasque e lave as batatas e a cebola, corte as batatas em rodelas e a cebola em meias luas. Lave e arranje os tomates e corte-os em pedaços pequenos, rejeitando as sementes.
Leve um tacho ao lume com o azeite, deixe aquecer, junte a cebola e deixe refogar até ficar douradinha. Adicione a polpa de tomate e os pedaços de tomate e deixe cozinhar, mexendo de vez em quando, até que fique bem macio. Junte as lulas e deixe cozinhar até que comecem a ficar macias.
Adicione então as rodelas de batata, regue com água quente até cobrir e deixe cozinhar, em lume brando, durante mais 20 minutos. Retire do lume e sirva decorado com um raminho de salsa.