Σε ένα μπολάκι βάζω το χλιαρό γάλα, 1 κουτ. σούπας από το αλεύρι και την ξηρή μαγιά και ανακατεύω καλά. Αφήνω το μείγμα σε ένα χλιαρό σημείο, για 10 - 15 λεπτά, μέχρι να φουσκώσει και να σχηματιστούν φουσκαλίτσες στην επιφάνειά του.

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

Βάζω τη ζύμη σε ένα μεγάλο λαδωμένο μπολ, το σκεπάζω με διάφανη μεμβράνη και την αφήνω σε ένα χλιαρό σημείο, μακριά από ρεύματα αέρα, για 1 - 2 ώρες, μέχρι να φουσκώσει καλά.

Προθερμαίνω το φούρνο στους 200ºC, κατά προτίμηση στη λειτουργία του αέρα. Επάνω σε μια αλευρωμένη επιφάνεια ανοίγω τη ζύμη με τον πλάστη σε παραλληλόγραμμο κομμάτι, με διαστάσεις περίπου 30 x 40 εκ. και πάχος 1 εκ. Αλείφω το φύλλο με τη μισή ποσότητα από το χτυπημένο αυγό και από πάνω σκορπίζω την φέτα, το κεφαλοτύρι Κρήτης και το μείγμα των σπόρων. Πασπαλίζω με μπόλικη πάπρικα.

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

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