Descasque os camarões e coloque as cascas, cabeças e caudas em uma panela grande. Encha a panela com água e leve para ferver. Reduza o fogo e deixe cozinhar por cerca de 45 minutos.

Combine tomates e metade da salsa no liquidificador; bata até ficar homogêneo.

Aqueça o azeite em uma panela separada em fogo médio. Adicione a cebola, o pimentão e a pimenta; cozinhe e mexa até amolecer, cerca de 5 minutos. Adicione o alho; cozinhe até perfumar, mas não dourar, de 1 a 2 minutos.

Despeje a mistura de tomate batida na panela com os pimentões. Adicione água, pasta de tomate, orégano, sal e pimenta-do-reino. Misture bem; adicione páprica. Deixe o molho cozinhar em fogo baixo até que os sucos tenham reduzido.

Cozinhe as cascas de camarão da água. Traga a água de volta para ferver e adicione o espaguete. Cozinhe o espaguete, mexendo ocasionalmente, até que esteja macio, mas firme ao morder, cerca de 12 minutos. Reserve 1 xícara da água de cozimento e escorra o restante.