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