Κόβουμε το φιλέτο σε λεπτές φετούλες, ανακατεύουμε τη φρυγανιά με την πάπρικα και το αλάτι, χτυπάμε το αυγό καλά και βάζουμε ένα τηγάνι με λάδι να κάψει.

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

Καθαρίζουμε και κόβουμε τις πατάτες σε μπαστουνάκια και τις τηγανίζουμε σε μπόλικο λάδι μέχρι να πάρουν χρυσαφένιο χρώμα. Τις βγάζουμε σε απορροφητικό χαρτί.

Ψιλοκόβουμε τα αγγουράκια και ανακατεύουμε με όλα τα υλικά για τη σως.

Σερβίρουμε σε μεγάλη πιατέλα με ένα μπολ στη μέση τη σως και γύρω γύρω τις κοτομπουκιές και τις πατάτες.