Απλώνουμε το αλεύρι σε πιάτο. Γεμίζουμε ένα μπολ με κρύο νερό.

Κόβουμε την Κεφαλογραβιέρα, ή το Κεφαλοτύρι, ή την Γραβιέρα Πρόβεια, ή την Γραβιέρα Αγελάδος ΔΩΔΩΝΗ σε τριγωνικά, ή τετραγωνισμένα κομμάτια πάχους 1,5 εκ. Βουτάμε τα κομμάτια τυριού πρώτα στο κρύο νερό κι έπειτα στο πιάτο με το αλεύρι. Τα γυρνάμε κι απ’ τις 2 μεριές και τα τινάζουμε ελαφρά, για να φύγει το περιττό αλεύρι. Ζεσταίνουμε μπόλικο ελαιόλαδο σε τηγάνι. Τηγανίζουμε τα κομμάτια τυριού, για 2 λεπτά την κάθε μεριά, μέχρι να χρυσίσουν καλά. Τα ακουμπάμε σε πιάτο με απορροφητικό χαρτί κουζίνας (για να στραγγίξουν απ’ το πολύ λάδι). Αμέσως τα μεταφέρουμε σε πιάτο σερβιρίσματος. Κόβουμε το λεμόνι σε τέταρτα, ώστε να στύψουμε το χυμό του πάνω απ’ το σαγανάκι. Σερβίρουμε ζεστό.