Για τη γέμιση σε ένα τηγάνι με 2 ΚΣ ελαιόλαδο σοτάρω τα κρεμμύδια να μαραθούν. Προσθέτω τις ντομάτες, την πάπρικα και αφήνω να εξατμιστούν τα υγρά (περίπου 10 λεπτά). Βγάζω από τη φωτιά και αφήνω το μείγμα να κρυώσει.
Καθαρίζω τις γαρίδες από τα πόδια, το κέλυφος, το κεφάλι και την ουρά τους. Αν έχω μεγάλες γαρίδες αφαιρώ από τη ράχη τους το εντεράκι με τη βοήθεια του μαχαιριού και τις κόβω σε κομμάτια (τις μικρές δεν χρειάζεται να τις κόψω).
Ρίχνω στη σάλτσα τις γαρίδες, τη φέτα ΔΩΔΩΝΗ σε κυβάκια, το ψιλοκομμένο μαϊντανό και τα ανακατεύω όλα μαζί.
Για τη ζύμη ανακατεύω το αλεύρι με το αλάτι, προσθέτω το κρύο βούτυρο και ενώνω να γίνει το μείγμα θρυμματισμένο. Ρίχνω το αυγό και το γάλα σε δόσεις μέχρι να γίνει μια απαλή, ελαστική ζύμη που δεν κολλάει. Τη χωρίζω και ανοίγω το κάθε κομμάτι με τον πλάστη σε λεπτά φύλλα.
Κόβω σε δίσκους 9 εκ, βάζω στη μέση από 1 ΚΣ γέμιση και κλείνω καλά.
Τα τοποθετώ σε λαδόκολλα στο ταψί.
Χτυπάω ένα κρόκο με 1 ΚΣ νερό και τα αλείφω.
Ψήνω στο φούρνο στους 200*C για 30 περίπου λεπτά.