Κόβουμε το στήθος κοτόπουλο σε μέτριες λωρίδες. Σε μπολ το αναμειγνύουμε με αλάτι και πάπρικα.

Σε τηγάνι σε μέτρια προς δυνατή φωτιά ζεσταίνουμε ελαιόλαδο. Μεταφέρουμε το κοτόπουλο στο τηγάνι που έχει κάψει, χωρίς να γεμίσουμε υπερβολικά το σκεύος. Γυρνάμε το κοτόπουλο τακτικά για να μαγειρευτεί ομοιόμορφα από όλες τις πλευρές. Όταν έχει ροδίσει καλά, μετά από περίπου 8 λεπτά, είναι έτοιμο.

Σε μεγάλο μπολ αναμειγνύουμε τριμμένο καρότο, κόκκινο και πράσινο λάχανο, μαϊντανό, αλάτι, φρεσκοτριμμένο πιπέρι και μαγιονέζα Dijonnaise. Αναμειγνύουμε τη σαλάτα με τα χέρια για να ανακατευτούν ομοιόμορφα τα υλικά.

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

Σερβίρουμε την τορτίγια κοτόπουλο ζεστή ή και κρύα.