Κτυπούμε με το γουδοχέρι (ή ζητάμε από τον χασάπη μας να το κάνει αυτός αντί για εμάς) τα στήθη του κοτόπουλου, μέχρι να “ανοίξουν” και γίνουν λεπτά, περίπου 1 εκατοστό.

Τα βάζουμε είτε να ψηθούν, πάνω στη ψηστιέρα, για 2-λεπτά από κάθε πλευρά, είτε τα περνούμε από τηγάνι, με λίγο λαδάκι, να ροδίσουν και από τις δύο μεριές, αλλά και πάλι για 3-4 λεπτά σε δυνατή φωτιά. Δεν τα αφήνουμε πολύ γιατί δεν θέλουμε να στεγνώσουν και σκληρύνουν. Δεν πρέπει όμως, να μείνουν και με το αίμα τους, πρέπει να είναι επαρκώς ψημένα.

Αφήνουμε το κοτόπουλο να κρυώσει και στη συνέχεια το κόβουμε σε λωρίδες γύρω στα 5 εκ μακριές και 1/2 πλάτος.

Κόβουμε σε julienne και την κόκκινη πιπεριά, τα καρότα, και τα αγγουράκια, ακόμη και το τυρί.

Τις ελιές τις κόβουμε σε λεπτές ροδέλες και το σέλινο σε μικρά κυβάκια.

Ετοιμάζουμε μία σαλτσούλα, βάζοντας σε ένα βαθύ σκεύος τη μαγιονέζα με το αλάτι και το τριμμένο πιπέρι, ανακατεύουμε, προσθέτουμε το ξύδι και τη μουστάρδα, ανακατεύουμε και πάλι και, τελευταίο, προσθέτουμε λίγο-λίγο, να πέφτει σαν τρίχα, το ελαιόλαδο. Ανακατεύουμε και πάλι πολύ καλά να ενσωματωθούν τα υλικά και να πάρουμε μία σάλτσα απαλή και ομοιογενή.

Βάζουμε τα μπαστουνάκια του κοτόπουλου σε ένα δοχείο και προσθέτουμε λίγα-λίγα και τα υπόλοιπα υλικά.

Τελευταία, τους ρίχνουμε από πάνω την κρέμα που φτιάξαμε και ανακατεύουμε με απαλές κινήσεις.

Κλείνουμε το δοχείο και το βάζουμε στο ψυγείο για τουλάχιστον μία ώρα.

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