Corte os tentáculos das lulas em pedaços pequenos e as bolsas em anéis.
Lave tudo muito bem e escorra a água.
Cozinhe a lula com os temperos numa panela de pressão.
Refogue o alho e a cebola no azeite, mantenha em fogo baixo até que estejam murchos. Adicione a lula. Tempere com sal e pimenta. Cozinhe em fogo baixo por cerca de 5 minutos.
Para o molho: aqueça o azeite e refogue a cebola. Assim que ficar levemente dourada, acrescente o tomate pelado picado, inclusive o suco que veio com ele na lata.
Deixe reduzir para ficar levemente espesso. Acrescente as ervas de provence e as lulas, deixando cozinhar por mais 10 minutos.
Corrija o sal e salpique o cheiro-verde picado e as azeitonas pretas.