Épluchez les crevettes et placez les peaux, têtes et queues dans une grande casserole. Remplissez la casserole d'eau et portez à ébullition. Réduisez le feu à doux et laissez mijoter environ 45 minutes.

Combinez les tomates et la moitié du persil dans un blender; mixez jusqu'à obtenir une purée lisse.

Faites chauffer l'huile d'olive dans une poêle séparée à feu moyen. Ajoutez l'oignon, le poivron et le piment rouge; faites cuire en remuant jusqu'à ce qu'ils soient ramollis, environ 5 minutes. Ajoutez l'ail; faites cuire jusqu'à ce que l'ail soit parfumé mais pas bruni, 1 à 2 minutes.

Versez la purée de tomates dans la poêle avec les poivrons. Ajoutez l'eau, le concentré de tomate, l'origan, le sel et le poivre noir. Mélangez bien; ajoutez le paprika. Laissez la sauce mijoter à feu doux à moyen jusqu'à ce que les jus aient réduit.

Égouttez les carapaces de crevettes de l'eau. Ramenez l'eau à ébullition et ajoutez les spaghetti. Faites cuire les spaghetti, en remuant de temps en temps, jusqu'à ce qu'ils soient tendres mais encore fermes à la morsure, environ 12 minutes. Réservez 1 tasse d'eau de cuisson et égouttez le reste.