Tempere as lulas com o sumo de limão, sal e pimenta. Descasque e lave a cebola e os dentes de alho e pique-os finamente. Descasque e lave as cenouras, retire-lhes as extremidades e corte-as em rodelas. Arranje o aipo, lave-o e corte-o em rodelas.
Lave os tomates, retire-lhes o pedúnculo, faça-lhes um corte em cruz e escalde-os durante 30 segundos em água fervente. Mergulhe-os depois em água fria e retire-lhes a pele. Corte os tomates ao meio, retire-lhes as grainhas e corte-os em cubos.
Num tacho, aqueça o azeite, junte a cebola, os dentes de alho, a cenoura, o aipo e o tomate. Deixe cozinhar em lume brando, mexendo de vez em quando até que tudo fique macio. Regue depois com 3 dl de água e junte a paprica.
Quando começar a ferver, acrescente as lulas e deixe cozinhar durante 20 minutos, mexendo de vez em quando. Escorra o feijão, passe-o por água e junte-o ao tacho, mexa e deixe apurar, verificando também a quantidade de caldo. Retire do lume e sirva.
