Limpe e lave bem a lula, depois corte-a em pedaços mantendo os tentáculos inteiros. Pegue uma panela e aqueça o azeite de oliva, em seguida adicione a cebola fatiada finamente e deixe murchar em fogo baixo até ficar quase transparente. Adicione a lula em pedaços e deixe cozinhar por 5 minutos, mexendo frequentemente com uma colher de pau. Adicione as 2 folhas de louro, a polpa de tomate e tempere com um pouco de sal e pimenta moída. Cubra a panela e cozinhe em fogo baixo por cerca de 30 minutos, mexendo frequentemente. Enquanto isso, coloque em fogo uma panela com água salgada abundante, leve para ferver e adicione os vermicelli, cozinhando até ficarem al dente. Escorra bem a massa e coloque de volta na panela de cozimento (sem a água, é claro). Junte o molho com a lula, acenda o fogo e deixe os vermicelli cozinharem, mexendo continuamente, para que o molho adira bem à massa.