Aqueça uma frigideira grande e larga com o azeite, em fogo médio e refogue a cebola e o alho por 5 minutos ou até dourar. Adicione o tomate e cozinhe em fogo baixo por 10 minutos.
Cozinhe o macarrão em água fervente com sal pelo tempo indicado na embalagem ou até ficar al dente. Escorra e reserve 1/2 xícara (chá) da água do cozimento. Aumente a chama do molho para alta e adicione a lula. Refogue por 3 minutos. Tempere com sal e pimenta, despeje o macarrão, a água do cozimento e misture em fogo alto por 1 minuto. Despeje em uma travessa, polvilhe com a salsa e sirva.