Leve uma panela grande com água levemente salgada para ferver. Cozinhe o espaguete na água fervente, mexendo ocasionalmente, até ficar macio, mas ainda firme ao morder, cerca de 12 minutos.

Enquanto isso, aqueça o azeite em uma frigideira grande em fogo médio-baixo até que brilhe.

Adicione as alcaparras, a pasta de anchova, o alho e o flocos de pimenta, e cozinhe, mexendo frequentemente, até que o alho esteja macio e perfumado, cerca de 2 minutos.

Escorra cerca de 1/2 xícara do líquido da lata de tomate e descarte. Com as mãos limpas, esmague os tomates e adicione-os à frigideira com o suco restante. Misture as azeitonas e a salsa. Tempere a gosto com sal e pimenta-do-reino.

Leve o molho para ferver, adicione os filés de peixe e reduza o fogo para um cozimento em fogo baixo. O molho deve borbulhar ocasionalmente, mas não ferver após a adição do peixe.

Cozinhe até que o peixe se desfaça facilmente com um garfo, de 8 a 10 minutos, regando o molho sobre o peixe ocasionalmente. Filés finos podem cozinhar mais rapidamente.