Ρίχνετε την πάπρικα και την ντομάτα φούρνου και βράζετε τη σάλτσα σε χαμηλή φωτιά για 15 λεπτά. Αφαιρείτε τα μπαχαρικά και τα κεφάλια, καθαρίζετε καλά τη σάρκα των ψαριών και τη ρίχνετε πάλι στην κατσαρόλα. Μόλις τελειώσει αυτή η διαδικασία, παίρνετε τη σάλτσα του φαγητού και την πολτοποιείτε στο μπλέντερ. Κατόπιν τη φιλτράρετε από ψιλή σήτα. Αλατοπιπερώνετε και σερβίρετε το φαγητό αμέσως με τη σάλτσα του, που πρέπει να είναι καυτή.