Τρίβετε τις πατάτες στο χοντρό μέρος του τρίφτη και τις αφήνετε σε ένα μπολ με κρύο νερό. Στη συνέχεια τις βγάζετε, πιέζοντας καλά για να φύγουν τα νερά. Τους προσθέτετε τα αυγά, το μαϊντανό και το αλατοπίπερο και ανακατεύετε καλά.
Ζεσταίνετε σε ένα τηγάνι 2-3 κουταλιές της σούπας βούτυρο και ρίχνετε κουταλιές από το μείγμα της πατάτας. Πιέζετε τις τηγανίτες ώστε να πλατύνουν και τις τηγανίζετε σε μεσαία φωτιά 4΄ από κάθε πλευρά. Προσθέτετε το υπόλοιπο βούτυρο και συνεχίζετε τη διαδικασία μέχρι να τελειώσει το μείγμα.
Αφήνετε τις τηγανίτες για λίγο πάνω σε απορροφητικό χαρτί κουζίνας και κατόπιν σερβίρετε τις μισές σε πιατέλα. Από πάνω βάζετε ρόκα χοντροκομμένη και λίγο τυρί. Σκεπάζετε με τις υπόλοιπες τηγανίτες και γαρνίρετε με το υπόλοιπο τυρί. Πασπαλίζετε με πιπέρι και τις σερβίρετε.