Lleva a ebullición una olla grande con agua ligeramente salada. Cocina los espaguetis en el agua hirviendo, revolviendo ocasionalmente, hasta que estén tiernos pero aún firmes al morder, aproximadamente 12 minutos.

Mientras tanto, calienta el aceite de oliva en una sartén grande a fuego medio-bajo hasta que brille.

Añade las alcaparras, la pasta de anchoas, el ajo y el pimiento rojo, y cocina, revolviendo frecuentemente, hasta que el ajo esté suave y fragante, aproximadamente 2 minutos.

Desecha aproximadamente 1/2 taza del líquido de la lata de tomate. Con las manos limpias, aplasta los tomates y añádelos a la sartén junto con el jugo restante. Incorpora las aceitunas y el perejil. Sazona al gusto con sal y pimienta negra.

Lleva la salsa a ebullición, agrega los filetes de pescado y reduce el fuego a fuego lento. La salsa debe burbujear ocasionalmente, pero no hervir una vez que se haya agregado el pescado.

Cocina hasta que el pescado se desmenuce fácilmente con un tenedor, de 8 a 10 minutos, vertiendo la salsa sobre el pescado ocasionalmente. Los filetes más finos pueden cocinarse más rápido.