Ξεκινάμε τα λουκανικοπιτάκια με ζύμη τυριού, βάζοντας το γάλα και τη μαγιά σε ένα μπολ και ανακατεύουμε να διαλυθεί. Προσθέτουμε τη μαργαρίνη (όχι καυτή) το κεφαλοτύρι και την πάπρικα και το αλάτι. Ανακατεύουμε με το κουτάλι και ρίχνουμε το αλεύρι.

Η ζύμη πρέπει να είναι λαδερή. Δεν το παίρνει όλο το πακέτο το αλεύρι. Πρέπει να σας θυμίζει τη ζύμη του μελομακάρονου, απαλή, εύπλαστη και λαδερή.

Χωρίζουμε τη ζύμη σε 25 μπαλίτσες. Ένα – ένα κομμάτι το πλαταίνουμε μακρόστενα ανάμεσα στις παλάμες μας. Τοποθετούμε ένα λουκάνικο και κλείνουμε σε ρολό αφήνοντας τα πλαϊνά ανοιχτά, να φαίνονται οι άκρες του λουκάνικου.

Αραδιάζουμε σε λαδωμένη λαμαρίνα και ψήνουμε για 25′ να ροδίσουν σε καλά προθερμασμένο φούρνο, στους 160 βαθμούς στον αέρα.