Asar el pez espada en una sartén antiadherente. Poner agua a hervir para la pasta mientras se saltea el ajo y las aceitunas con aceite, añadir el pez espada cortado en trozos grandes una vez que estén dorados. Después de unos minutos, añadir el puré de tomate y mezclar bien. Ajustar la sal y la pimienta. Mientras tanto, la pasta estará cocida, escurrirla cuidando de reservar un poco de agua de cocción y verterla directamente en la sartén con la salsa. Si es necesario, añadir un poco de agua de cocción. Añadir albahaca y servir bien caliente.