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