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