Βράζουμε τις γαρίδες και κρατάμε λίγο από το ζουμί τους.

Τις καθαρίζουμε, αφαιρούμε τα κεφάλια και εάν οι γαρίδες είναι φρέσκες, παίρνουμε με το κουταλάκι το περιεχόμενο των κεφαλιών και το κρατάμε στην άκρη.

Σε κατσαρόλα σωτάρουμε το κρεμμύδι ψιλοκομμένο με το ελαιόλαδο (προσωπικά χρησιμοποιώ το πολύ 4 κοφτές κουταλιές της σούπας λάδι, γιατί τα τυριά με το ψήσιμο αφήνουν και αυτά τα λιπαρά τους) και προσθέτουμε το χυμό ντομάτας, αλάτι με μεγάλη προσοχή γιατί υπάρχουν τα τυριά, πιπέρι, το περιεχόμενο των κεφαλιών που έχουμε κρατήσει και την πάπρικα προαιρετικά εάν μας αρέσει. Βράζουμε μέχρι να έχουμε μια αρκετά πυκνή σάλτσα.

Σε πυρέξ αραδιάζουμε τις γαρίδες, την τριμμένη φέτα και το μαιντανό ψιλοκομμένο, σκεπάζουμε με την σάλτσα και σκορπίζουμε σε όλο το ταψί ανακατεμμένα τα κίτρινα τυριά. Εάν οι γαρίδες είναι πολύ μεγάλες, τις κόβουμε σε μικρότερα κομμάτια, όχι όμως πολύ μικρά. Εάν προτιμάμε το μαιντανό δροσερό και όχι ψημένο μπορούμε να τον πασπαλίσουμε στο τέλος, πάνω από τα ψημένα τυριά

Ψήνουμε σε αντιστάσεις πάνω και κάτω στους 180ο C μέχρι να ψηθούν τα τυριά και να μελώσουν με την σάλτσα (περίπου 20΄ σε προθερμασμένο φούρνο).

Αφήνουμε να "πήξει" ελαφρά η σάλτσα πριν σερβίρουμε.