Λαδώνετε την επιφάνεια του τρίφτη που θέλετε να χρησιμοποιήσετε με λάδι και μετά τρίβετε το τυρί. Θα βοηθήσει το τυρί να γλιστρά πάνω στην επιφάνεια του τρίφτη χωρίς να κολλάει κατά το τρίψιμο.
Καθαρίζουμε τις πατάτες και τις κόβουμε σε καρέ. Τις πλένουμε, τις αλατίζουμε και τις τηγανίζουμε μέχρι να ροδίσουν σε ένα τηγανάκι με λίγο λάδι. Σε ένα βαθύ μπολ χτυπάμε τα αυγά καλά μαζί με το γάλα μέχρι να αφρατέψουν. Αφήνουμε το καταϊφι να ξεπαγώσει και να στεγνώσει. Βάζουμε...