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