Descongele as argolas de lula em água corrente. Reserve.
Descasque as batatas e a cebola, cortando-as depois em rodelas. Reserve.
Corte os pimentos limpos de sementes em tiras. Reserve-os.
Coloque metade da cebola, dos pimentos e das batatas no fundo de um tacho, em camadas.
Coloque por cima as lulas, metade da lata de tomate e a malagueta em pedaços.
Regue com metade do azeite.
Por cima, coloque em camadas a restante cebola, pimentos e batatas.
Acrescente o restante tomate e tempere com sal a seu gosto.
Polvilhe com o pimentão doce e regue com o restante azeite.
Tape o tacho e leve-o a lume brando durante cerca de 25 minutos, abanando-o de vez em quando.
Retire a caldeirada de lulas do lume e sirva-a polvilhada com salsa picada.