Refogue em uma panela grande esmaltada a cebola, a salsa, as folhas de aipo, as de erva doce e o alho no azeite, por 1 ou 2 minutos.Junte o espinafre ou acelga, e deixe cozinhar por mais alguns minutos com a panela tampada.
Acrescente as lulas, sal, pimenta e os tomates.Deixe as lulas cozinhando por cerca de 30 a 45 minutos, ou até que estejam macias.