Lave as lulas em água fria corrente, retire a membrana que as recobre e, com um corte, separe o corpo dos tentáculos. Retire os olhos, a boca e todo o conteúdo do interior da lula e descarte. Leve duas panelas com água ao fogo, acrescente sal e 1 colher de sopa de limão em cada uma e ferva. Despeje os tentáculos da lula em uma panela e seus corpos na outra. Isto fará com que os tentáculos fiquem vermelhos e as lulas brancas. Cozinhe por cerca de 20 minutos ou até que as lulas fiquem tenras. Escorra a água e corte a lula em anéis. No caso da lula congelada, verifique se depois de descongelada está macia, caso contrário, dê mais uma cozida. Numa tigela, misture a cebola, a erva-doce, o alho, a salsinha, o manjericão, o orégano, o azeite, o vinagre, o limão restante, sal e pimenta. Mexa bem e acrescente as lulas e os tentáculos. Cubra e leve a geladeira por no mínimo 24 horas e no máximo dois dias, mexendo de vez em quando. Retire o molho. Corte o tomate ao meio, retire a semente e recheie com as lulas marinadas.