Sbucciate i gamberi e mettete le bucce, le teste e le code in una pentola capiente. Riempite la pentola con acqua e portate ad ebollizione. Riducete il fuoco al minimo e fate sobbollire per circa 45 minuti.

Unite i pomodori e metà del prezzemolo in un frullatore; frullate fino ad ottenere una purea liscia.

Scaldate l'olio d'oliva in una padella separata a fuoco medio. Aggiungete la cipolla, il peperone e il peperoncino; cuocete e mescolate fino a che non si ammorbidiscono, circa 5 minuti. Aggiungete l'aglio; cuocete fino a che non diventa fragrante ma non brunite, da 1 a 2 minuti.

Versate il composto di pomodori frullati nella padella con i peperoni. Aggiungete acqua, concentrato di pomodoro, origano, sale e pepe nero. Mescolate bene; aggiungete la paprika. Lasciate sobbollire la salsa a fuoco basso o medio fino a che i succhi non si sono ridotti.

Filtrate le bucce di gamberi dall'acqua. Portate nuovamente l'acqua ad ebollizione e aggiungete gli spaghetti. Cuocete gli spaghetti, mescolando occasionalmente, fino a che non siano teneri ma ancora al dente, circa 12 minuti. Riservate 1 tazza dell'acqua di cottura e scolate il resto.