Kupas udang dan masukkan kulit, kepala, serta ekornya ke dalam panci besar. Isi panci dengan air dan didihkan. Kecilkan api dan biarkan mendidih selama sekitar 45 menit.

Campurkan tomat dan setengah dari peterseli dalam blender; haluskan hingga lembut.

Panaskan minyak zaitun dalam wajan terpisah di atas api sedang. Tambahkan bawang bombay, paprika, dan cabai merah; masak dan aduk hingga layu, sekitar 5 menit. Tambahkan bawang putih; masak hingga harum namun tidak kecoklatan, 1 hingga 2 menit.

Tuangkan campuran tomat yang telah dihaluskan ke dalam wajan bersama paprika. Tambahkan air, pasta tomat, oregano, garam, dan merica hitam. Aduk rata; tambahkan paprika. Biarkan saus mendidih dengan api kecil hingga sedang hingga cairannya menyusut.

Saring kulit udang dari air. Didihkan kembali air tersebut dan tambahkan spaghetti. Masak spaghetti, aduk sesekali, hingga matang namun masih kenyal saat digigit, sekitar 12 menit. Sisihkan 1 cangkir air rebusan dan tiriskan sisanya.